C语言：选择+编程（每日一练Day10）

喜欢ヅ旅行 2023-10-15 10:45 37阅读 0赞

## ![55f0f6eb5fef45b8b31fc561c321cc87.png][] ##

**目录**

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

题一：不用加减乘除做加法

思路一：

题二：找到所有数组中消失的数字

思路二：

本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！

感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！

--------------------

## 选择题： ##

### 题一： ###

> **1、**求函数返回值，传入 -1 ，则在64位机器上**函数返回**（ ）  
> int func(int x)  
> \{
> 
> int count = 0;  
> while (x)  
> \{  
> count++;  
> x = x&(x - 1);//与运算  
> \}
> 
> return count;  
> \}

> **A:** 死循环  **B:** 64  **C: 32** **D:** 16

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

### 题二： ###

> **2、**读代码选**结果**（ ）  
> int count = 0;  
> int x = -1;  
> while(x)  
> \{  
> count++;  
> x = x >> 1;  
> \}  
> printf("%d",count);

> **A:** 1 **B:** 2  **C:** 32  **D: 死循环，没结果**

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

### 题三： ###

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

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

> **答案解析：**
> 
> 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

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

### 题五： ###

> **5、**以下程序运行后的**输出结果**是（ ）  
> int main()  
> \{  
> int a=1,b=2,m=0,n=0,k;  
> k=(n=b<a)&&(m=a);  
> printf("%d,%d\\n",k,m);  
> return 0;  
> \}  
>

> **A: 0,0**  **B:** 0,1 **C:** 1,0 **D:** 1,1

> **答案解析：**
> 
> 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。

## 编程题： ##

### 题一：不用加减乘除做加法 ###

[不用加减乘除做加法\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com]

![22f65783d682401eb95a94da06d28b47.png][]

> **示例1**
> 
>  **输入：**
> 
>             1,2
> 
>  **返回值：**
> 
>             3

#### 思路一： ####

> **解题必懂：“ ^ ”按位异或：二进制位相同为“0”，不相同为“1”；**
> 
>  **“ & ”****按位与：二进制位相同为“1”，不相同都为“0”;**
> 
>  **“ << ”****左移：二进制向左移动。**

**第一步：**循环判断num1是否为“0”，为“0”说明num2就是想要的结果，不为“0”，进入循环；

**第二步：**首先**num1 ^ num2，再num1 = num1 & num2 << 1,**如果得到的**num1只要不为“0”都需要进位(左移)** 如：0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 ；再将**“ ^ ”得到的结果给num2**，**此时就是两个还未进位的数；**

**第三步：**循环判断**一直到“ & ”后的结果为“0”，就说明不需要再进位**，可以输出。

int Add(int num1, int num2 )
    {
        int n = 0;
        //只有当num1为0时，num2就是结果
        while(num1 != 0)
        {
            //得到不需要进位的结果
            n = num1 ^ num2;
            //不为0都需要进位(左移) 0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 
            num1 = (num1 & num2) << 1;
            //如果不需要进位就是结果,需要就是将已经异或的结果再异或
            num2 = n;
        }
        return num2;
    }

### 题一：找到所有数组中消失的数字 ###

[448. 找到所有数组中消失的数字 - 力扣（LeetCode）][448. _ - _LeetCode]

![7ad318428ae442f4804621f5784491c1.png][]

#### 思路一： ####

**第一步：**开辟数组tmp的空间；

**第二步：遍历数组，将存在的元素在下标对应的位置+n；**

**第三步：遍历数组，将<=n的的下标位，位+1就是缺的元素；**

**第四步：**返回tmp。

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
    {
        int n = numsSize;
        *returnSize = 0;
        //开辟数组空间
        int* tmp = (int*)malloc(sizeof(int)*n);
        int i = 0;
        //遍历数组，将存在的元素在下标对应的位置+n
        for(i = 0;i < n;i++)
        {
            int x = (nums[i]-1) % n;
            nums[x] = nums[x] + n;
        }
        //遍历数组，将<=n的的下标位位+1就是缺的元素
        for(i = 0;i < n;i++)
        {
            if(nums[i] <= n)
            {
                tmp[(*returnSize)++] = i + 1;
            }
        }
        return tmp;
    }

## 本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！ ##

## 感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！ ##

![c90de1178d0345148d109f22b2169307.jpeg][]

[55f0f6eb5fef45b8b31fc561c321cc87.png]: https://img-blog.csdnimg.cn/55f0f6eb5fef45b8b31fc561c321cc87.png
[_nowcoder.com]: https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&tqId=23249&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
[22f65783d682401eb95a94da06d28b47.png]: https://img-blog.csdnimg.cn/22f65783d682401eb95a94da06d28b47.png
[448. _ - _LeetCode]: https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/description/
[7ad318428ae442f4804621f5784491c1.png]: https://img-blog.csdnimg.cn/7ad318428ae442f4804621f5784491c1.png
[c90de1178d0345148d109f22b2169307.jpeg]: https://img-blog.csdnimg.cn/c90de1178d0345148d109f22b2169307.jpeg