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

短命女 2023-10-14 23:46 33阅读 0赞

![55f0f6eb5fef45b8b31fc561c321cc87.png][]

## 选择题： ##

### 题一： ###

> **1、**设变量已正确定义，以下不能统计出一行中输入字符个数（**不包含回车符**）的程序段是（ ）
> 
>   
> A: n=0;while(ch=getchar()!='\\n')n++; B: n=0;while(getchar()!='\\n')n++;  
> C: for(n=0;getchar()!='\\n';n++);   D: n=0;for(ch=getchar();ch!='\\n';n++);

> 答案解析：
> 
> 对于for循环，其中第一项初始化表达式只执行一次，因此ch只从输入流中取一个字符，之后就再不会取字符，因此会死循环。

### 题二： ###

> **2、**运行以下程序后，如果从键盘上输入 65 14<回车> ，则**输出结果**为（ ）  
> int main()  
> \{  
> int m, n;  
> printf("Enter m,n;");  
> scanf("%d%d", &m,&n);
> 
> while(m!=n) //1
> 
> \{ 
> 
>  while(m>n) m=m-n; //2  
> while(n>m) n=n-m; //3  
> \}  
> printf("m=%d\\n",m);  
> return 0;  
> \}

> A: 3 B: 2 C: 1  D: 0

> 答案解析：
> 
> 此题技巧是耐心，考查while循环和循环嵌套的理解，初值m=65,n=14；循环1判断m!=n为真，来到循环2判断m>n为真，执行m=m-n;直到m=9,n=14；循环2结束来到循环3判断n>m为真，执行n=n-m;直到m=9,n=5；循环3结束回到循环1，如此往复直到m==n时，循环结束。

### 题三： ###

> **3、**若运行以下程序时，从键盘输入 ADescriptor<回车> ，则下面程序的**运行结果**是（ ）  
> \#include <stdio.h>  
> int main()  
> \{  
> char c;  
> int v0=0,v1=0,v2=0；  
> do  
> \{  
> switch(c=getchar())  
> \{  
> case'a':case'A':  
> case'e':case'E':  
> case'i':case'I':  
> case'o':case'O':  
> case'u':case'U':v1 += 1;  
> default：v0+= 1;v2+=1;  
> \}  
> \}while(c!='\\n');  
> printf("v0=%d,v1=%d,v2=%d\\n",v0,v1,v2);  
> return 0;  
> \}

> A: v0=7,v1=4,v2=7 B: v0=8,v1=4,V2=8
> 
> C: v0=11,v1=4,v2=11  D: v0=12,v1=4,v2=12

> 答案解析：
> 
> 代码switch语句中没有break，则每次找到入口进入后，顺序执行到代码块结束为止。例如当c为'A'时，从case 'A'进入，先后执行v1+=1;v0+=1;v2+=1;，而当c为'p'时，从default进入，先后执行v0+=1;v2+=1;，容易看出最终v0和v2是相等的。

### 题四： ###

> **4、**如下函数是求两个int数字最大公约数的，指出其中**存在的问题**【多选】（ ）  
> int gcd(char x,char y)  
> \{  
> int min = x < y ? x : y;  
> for (min = 0; min > 0; min--)  
> if (x % min = 0 && y % min = 0)  
> return min;  
> \}

> A: 参数类型不对 B: 循环变量min初值不对 C: 判断等于的符号不对 D: 返回类型不对

> 答案解析：  
> 1.函数实参是int，形参用char不对，会发生截断丢失数据；2.min在for循环开始时更新为0，不再是两个形参中的较小值；3.判断是否整除的时候误将==写成=赋值运算符；4.函数最终要返回一个int值，返回值类型没问题，但是这里要强调一个选项中没写出的问题，如果是牛客网上的题，会报编译错误，说该函数不是在所有情况下都有返回值，只有在if条件成立的情况下有返回值，一般在vs上这种情况能通过，编译器会给一个默认的返回值。

### 题五： ###

> **5、**执行下面的程序段，**语句3的执行次数为**（ ）  
> for(i = 0; i <= n-1; i++) // (1)  
> for(j = n; j > i; j--) // (2)  
> state; // (3)

> A: n(n+2)/2 B: (n-1)(n+2)/2  C: n(n+1)/2 D: (n-1)(n+2)

> 答案解析：
> 
> 外循环有n次，当i=0,内循环为n次,当i=1,内循环为n-1次,当i=2时，内循环为n-2次，以此类推，总次数为n+(n-1)+(n-2)+......+2+1,就是个等差数列，等于n(n+1)/2。

## 编程题： ##

### 题一：错误的集合 ###

[645. 错误的集合 - 力扣（LeetCode）][645. _ - _LeetCode]

![714886842bf14f8a836346dbb0883203.png][]

> **示例：**
> 
> **输入：**nums = \[1,2,2,4\]
> 
> **输出：**\[2,3\]

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

**排序法：**由于题目没有说明数组是否有序，所以需要我们自己将数组排序，才能去遍历；同时需要知道的是returnSize是指返回数组元素的个数。

**第一步：**使用qsort()函数将数组排序成升序；

**第二步：**为返回值数组开辟动态内存空间，否则在出函数时会释放；

**第三步：**定义一个数来记录数组的前一个数；

**第四步：**遍历数组：**相同记录为num\[0\]，数组当前元素-前一个元素值大于一说明中间的就是缺的元素num\[1\];**

**第五步：如果最后一个元素不等于长度，说明最后一个就是缺的元素。**

