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

目录

选择题：

题一：

题二：

题三：

题四：

题五：

编程题：

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

思路一：

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

思路二：

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

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

---

选择题：

题一：

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

题五：

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

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

答案解析：

        k=(n=b

编程题：

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

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

示例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）

思路一：

        第一步：开辟数组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;
}

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

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