C语言笔试训练【第四天】

简介: C语言笔试训练【第四天】



 大家好,我是纪宁。

 今天是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码表

相关文章
|
2月前
|
编译器 C语言
C语言笔试训练【第12天】
C语言笔试训练【第12天】
|
2月前
|
C语言
C语言刷题训练【第11天】
C语言刷题训练【第11天】
|
2月前
|
C语言
C语言刷题训练【第十天】
C语言刷题训练【第十天】
|
2月前
|
存储 人工智能 算法
C语言笔试训练【第九天】
C语言笔试训练【第九天】
|
2月前
|
测试技术 Serverless C语言
C语言属刷题训练【第八天】
C语言属刷题训练【第八天】
|
2月前
|
算法 C语言
C语言笔试训练【第七天】
C语言笔试训练【第七天】
|
2月前
|
C语言
C语言笔试训练【第六天】
C语言笔试训练【第六天】
C语言笔试训练【第六天】
|
2月前
|
C语言
C语言笔试训练【第五天】
C语言笔试训练【第五天】
C语言笔试训练【第五天】
|
2月前
|
编译器 C语言
C语言笔试训练【第三天】
C语言笔试训练【第三天】
|
13天前
|
编译器 C语言 C++
【C语言】memset()函数(内存块初始化函数)
【C语言】memset()函数(内存块初始化函数)
23 0