int my_cmp(const void* p1,const void* p2)
    {
        return *(int*)p1 - *(int*)p2;
    }
    
    int* findErrorNums(int* nums, int numsSize, int* returnSize)
    {
        //将数组进行升序排序
        qsort(nums,numsSize,4,my_cmp);
        //returnSize为返回数组元素个数
        *returnSize = 2;
        //开辟动态内存空间，否则在出函数时会释放
        int* num = (int*)malloc(sizeof(int)*2);
        //定义数组的前一个数
        int front = 0;
        //遍历数组
        for(int i = 0; i < numsSize;i++ )
        {
            //相同记录为num[0]
            if(nums[i] == front)
            {
                num[0] = nums[i];
            }
            //数组当前元素-前一个元素值大于一说明中间的就是缺的元素
            else if(nums[i] - front > 1)
            {
                num[1] = nums[i]-1;
            }
                front = nums[i];
        }
        //最后一个元素不等于长度，说明最后一个就是缺的元素
        if(nums[numsSize-1] != numsSize)
        {
            num[1] = numsSize;
        }
         return num;
    }

#### 思路二： ####

使用标记的方式就可以找出重复的数字，数组中出现过哪个数字就把对应数字作为下标在对应位置1，表示已经标记出现过，如果哪个数据对应位已经置1，则表示就是重复的数字。有了重复的数字，拿 \[1, n\] 的总和减去去掉重复数据的数组总和就是丢失的数据。 其实使用标记法时出现的数字对应位每次 ++ ，则最后出现0次的就是丢失，出现2次的就是重复的，这样的方式也可以，不过需要多次遍历。

int* findErrorNums(int* nums, int numsSize, int* returnSize)
    {
        *returnSize = 2;
        //遍历nums数组，将其中数据对应的位置1， 哪一位如果已经重置过则意味着数据重复了
        int *arr = (int *)calloc(numsSize + 1, sizeof(int));//申请numsSize个整形空间，并初始化为0
        int *ret = (int *)calloc(*returnSize, sizeof(int));//申请2个整形空间，并初始化为0
        int cur_sum = 0, old_sum = 0;
    
        for (int i = 0; i < numsSize; i++) {
            if (arr[nums[i]] == 1) 
            { //这个数字在上边数组的对应位置已经置过1了，则重复
                ret[0] = nums[i];//找到重复的数字
            } 
            arr[nums[i]] = 1; //将标记数组的对应数据位置1
            old_sum += i + 1; // 1~n的求和
            cur_sum += nums[i]; //当前数组中的数据求和（多了一个重复的，少了一个丢失的）
        } 
        ret[1] = old_sum - (cur_sum - ret[0]);//原始总和，减去去掉重复后的当前总和就是丢失的数字
        free(arr);
    
        return ret;
    }

### 题二：密码检查 ###

[密码检查\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com]

![71970d54651d473a89563bf2746a5e60.png][]

> **示例1**
> 
> 输入：
> 
>     1
>     CdKfIfsiBgohWsydFYlMVRrGUpMALbmygeXdNpTmWkfyiZIKPtiflcgppuR
> 
> 输出：
> 
>     YES

### 思路一： ###

**暴力的不能再暴力的方法：**

第一步：创建输入密码数量的n，和字符串arr；

第二步：for循环遍历，创建用于记录密码的字符是否正确count，顺便求字符串长度；

第三步：判断字符串长度是否合法；

第四步：遍历一遍字符串，格式正确就记录count；

第五步：最后将**字符串长度与count比较，相同“YES”，反之“NO”。**

int main() 
    {
        int n = 0;
        scanf("%d",&n);
        //字符串长度限制
        char arr[100] = {0};
        //密码个数
        for(int j = 0;j < n;j++)
        {
            scanf("%s",arr);
            //用于记录密码的字符是否正确
            int count =0;
            //字符串长度
            int sz = strlen(arr);
            //是否符合长度要求
            if(sz >= 8 && sz <= 100)
            {
                //遍历一遍字符串，格式正确就记录
                for(int i = 0;i < sz;i++)
                {
                    if(arr[i] >= 'A' && arr[i] <='Z'||
                    arr[i] >= 'a' && arr[i] <='z' ||
                    arr[i] >= '0' && arr[i] <='9')
                    {
                        count++;
                    }
                }
            }
            //长度对比
            if(sz == count)
            {
                printf("YES\n");
            }
            else 
            {
                printf("NO\n");
            }
        }
        
        return 0;
    }

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

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

![c90de1178d0345148d109f22b2169307.jpeg][]

[55f0f6eb5fef45b8b31fc561c321cc87.png]: https://img-blog.csdnimg.cn/55f0f6eb5fef45b8b31fc561c321cc87.png
[645. _ - _LeetCode]: https://leetcode.cn/problems/set-mismatch/description/
[714886842bf14f8a836346dbb0883203.png]: https://img-blog.csdnimg.cn/714886842bf14f8a836346dbb0883203.png
[_nowcoder.com]: https://www.nowcoder.com/practice/f2fbd8f61c564ca0b5feaa63ab42dae5?tpId=182&&tqId=34867&rp=1&ru=/ta/exam-all&qru=/ta/exam-all/question-ranking
[71970d54651d473a89563bf2746a5e60.png]: https://img-blog.csdnimg.cn/71970d54651d473a89563bf2746a5e60.png
[c90de1178d0345148d109f22b2169307.jpeg]: https://img-blog.csdnimg.cn/c90de1178d0345148d109f22b2169307.jpeg