《C语言假期作业学习笔记》—Day11

请乘理想之马

挥鞭从此起程

路上春色正好

天上太阳正晴 

                                                                       ——希望疫情早日结束，所有美好如约而至！

 Day11

一、选择题

1、声明以下变量，则表达式: ch/i + (f*d – i) 的结果类型为（）

 A: char

B: int

C: float

D: double

2、关于代码的说法正确的是（ ）

A: x is greater

B: y is greater

C: 依赖实现

D: 随机 

3、已知有如下各变量的类型说明，则以下不符合C语言语法的表达式是（ ）

 

A: x%3

B: w+= - 20

C: k=(a=200,b=300)

D: a+=a - =a=9

4、下面函数的输出结果是（ ）

A: 0 B: - 1 C: - 2 D: 1

5、如下代码的输出结果是（ ）

A: 1

B: 4

C: 2

D: 8  

二、编程题

T:lLeetCode 485. 最大连续 1 的个数

给定一个二进制数组， 计算其中最大连续 1 的个数。

示例：

输入：[1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

提示：

输入的数组只包含 0 和 1 。
输入数组的长度是正整数，且不超过 10,000。

T2:HJ56 完全数计算

描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

输入n，请输出n以内(含n)完全数的个数。

数据范围： 1 \le n \le 5 \times 10^{5} \1≤n≤5×105 

本题输入含有多组样例。

输入描述：

输入一个数字n

输出描述：

输出不超过n的完全数的个数

示例1

输入：1000

           7

          100

输出：3

          1

          2

题解：

一、选择题

1、

答案解析：

正确答案： D

基本数据类型的等级从低到高如下： char int long float double 运算的时候是从低转到高的，表达式的类型会自动提升或者转换为参与表达式求值的最上级类型

2 、

答案解析：

正确答案： A

x 是有符号数 -1 ，内存中是全 1 ，当有符号的 x 和无符号数进行比较时， x 会隐式类型转换被当做无符号数，是一个很大的数，这时就选择A 了

3 、

答案解析：

正确答案： A

A 选项，取余操作两边必须是整数

4 、

答案解析：

正确答案： 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

一般表达式的运算是在运行时执行的，而 sizeof 是一个编译阶段就执行的运算符，在其内的任何运算都不执行，只推测出其中表达式结果的类型求其大小，故前后i 的值不变。

二、编程题

1 、【答案解析】：

这道题思路比较简单，统计连续 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 、【答案解析】：

这道题的关键在于完全数的判断：完全数指的是一个数字的所有约数的和和自身相等。我们只需要从 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;
}

后记：
●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！

                                                                ——By 作者：新晓·故知

《C语言假期作业学习笔记》之内容采用动态管理即若学习到多解、优解等将会进行更新，敬请读者斧正！