一、选择题
1、声明以下变量，则表达式: ch/i + (f*d – i) 的结果类型为（）
A: char
B: int
C: float
D: double
答案解析
正确答案： D
基本数据类型的等级从低到高如下： char int long float double 运算的时候是从低转到高的，表达式的类型会自动提升或者转换为参与表达式求值的最上级类型
2、关于代码的说法正确的是（ ）
A: x is greater
B: y is greater
C: 依赖实现
D: 随机
答案解析
正确答案： A
x 是有符号数 -1 ，内存中是全 1 ，当有符号的 x 和无符号数进行比较时， x 会隐式类型转换被当做无符号数，是一个很大的数，这时就选择A 了
3、已知有如下各变量的类型说明，则以下不符合C语言语法的表达式是（ ）
A: x%3
B: w+= - 20
C: k=(a=200,b=300)
D: a+=a - =a=9
答案解析
正确答案： A
A 选项，取余操作两边必须是整数
4、下面函数的输出结果是（ ）
A: 0 B: - 1 C: - 2 D: 1
答案解析
正确答案： C
(1 << 31 ); 左移 31 位，并在右侧填充 0 ，得到 0x80000000 ，即符号位为 1 ，其他为 0 ，即 -2147483648
int k = 1^(1 << 31 >> 31); 注意，这里在右移的时候，符号位保持为 1 ，右移后填充 1 ，结果为 0xFFFFFFFF ，即 -1 ， 0x00000001^0xFFFFFFFF，即 0xFFFFFFFE(-2)
5、如下代码的输出结果是（ ）
A: 1
B: 4
C: 2
D: 8
答案解析
正确答案： A
一般表达式的运算是在运行时执行的，而 sizeof 是一个编译阶段就执行的运算符，在其内的任何运算都不执行，只推测出其中表达式结果的类型求其大小，故前后i 的值不变。
二、编程题
1：LeetCode 485. 最大连续 1 的个数
485. 最大连续 1 的个数 - 力扣（LeetCode）
示例
输入：[1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
提示
输入的数组只包含 0 和 1 。
输入数组的长度是正整数，且不超过 10,000。
【答案解析】
这道题思路比较简单，统计连续 1 的个数，遇到 0 时表示连续中断，判断如果当前的统计数大于之前最大的则替换，然后继续下一个位置开始的统计即可。
int findMaxConsecutiveOnes(int* nums, int numsSize) { int max_count = 0, cur_size = 0; for (int i = 0; i < numsSize; i++) { if (nums[i] == 1) { cur_size++; } else { max_count = max_count > cur_size ? max_count : cur_size; cur_size = 0; } } max_count = max_count > cur_size ? max_count : cur_size; return max_count; }
2:HJ56 完全数计算
描述
完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
输入n，请输出n以内(含n)完全数的个数。
数据范围
1≤n≤5×105
本题输入含有多组样例。
输入描述
输入一个数字n
输出描述
输出不超过n的完全数的个数
示例1
输入：1000
7
100
输出：3
1
2
【答案解析】
这道题的关键在于完全数的判断：完全数指的是一个数字的所有约数的和和自身相等。我们只需要从 1 开始将这个数的约数相加求和即可。
约数就是能够被数字整除，而这里简化的一个思路是数字能够被整除，则除数和结果就都是约数，这种思路下，只需要从1 计算到平方根即可
比如：数字 8 ， 能够整除 2 ，结果是 4 ，则除数 2 和结果 4 都是约数，而这两个只需要一次计算判断即可。
需要注意的是 4 ， 9 ， 25... 这种，除数和结果相同的情况，则除数或者结果只相加一次就够了。
#include <stdio.h> #include <math.h> int is_perfect_num(int num) { int sum = 1; for (int i = 2;i <= sqrt(num);i++) { if (num % i == 0) {//判断是否能够整除i，能整除则i和结果都是约数 sum += i; //与除数相加 if (i != sqrt(num))//防止除数和结果相同的情况下重复相加 sum += num / i; //与相除结果相加 } } if (sum == num) return 1; return 0; } int main() { int n; while(~scanf("%d", &n)) { int count = 0; for(int i = 2; i <= n; i++) {//对n以内的数字都进行判断是否是完全数，注意1不参与判断 if (is_perfect_num(i)) count++; } printf("%d\n", count); } return 0; }
