大家好，我是纪宁。
今天是C语言笔试训练的第四天，加油！
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++);
这道题比较简单一点，认真看题就会发现，D选项中变量 ch 的值一直没有变过，所以没有统计一行中输入字符个数的功能。这道题选 D
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
此题考验的就是认真程度，题目不难。
最后的结果是 m=n=1，所以这道题选 C
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...case语句
当switch...case 语句中case 后面没有break的时候，程序将会继续进行下去，ADescriptor 是11个字符，加上回车一共12个字符。等于元音字母 aeiou 的有4个，所以 v1=4，而无论等不等于元音字母，他们都会经历 default ，所以 v0 和 v2 都是12，这道题选 D
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: 返回类型不对
A.函数实参是int，形参用char不对，会发生截断丢失数据。
B.min在for循环开始时更新为0，不再是两个形参中的较小值；
C.判断是否整除的时候误将==写成=赋值运算符；
D.函数最终要返回一个int值，返回值类型没问题，但是这里要强调一个选项中没写出的问题，如果是牛客网上的题，会报编译错误，说该函数不是在所有情况下都有返回值，只有在if条件成立的情
况下有返回值；但是一般在vs上这种情况能通过，编译器会给一个默认的返回值。
所以这道题选 A B C
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，所以这道题选 C
6. 错误的集合
集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。此题来自 leetcode
思路1：按位异或
这道题的第一种思路是构造一个数组，包含正确的的从 1 到 n 的整数，然后将这两个数中所有数进行按位异或，因为除了重复的和丢失的那个数字，其他的数字都是从成对出现的，所以按位异或的结果就是答案的那两个数字按位异或的结果。
得到这个结果后，计算出这个结果从后往前的第一个二进制位1，然后记录移动的二进制位数，将这个位数对应的二进制位&1的结果当做分组的标准，将这两个数组里面的数就会分为了两组：这个二进制位位置为1的和为0的，因为分类的起源就是两个要求的数字按位异或的结果，所以他们两个一定会被分到不同的组，而其他的符合要求的数都是成对出现的，按位异或的结果是0，那么就得到了这两个数。详细参考^（按位异或）操作符详解 类似于里面的单身狗问题进阶版。
最后只需要判断这两个数输出的顺序即可。
int* findErrorNums(int* nums, int numsSize,int*returnSize) { int* nums2 = (int*)malloc(sizeof(int) * numsSize); int* nums3 = (int*)malloc(sizeof(int) * numsSize*2); int* nums4 = (int*)malloc(sizeof(int) * numsSize*2); int i = 0, ret = 0, pos = 0; for (i = 0; i < numsSize; i++) { nums2[i] = i + 1; } for (i = 0; i < numsSize; i++) { ret ^= nums[i]; ret ^=nums2[i]; } while ((ret & 1) != 1) { ret = ret >> 1; pos++; } int count1= 0,count2=0; int j = 0; int z = 0; for (i = 0; i < numsSize; i++) { if (((nums[i] >> pos) & 1) == 1) { nums3[j] = nums[i]; j++; count1++; } else { nums4[z] = nums[i]; z++; count2++; } if (((nums2[i] >> pos) & 1) == 1) { nums3[j] = nums2[i]; j++; count1++; } else { nums4[z] = nums2[i]; z++; count2++; } } int a1 = 0, a2 = 0; for (i = 0; i < count1; i++) { a1 ^= nums3[i]; } for (i = 0; i < count2; i++) { a2 ^= nums4[i]; } int* arr = (int*)malloc(sizeof(int) * 2); for (i = 0; i < numsSize; i++) { if (a1 == nums[i])//a1重复 { arr[0] = a1; arr[1] = a2; return arr; } } *returnSize=2; arr[0] = a2; arr[1] = a1; free(nums2); free(nums3); free(nums4); return arr; }
思路2：排序计数
先利用 qsort 函数排序，保证原数组是不降序的，然后定义一个数组，记录原数组中每个数出现的次数，并且要保证一一对应，那么丢失的数组位置新数组里的值就是0，重复数字的位置的值是2，且与原数组的下标是对应的。
int Comper(const void* p1, const void* p2) { return (*(int*)p1) - (*(int*)p2); } int* findErrorNums(int* nums, int numsSize, int* returnSize){ int* a = (int*)malloc(sizeof(int)*(numsSize)); qsort(nums, numsSize, sizeof(int), Comper); for(int i = 0; i < numsSize; i++){ a[i] = 0; } for(int i = 0; i < numsSize; i++){ a[nums[i]-1]++; } int* res = (int*)malloc(sizeof(int)*2); for(int i = 0; i < numsSize; i++){ if(a[i] == 2){ res[0] = i+1; } if(a[i] == 0){ res[1] = i+1; } } *returnSize = 2; return res; }
qsort函数使用指南：qsort函数
7.密码检查
小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码，为了加强账户的安全性，小明对密码强度有一定要求：
1. 密码只能由大写字母，小写字母，数字构成；
2. 密码不能以数字开头；
3. 密码中至少出现大写字母，小写字母和数字这三种字符类型中的两种；
4. 密码长度至少为8
现在小明受到了n个密码，他想请你写程序判断这些密码中哪些是合适的，哪些是不合法的。
这道题相对于上道题简单一些，只需要拿着 ASCII 码不断卡就形了。
void Password_Check(char* str) { int len = strlen(str); char* ps = str; if (len > 100 || len < 8) { printf("NO\n"); return; } if (*str <= 57 && *str >= 48) { printf("NO\n"); return; } do { if ((*ps < 48) || (*ps > 57 && *ps < 65) || (*ps > 122) || (*str > 90 &&*str < 97)) { printf("NO\n"); return; } } while (*++ps); ps = str; int count = 0; do { if (*ps <= 57 && *ps >= 48) { count++; break; } } while (*++ps); ps = str; do { if ((*ps <= 90 && *ps >= 65)) { count++; break; } } while (*++ps); ps = str; do { if (*ps >= 97 && *ps <= 122) { count++; break; } } while (*++ps); if (count < 2) { printf("N0\n"); return; } printf("YES\n"); } int main() { int n = 0; scanf("%d", &n); while (n--) { char* str = (char*)malloc(sizeof(char) * 101); scanf("%s", str); Password_Check(str); free(str); } return 0; }
ASCII码表
