C基础的练习集及测试答案(提高题)-白红宇

C基础的练习集及测试答案(提高题)

阅读量：4316 次

发布时间：2019-06-06

本文共 11203 字，大约阅读时间需要 37 分钟。

提高题：

1、编写程序，随机生成一个1~10内的数，让对方猜3次。如果3次内能猜中则输出“恭喜你”；若3次内猜不中则输出正确答案。

C语言中提供生成随机数的函数rand()

用法：

①所需头文件：

#include<math.h>

#include<time.h>

②生成随机数种子：

srand(time(0));

③生成某范围内的随机数。例如生成1~100内的随机数

int a = rand()%100+1;//将这个数取余100，会得到一个0~99之间的数，将这个数+1即可得到1~100之间的数

1 #if 0 2 1、编写程序，随机生成一个1~10内的数，让对方猜3次。如果3次内能猜中则输出“恭喜你”；若3次内猜不中则输出正确答案。 3 C语言中提供生成随机数的函数rand() 4 用法： 5 ①所需头文件： 6  7 ②生成随机数种子： 8 #include
     
       9 #include
      
       10 //sleep(1);11 srand(time(0));12 13 14 ③生成某范围内的随机数。例如生成1~100内的随机数15 #include
       
        16 int a = rand()%100+1;//将这个数取余100，会得到一个0~99之间的数，将这个数+1即可得到1~100之间的数17 18 解题思路：19 一。生成随机数20 二。三次循环判断，每次循环进行判等，21 22 错误分析：23 第一个方法问题：24 1 1 1 1 1 125 5 5 5 5 5 526 7 7 7 7 7 727 第二个方法问题：28 1 5 7 3 6 429 1 5 7 3 6 430 1 5 7 3 6 431 32 #include
        
         33 #include
         
          34 #include
          
           35 头文件互相冲突不能共存；36 37 #endif38 39 #include
           
            40 //#include
            
             41 #include
             
              42 #include
              
               43 44 int main(){45 /*46 int a ;47 int i=0;48 while(i!=3){49 a = srand(time(0))%10+1;50 printf("!!!!!!!!!!%d\t",a);51 i++;52 }53 54 55 56 int a ;57 while(a!=3){58 a = rand()%10+1;59 printf("%d\t",a);60 }61 */62 63 int a ;64 a = srand(time(0))%100+1;65 int i=0;66 for(i=0;i<3;i++){67 int b;68 printf("\n输入猜测值：");69 scanf("%d",&b);70 if(a==b){71 printf("888恭喜你！");72 return 0;73 }74 }75 76 printf("%d是正确答案： ",a);77 78 79 return 0;80 }

2、在上一题基础上，编写一个彩票程序。

彩票程序在后台随机生成1~35内的7个各不相同的数字。用户会输入一组7个数字，中奖规则：

猜中

7个500万

6个100万

5个1万

4个5000

3个500

0，1，2个没中奖

输出是否中奖及奖金。

1 #if 0 2 2、在上一题基础上，编写一个彩票程序。 3 彩票程序在后台随机生成1~35内的7个各不相同的数字。用户会输入一组7个数字，中奖规则： 4 猜中 5 7个500万 6 6个100万 7 5个1万 8 4个5000 9 3个50010 0，1，2个没中奖11 输出是否中奖及奖金。12 13 解题思路：14 如何高效的生成随机数；15 #endif16 17 #include
     
      18 int main(){19     20     21     22     23     return 0;24 }

3、判断一个矩阵中是否存在鞍点，若存在输出鞍点。鞍点是这样一个数字：在该行最大，在该列最小。例如：

1 2 6 4

5 6 7 8

9 10 11 12

则数字6（a[0][2]）是鞍点。一个矩阵可能没有鞍点，可能拥有不止一个鞍点。

