当前位置：首页 > news >正文

【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day10

news 2025/8/23 5:32:32

🔥个人主页：@草莓熊Lotso

🎬作者简介：C++研发方向学习者

📖个人专栏： 《C语言》《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

⭐️人生格言：生活是默默的坚持，毅力是永久的享受。

前言：我们距离学习完C语言已经很久了，在数据结构学完后，博主准备通过这16天的强化训练和大家一起回顾C语言的知识，今天依旧是五道选择和两道编程题，希望大家能有所收获。

选择题：

编程题：

1.不用加减乘除做加法

2.找到所有数组中消失的数字

选择题：

1、求函数返回值，传入 -1 ，则在64位机器上函数返回（）
A: 死循环 B: 64 C: 32 D: 16

int func(int x)
{int count = 0;while (x){count++;x = x & (x - 1);//与运算} return count;
}

答案解析：
正确答案：C
x=x&(x-1)这个表达式执行一次就会将x的2进制中最右边的1去掉，在x变成0之前，表达式能执行几次，就去掉几个1，所以这个代码实现了求一个有符号整数二进制补码中1的个数的功能，我们知道-1的补码是全1，而int类型4个字节32位，选C

2、读代码选结果（）
A: 1 B: 2 C: 32 D: 死循环，没结果

int count = 0;
int x = -1;
while (x)
{count++;x = x >> 1;
}
printf("%d", count);

答案解析：
正确答案：D
此题一个关键，有符号数右移运算高位是补符号位的，负数的符号位是1，所以x永远不会变为0，是个死循环

3、下述赋值语句错误的是（）

A: a = (b = (c = 2 , d = 3)) B: i++ C: a/b = 2 D: a = a < a + 1

答案解析：
正确答案：C
C选项中a/b是表达式，表达式计算的结果是一个值不能做左值

4、若有 int w=1, x=2, y=3, z=4; 则条件表达 w < x ? w : y < z ? y : z 的值是（）

A: 1 B: 2 C: 3 D: 4

答案解析：
正确答案：A
w<x?w:(y<z?y:z)加个括号应该就好理解了w<x为真，返回w，即表达式的值为1

5、以下程序运行后的输出结果是（）
A: 0,0 B: 0,1 C: 1,0 D: 1,1

答案解析：
正确答案：A
k=(n=b<a)&&(m=a);这部分的执行顺序如下：先执行n=b<a部分，其中，关系运算符优先级高于赋值运算符，所以先算b<a，得到0，n=0赋值运算的结果将作为括号内表达式的结果，即(n=b<a)&&(m=a)转换成(0)&&(m=a)，&&运算前表达式为假，则后面的括号(m=a)不运算，m值还是0，最后，&&的结果是0，即k=0

编程题：

1.不用加减乘除做加法

题目链接：不用加减乘除做加法_牛客题霸_牛客网

题目描述：

题目示例：

代码演示：

/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param num1 int整型* @param num2 int整型* @return int整型*/
int Add(int num1, int num2 ) {// write code herewhile (num2 != 0) { //进位不为0则持续与相加结果进行相加int tmp = num1 ^ num2;//得到每位相加不考虑进位的数据num2 = (num1 & num2) << 1;//同1的位相加则会进位num1 = tmp;} return num1;
}

题目解析：

十进制相加思想： 15+07 ，先计算不考虑进位的相加结果 12 （因为 5+7 的不考虑进位的结果是 2 ，遇 10 进位嘛），然后计算进位 5+7 进位是 10 ，则 10 与 12 再次相加，得到 22 ，进位为 0 ，则计算到此结束。这里使用二进制求和完成，思想类似，但是二进制计算相加和进位不需要使用 + 符号
二进制相加思想：与十进制相同，先计算不考虑进位的相加结果（ 0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 ），使用异或可以取得；然后计算相加的进位结果（同 1 的位置左移一位即可），使用相与后左移取得。

5 0101 + 7 0111

不考虑进位的相加结果 0101^0111 -> 0010

相加的进位 0101&0111 -> 0101 因为进位左移得到 1010

1010 + 0010

不考虑进位的相加结果 1010 ^ 0010 -> 1000

相加的进位 1010 & 0010 -> 0010 因为进位左移得到 0100

1000 + 0100

不考虑进位的相加结果 1000 ^ 0100 -> 1100

相加的进位 1000 & 0100 -> 0000 进位为0结束运算

2.找到所有数组中消失的数字

题目链接：448. 找到所有数组中消失的数字 - 力扣（LeetCode）

题目描述：

题目示例：

代码演示：

/*** Note: The returned array must be malloced, assume caller calls free().*/
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {for (int i = 0; i < numsSize; i++) {if (nums[abs(nums[i]) - 1] > 0)nums[abs(nums[i]) - 1] = -(nums[abs(nums[i]) - 1]);}int* ret = (int*)malloc(sizeof(int) * (numsSize));*returnSize = 0;for (int i = 0; i < numsSize; i++) {if (nums[i] > 0) {ret[*returnSize] = i + 1;*returnSize += 1;}}return ret;
}

题目解析：

numsSize 大小的数组，其中每个元素的数据在 [1, numsSize] 区间之内，解法其实并不复杂，以数组元素的绝对值作为下标，将对应位置的数据置为负数，比如 0 号位置是 3 ，则把 3 号位置的数据重置为负值，等到数组遍历重置完毕，只有缺失的这个数字对应的位置保留正数，其他出现过的数字位置都会是负数，要注意不要重复设置负数，因为负负得正

[2, 3, 3, 2, 4] 注意数组10个元素，值为[1-10]，但是访问下标应该在[0-9]之内,因此修改位置下标应该是值-1
0号元素是2，则将1号位置置为对应负值 [2, -3, 3, 2, 4]
1号元素是3，则将2号位置置为对应负值 [2, -3, -3, 2, 4]
2号元素是-3，绝对值为3，将2号位置为负值，但是2号位已经重置过，不需要重置，否则会变正数[2, -3, -3, 2, 4]
3号元素是-2，绝对值为2，将1号位置为负值，但是1号位已经重置过，不需要重置，否则会变正数[2, -3, -3, 2, 4]
4号元素是4，则将3号位置置为对应负值 [2, -3, -3, -2, 4]
遍历数组得到0,4两个位置的数据是大于0的，因为人家数值从1开始，因此+1后得到1， 5两个缺失的数字

往期回顾：

【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day6

【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day7

【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day8

【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day9

结语：本篇博客就到此结束了，C 语言的精髓在于对细节的掌控和对底层的理解，这需要持续实践。愿你带着这份训练中获得的思维与习惯，在编程路上走得更稳、更远。如果文章对你有帮助的话，欢迎评论，点赞，收藏加关注，感谢大家的支持。

查看全文

http://www.xdnf.cn/news/1342693.html