拒绝摆烂！C语言练习打卡第四天

news2024/9/22 3:37:01

🔥博客主页：小王又困了

📚系列专栏：每日一练

🌟人之为学，不日近则日退

❤️感谢大家点赞👍收藏⭐评论✍️

一、选择题

📝1.第一题

📝2.第二题

📝3.第三题

二、编程题

📝1.第一题

📝2.第二题

🗒️前言：

在前面我们学习完C语言的所以知识，当然练习巩固也不能落下。俗话说：“无财之谓贫，学而不能行之谓病。”可见实践对我们学习的重要。接下来就让小王带着大家进行练习，巩固我们C语言的学习。

一、选择题

📝1.第一题

下列程序的输出结果是什么（）

int main()
{
    int n = 1001;
    int ans = 0;
    for(int i = 1; i <= n; ++i)
    {
        ans ^= i % 3;
    }
    printf("%d",ans);
    return 0;
}

💡解题思路：

这道题考查了我们对异或操作符的理解，异或的计算规则是：两个数对应的二进制位相同为0，相异为1。还有特殊的规律：两个相同的数异或为0；任何数与0异或还是这个数。

使用for循环遍历从1到n的所有整数。在每次迭代中，都会计算当前整数 i 对3取余的结果，然后将这个结果与 ans 进行异或操作。对 i 取余的结果有1，2，0循环1001次，这三个数出现333次，多出1，2。偶数对异或的结果就是0，最后剩下 1^2^0^1^2 ,最后的结果为0。

📝2.第二题

下面代码的结果是（）

#include <stdio.h>

int i;

int main()
{
	i--;
	if (i > sizeof(i))
	{
		printf(">\n");
	}
	else
	{
		printf("<\n");
	}
	return 0;
}

💡解题思路：

在C语言中，0为假，非0为真。全局变量没有给初始值时，编译器会默认将其初始化为0。

i 的初始值为0，i-- 的结果为-1，i 为整型，sizeof(i)求 i 类型的大小为4，按这样的分析来看，结果应该打印 ‘<’ ，但是sizeof的返回值的类型为无符号整型，因此编译器会自动将左侧的 i 自动转化为无符号整型的数据，-1的二进制序列的补码全为1，对应的无符号整型是非常大的数，超过4或8，所以结果应该打印 ‘>’。

📝3.第三题

下面代码的结果是（）

int main()
{
	int a, b, c;
	a = 5;
	c = ++a;
	b = ++c, c++, ++a, a++;
	b += a++ + c;
	printf("a=%d b=%d c=%d\n", a, b, c);
	return 0;
}

💡解题思路：

我们想要解决这道题要了解几个知识点：

++i 与 i++ 的区别：一个是先加在使用，一个是先使用在加
逗号运算符的作用：含有逗号运算符的表达式，它的值为最后一个表达式的值
运算符的优先级：1.++，+的优先级比+=高 2.逗号运算符的优先级比赋值运算符的优先级低 3.多个+号在一起，其优先级为后置++，+，前置++，例如：a+++c，可拆分为(a++)+c

了解这些我们就可以开始做题啦。我们一步一步执行代码：

二、编程题

📝1.第一题

💡解题思路：

我们直接遍历范围内的整数，分别判断每个整数是否是自除数。在判断自除数时，要得到整数的每一位，每次对整数 %10 就可以得到整数的最后一位，然后除以10。重复该操作，依次得到整数每一位，当整数变成0就遍历完一个整数。如果每一位都可以将整数整除，那么这个数就是自除数。这里要注意：得到的最后一位是0时，由于0不能做除数，一定不是自除数。
bool isSelfDividing(int num) 
{
    int temp = num;
    while (temp > 0) 
    {
        int digit = temp % 10;
        if (digit == 0 || num % digit != 0) 
        {
            return false;
        }
        temp /= 10;
    }
    return true;
}

int* selfDividingNumbers(int left, int right, int* returnSize) 
{
    int* arr = (int*)malloc(sizeof(int) * (right - left + 1));
    int pos = 0;
    for (int i = left; i <= right; i++) 
    {
        if (isSelfDividing(i)) 
        {
            arr[pos++] = i;
        }
    }
    *returnSize = pos;
    return arr;
}

📝2.第二题

💡解题思路：

我们可以使用异或的思想，将数组中的数和 1-n 的数依次异或一遍，得到的就是重复的数和丢失的数异或的结果。因为其他数都成对出现，异或的结果就为0。我们只要在通过排序，遍历数组找到重复的数，再将重复的数与刚刚的数异或，就可以得到丢失的数。
int cmp_int(const void* p1, const void* p2)
{
    return (*(int*)p1 - *(int*)p2);
}

int* findErrorNums(int* nums, int numsSize, int* returnSize)
{
    int* newarr = (int*)malloc(sizeof(int*) * 2);
    int i = 0;
    int num = 0;
    
    for (i = 0; i < numsSize; i++)
    {
        num ^= nums[i];
    }
    for (i = 1; i <= numsSize; i++)
    {
        num ^= i;
        //会得到重复的数和丢失的数异或的结果
    }
    //排序
    qsort(nums, numsSize, sizeof(int), cmp_int);
    for (i = 0; i < numsSize - 1; i++)
    {
        //找重复的数
        if (nums[i] == nums[i + 1])
        {
            break;
        }
    }
    //得到丢失的数
    num ^= nums[i];

    newarr[0] = nums[i];
    newarr[1] = num;
    *returnSize = 2;
    return newarr;
}