1 #if 0 2 3、判断一个矩阵中是否存在鞍点，若存在输出鞍点。鞍点是这样一个数字：在该行最大，在该列最小。例如： 3 1  2  6  4 4 5  6  7  8 5 9  10 11 12 6 则数字6（a[0][2]）是鞍点。一个矩阵可能没有鞍点，可能拥有不止一个鞍点。 7  8 解题思路： 9 一。 寻找每行的最大值10 二。判断最大值是否为所在列的最小值11 12 #endif13 14 #include
     
      15 16 int main(){17     typedef struct an{18         int max;19         int i;20         int j;21     }an;22     23     24     int a[3][4]={25         {
   1 ,2  ,6 , 4},26         {
   5 , 6 ,7  ,8},27         {
   9 ,10 ,11 ,12}28     };29     30     int hang=3,lie=4;31     int i=0;32     an andian;33     34     //遍历所有行35     for(i=0;i

4、使用1、2、3、4四个数字能组成多少个无重复数字的三位数？输出这些三位数。

1 #if 0 2 4、使用1、2、3、4四个数字能组成多少个无重复数字的三位数？输出这些三位数。 3  4 思路分析： 5 达成遍历的效果。 6  7 错误分析： 8 大o算法=n^3 ，比较高； 9 10 #endif11 #include
     
      12 13 int main(){14     int a[4]={
   1,2,3,4};15     int i,j,k,len=4;16     for(i=0;i

5、输入一个日期（年、月、日），计算该日期是这一年的第几天。注意判断闰年。

1 #if 0 2 5、输入一个日期（年、月、日），计算该日期是这一年的第几天。注意判断闰年 3 解题思路： 4 一。建立一个数组存贮每个月的天数 5 二。判断是否为闰年，若月份大于2则天数加一。 6  7 错误分析： 8 没有输入数据合法性分析。 9 认为最好的方法是创建两个月的数组，一个存储闰年。10 #endif11 12 #include
     
      13 int runnian(int year){14     15     if((year%400)==0){16         printf("%d是闰年\n",year);return 1;17     }else if((year%100)==0){18         printf("%d不是闰年\n",year);return 0;19     }else if((year%4)==0){20         printf("%d是闰年\n",year);return 1;21     }else{22         printf("%d不是闰年\n",year);return 0;23     }24     return 0;25 }26 27 int main(){28     int yueping[13]={
   0,31,28,31,30,31,30,31,31,30,31,30,31};29     int nian,yue,ri;30     printf("输入年 月 日：");31     scanf("%d %d %d",&nian,&yue,&ri);32     if(runnian(nian)&&(yue>2)){33         ri++;34     }35     int sum=0;36     int i;37     for(i=1;i

6、输出9*9乘法口诀表

1*1=1

1*2=2 2*2=4

1*3=3 2*3=6 3*3=9

……

1 #if 0 2 6、输出9*9乘法口诀表 3 1*1=1 4 1*2=2    2*2=4 5 1*3=3    2*3=6    3*3=9 6 …… 7  8 思路分析： 9  1    *110  2    *1 211  3    *1 2 312  4    *1 2 3 413  5    *1 2 3 4 514  15  利用一个双重循环产生上图数据16 #endif17 18 #include
     
      19 20 int main(){21     int len=9;22     int i=1;23     for(i=1;i<=len;i++){24         int j=1;25         for(j=1;j<=i;j++){26             printf("%d*%d=%d\t",i,j,(i*j));27         }28         printf("\n");29         30     }31     32     33     return 0;34 }

7、输入2个正整数，求它们的最大公约数和最小公倍数

1 #if 0 2 7、输入2个正整数，求它们的最大公约数和最小公倍数 3 解题思路： 4 最大公约数： 5 n--, 第一个取余为零的数 6 n++，第一个取余为零的数 7 #endif 8  9 #include
     
      10 11 int main(){12     13     int a,b,mix,max,yueshu,beishu;14     printf("输入两个数：\n");15     scanf("%d %d",&a,&b);16     mix=a
      
       b?a:b;18     19     int i=0;20     //求最大公约数21     for(i=mix;i>0;i--){22         if((mix%i==0)&&(max%i==0)){23             yueshu=i;24             break;25         }26     }27     //求公倍数28     for(i=max;i<=max*mix;i++){29         if((i%mix==0)&&(i%max==0)){30             beishu=i;31             break;32         }33     }34     printf("%d,%d的公约数%d；公倍数%d",mix,max,yueshu,beishu);35     36     37 }

8、楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算n阶台阶共有多少种不同的走法

1 #if 0 2 8、楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算n阶台阶共有多少种不同的走法 3 解题思路： 4 一。全部是一阶 5 二。有一个二阶 6 三。有两个二阶 7 四。以此类推到二阶最多的情况。 8 五。对每种情况进行全排序 9 10 111.....111111 2..212 将2插入1看有多少情况13 2插到2旁边是一样的。14 15 16 #endif17 #include
     
      18 19 int main(){20     int taijie;21     printf("输入台阶数：\n");22     scanf("%d",&taijie);23     int liangjie=0,sum=0;24     25     while((taijie-2*liangjie)>=0){26         int yijie=taijie-2*liangjie;27         int zoufa=1;28         //i等于2阶的个数，代表插入几次；29         int i=liangjie;30         while(i){31             zoufa*=(yijie+1);32             33             i--;34         }35         36         37         printf("有%d步为两阶,走法%d种\n",liangjie,zoufa);38         39         sum+=zoufa;40         ++liangjie;41     }42     43     printf("\n总共有%d种\n",sum);44     return 0;45 }

9、协助破案。假设已经查清，有A、B、C、D、E五个犯罪嫌疑人可能参与作案，但是不知道哪（几）个是真正的案犯。不过有证据表明：

⒈如果A参与了作案，则B一定也参与

⒉B和C两人中只有一人参与了作案

⒊C和D要么都参与作案，要么都没有参与

⒋D和E两个人中至少有一人参与了作案

⒌如果E作案，则A和D必定协助作案。

编程找出谁是真正的案犯（可能不止一人）

1 #if 0  2 9、协助破案。假设已经查清，有a、b、c、d、e五个犯罪嫌疑人可能参与作案，但是不知道哪（几）个是真正的案犯。不过有证据表明：  3   4 ⒈如果a参与了作案，则b一定也参与  5 ⒉b和c两人中只有一人参与了作案  6 ⒊c和d要么都参与作案，要么都没有参与  7 ⒋d和e两个人中至少有一人参与了作案  8 ⒌如果e作案，则a和d必定协助作案。  9 编程找出谁是真正的案犯（可能不止一人） 10  11 解题思路： 12 设计五个变量abcde； 13 如果abcde全部被判定，赋值则跳出循环。 14  15 如果D=1；可以实现对a到e的判断；则值出现一次循环未改变 跳出循环 16 否则e=1；再次循环 17  18 错误分析： 19 应该是我输入一个猜测，然后输出此猜测的结果。 20 根据题意有两种可能。 21 #endif 22  23 #include
     
       24  25 int main(){ 26     int a=7,b=7,c=7,d=7,e=7; 27     //判断有没有语句执行 28     int aa,bb,cc,dd,ee; 29     //假设d=1；看是不是能判断所有人，若果i=0时还不能判断所有人。在循环中改成c=1 30     d=1; 31     while(a==7||b==7||c==7||d==7||e==7){ 32         aa=a;bb=b;cc=c;dd=d;ee=e; 33         //⒈如果a参与了作案，则b一定也参与 34         if(a==1){ 35             b=1; 36              37         } 38         //⒉b和c两人中只有一人参与了作案 39         if(b==0){ 40             c=1; 41              42         }else { 43             c=0; 44         } 45         if(c==0){ 46             b=1; 47         }else{ 48             b=0; 49         } 50          51         //⒊c和d要么都参与作案，要么都没有参与 52         if(c==0){ 53             d=0; 54              55         }else if(d==0){ 56             c=0; 57              58         } 59         //⒌如果e作案，则a和d必定协助作案。 60         if(e==1){ 61             a=1; 62             d=1; 63              64         } 65         printf("a=%d,b=%d,c=%d,d=%d,e=%d\n",a,b,c,d,e); 66          67         //⒋d和e两个人中至少有一人参与了作案 68         if(a==aa && b==bb && c==cc && d==dd&& e==ee){ 69             a=7;b=7;c=7;d=7;e=1; 70         } 71          72          73     } 74     printf("最终结果a=%d,b=%d,c=%d,d=%d,e=%d\n\n\n",a,b,c,d,e); 75     if(a==1){ 76         printf("a是罪犯\n"); 77     }else{ 78         printf("a不是罪犯\n"); 79     } 80     if(b==1){ 81         printf("b是罪犯\n"); 82     }else{ 83         printf("b不是罪犯\n"); 84     } 85     if(c==1){ 86         printf("c是罪犯\n"); 87     }else{ 88         printf("c不是罪犯\n"); 89     } 90     if(d==1){ 91         printf("d是罪犯\n"); 92     }else{ 93         printf("d不是罪犯\n"); 94     } 95     if(e==1){ 96         printf("e是罪犯\n"); 97     }else{ 98         printf("e不是罪犯\n"); 99     }100     101     102     return 0;103 }

10、给定一个5位数，判断这个数字是否是回文数。例如12321是回文数，而12345就不是回文数。

1 #if 0 2 10、给定一个5位数，判断这个数字是否是回文数。例如12321是回文数，而12345就不是回文数。 3 解题思路： 4 因为是给定的五位数 5 可以将第一位和第五位比，第二位和第四位比。 6 #endif 7  8 #include
     
       9 10 int huiwen(int num){11     if((num/10000)!=(num%10)){12         return 0;13     }14     if((num/1000%10)!=(num%100/10)){15         return 0;16     }17     return 1;18 }19 20 int main(){21     printf("请输入一个五位数");22     int num;23     scanf("%d",&num);24     int i=huiwen(num);25     if(i){26         printf("%d是回文数",num);27     }else{28         printf("%d不是回文数",num);29     }30     31     32     return 0;33 }

11、自定义一个5*5矩阵，将这个矩阵转置。

1 #if 0 2 11、自定义一个5*5矩阵，将这个矩阵转置。 3 一。定义一个5*5 的矩阵A； 4 二。新建一个5*5 的矩阵B； 5     B[i][j]=a[j][i]; 6  7  8 #endif 9 10 #include
     
      11 12 void my_scanf(int *a,int x,int y){13     int i=0,j=0;14     for(i=0;i

12、约瑟夫环问题：

约瑟夫入狱，监狱内共有33个犯人。某日33名犯人围成一圈，从第一个犯人开始报数，报到数字7的犯人出列，被枪毙，下一名犯人重新从1开始报数。依次类推，直至剩下最后1名犯人可被赦免。聪明的约瑟夫在心里稍加计算，算出了最后枪毙的位置，他站在这个位置，最终避免了自己被枪毙，逃出升天。

问：约瑟夫算出的是哪个位置？

13、假设你收到了一行使用凯撒密码加密过的单词但不知道秘钥（偏移字母数），请破译这段密文。

密文：PELCGBTENCUL

提示：凯撒密码加密是一种字母替换加密算法，其加密原则是：将26个字母连接成环，明文的所有字母被后n位的字母替换得到密文。例如当n=3的时候替换规则是：

A--->D

B--->E

C--->F

……

X--->A

Y--->B

Z--->C

明文HELLO----->密文KHOOR

1 #if 0 2 13、假设你收到了一行使用凯撒密码加密过的单词但不知道秘钥（偏移字母数），请破译这段密文。 3 密文：PELCGBTENCUL 4 提示：凯撒密码加密是一种字母替换加密算法，其加密原则是：将26个字母连接成环，明文的所有字母被后n位的字母替换得到密文。例如当n=3的时候替换规则是： 5 A--->D 6 B--->E 7 C--->F 8 …… 9 X--->A10 Y--->B11 Z--->C12 明文HELLO----->密文KHOOR13 14 解题思路：15 一。输入一段密码和原文判断秘钥16 二。根据秘钥解码密文17 18 #endif19 20 #include
     
      21 #define len 2022 23 void jiemi(char *kaisa,char *kaisayuanwen,int miyao){24     25     while(*kaisa!='\0'){26         *kaisayuanwen=*kaisa+miyao;27         28         *kaisa++;29         *kaisayuanwen++;30     }31     *kaisayuanwen='\0';32     33 }34 int main(){35     char mingwen[len],miwen[len],kaisa[len],kaisayuanwen[len];36     printf("输入明文:\n");37     scanf("%s",mingwen);38     39     printf("输入密文:\n");40     scanf("%s",miwen);41     42     int miyao=mingwen[0]-miwen[0];43     44     printf("输入凯撒密文\n");45     scanf("%s",kaisa);46     47     48     jiemi(kaisa,kaisayuanwen,miyao);49     printf("输入凯撒原文\n");50     51     printf("%s\n",kaisayuanwen);52     53     54     return 0;55 }