C语言练习题目+答案：11-20

11.在一个有序数组中查找具体的某个数字n。

编写int binsearch(int x, int v[ ]int n);功能：在v[0]<= v[1]<= v[2]<=...<=v[n-1]的数组中查找x。//提示： -->折半查找/二分查找  log2n

int main()

{

int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

int k = 7;                                               //k=要查找的数字

    int sz = sizeof(arr) / sizeof(arr[0]);   //在arr这个有序的数组中查找k（7）的值

                                         //注意：编写中的“/”是除，不是或；求的是数组的元素个数

int left = 0;

int right = sz - 1;

while (left <=right)

{

     int mid = (left + right) / 2;

     if (arr[mid] < k)

     {

         left = mid + 1;

     }

     else if (arr[mid] > k)

     {

         right = mid - 1;

     }

     else

     {

         printf("下标：%d\n", mid);

         break;

     }

}

if (left > right)

{

     printf("No found\n");

}

return 0;

}

12.

#include<string.h>

int main()

{

    char arr1[] = "hello world";

    char arr2[] = "###########";         //如果打印结果有“烫烫烫”说明arr中的字符和##数量不对等。

    int left = 0;

    int right = strlen(arr1)-1;         //strlen是求字符串长度的

                                       //strlen的头文件要添加一个：“#include<string.h>”

    while (left<=right)

    {

         arr2[left] = arr1[left];

         arr2[right] = arr1[right];

         printf("%s\n", arr2);

         left++;

         right--;

    }

   

    return 0;

}

---

答案2：动态代码

#include<string.h>

#include<windows.h>

int main()

{

    char arr1[] = "hello world";

    char arr2[] = "###########";         //如果打印结果有“烫烫烫”说明arr中的字符和##数量不对等。

    int left = 0;

    int right = strlen(arr1)-1;         //strlen是求字符串长度的

                                       //strlen的头文件要添加一个：“#include<string.h>”

    while (left<=right)

    {

         arr2[left] = arr1[left];

         arr2[right] = arr1[right];

         printf("%s\n", arr2);

         Sleep(1000);               //Sleep函数的头文件是“#include<windows.h>”;(记住S要大写)；1000指的是休息1000毫秒=1秒

         system("cls");  //清空屏幕

         left++;

         right--;

    }

    printf("%s\n", arr2);

    return 0;

}

13. 编写代码实现，模拟用户登录情景，并且只能登陆三次。（只允许输入三次密码，如果密码正确则提示登陆成功；如果三次输入错误，则退出程序。）

#include<string.h>

int main()

{

    int i = 0;

    char password[20] = { 0 };      //假设正确的密码是字符串“123456”

    for (i = 0; i <= 3; i++)

    {

         printf("输入密码");

         scanf_s("%s", password);            //password本身就是数组，故不用加&

         if (strcmp(password, "123456") == 0)     //两个字符串比较，使用strcmp函数//双等号表示判断，两边相等输出为1，不等输出为0

         {                                        //strlen、strcmp字符串函数的头文件都是#include<string.h>

             printf("登陆成功\n");

             break;

         }

         else

         {

             printf("输入错误");

         }

         if (i == 3)

             printf("输入错误，退出程序\n");

    }

    return 0;

}

14.写一个猜数字游戏，（1）自动产生一个1-100的随机数 （2）猜数字，猜对了“恭喜你，游戏结束”；猜错了会告诉猜大了猜小了（3）游戏可以一直玩，除非退出游戏。

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

void menu()

{

    printf("      1.play     \n");

    printf("      0.exit     \n");

}

void game()

{

    //猜数字游戏的实现:先生成随机数-->猜数字。rand函数返回了一个0-32767之间的数字，但是不够随机。

    int ret = rand() %100+1;   //%100的余数是0-99，然后+1.范围就是1-100

    int guess = 0;          //猜数字

    while (1)

    {

         printf("猜数字");

         scanf_s("%d", &guess);

         if (guess < ret)

         {

             printf("猜小了\n");

         }

         else if (guess > ret)

         {

             printf("猜大了\n");

         }

         else

         {

             printf("猜对了\n");

             break;

         }

    }

}

int main()

{

    int input =0;                          //时间--time时间戳：相较于计算机的起始时间之间的差值换算成以秒为单位的一个数字

    srand((unsigned int)time(NULL));      //不需要使用time函数里的参数，所以参数填null

    do

    {

         menu();                           //打印菜单

         printf("请选择");

         scanf_s("%d", &input);

         switch (input)

         {

         case 1:

             game();

             break;

         case 0:

             printf("退出游戏\n");

             break;

         default:

             printf("选择错误，重新选择\n");

             break;

         }

    } while (input);

         return 0;

}

//假定rand取得是1，3，5，7，9的随机值，那srand可以把初始值改成3开始，就会变成3，7，9......

//srand只是输出了固定的随机数开始地址

15.switch（c）语句中，c不可以是float。

16. 以下运行结果为：

#include<stdio.h>

int main()

{

    int x = 3;

    int y = 3;

    switch (x % 2)

    {

    case 1:

         switch (y)

         {

         case 0:

             printf("first");

         case 1:

             printf("second");

             break;

         default:printf("hello");

         }

    case 2:

         printf("third");

    }

    return 0;

}

答：hello third

---

17. 从大到小输出，写代码将三个正整数按从大到小输出

例如：

输入：123

输出：321

答：

int main()

{

    int a = 0;

    int b = 0;

    int c = 0;

    //输入

    scanf_s("%d %d %d", &a, &b, &c);

    //调整顺序

    if (a < b)

    {

         int tmp = a;

         a = b;

         b = tmp;

    }

    if (a < c)

    {

         int  tmp = a;

         a = c;

         c = tmp;

    }

    if (b < c)

    {

         int tmp = b;

         b = c;

         c = tmp;

    }

    //输出-从大到小

    printf("%d %d %d\n", a, b, c);

    return 0;

}

18. 打印3的倍数的数。写一个代码打印1-100之间所有3的倍数的数字

int main()

{

    int i = 0;

    for (i = 1; i <= 100; i++)

    {

         if (i % 3 == 0)

         {

             printf("%d\n", i);

         }

    }

    return 0;

}

第二种答案：

int main()

{

    int i = 0;

    for (i = 3; i <= 100; i += 3)

    {

         printf("%d ", i);

    }

    return 0;

}

19.最大公约数。给定两个数，求这两个数的最大公约数

例如：

输入： 20 40

输出：20

答：

int main()

{

    int m = 0;

    int n = 0;

    printf("请输入两个数字:");

    scanf_s("%d%d", &m, &n);

    int max = 0;

                                 //假设最大公约数是m，n中的较小值

    if (m > n)

         max = n;

    else

         max = m;

    while (1)

    {

         if (m % max == 0 && n % max == 0)

         {

             printf("最大公约数为：%d\n", max);

             break;

         }

         max--;

    }

    return 0;

}

---

第二种方法：

//辗转相除法

int main()

{

    int m = 0;

    int n = 0;

    scanf_s("%d%d", &m, &n);

    int t = 0;

    while (t=m % n)

    {

         m = n;

         n = t;

    }

    printf("最大公约数为：%d\n", n);

    return 0;

}

20.打印闰年。打印1000年-2000年之间的闰年

答：

#include<stdio.h>

int main()

{

    int y = 0;

    for (y = 1000; y <= 2000; y++)

    {

         //判断是不是闰年1.被4整除，不能被100整除的是闰年 2.能被400整除的是闰年

         if (y % 4 == 0)

         {

             if (y % 100 != 0)

             {

                  printf("%d ", y);

             }

         }

         if (y % 400 == 0)

         {

             printf("%d ", y);

         }

    }

    return 0;

}

第二种更细节的答案：

#include<stdio.h>

int main()

{

    int y = 0;

    int count = 0;          //添加count确认结果的正确性

    for (y = 1000; y <= 2000; y++)

    {

         //判断是不是闰年1.被4整除，不能被100整除的是闰年 2.能被400整除的是闰年

         if (y % 4 == 0)

         {

             if (y % 100 != 0)

             {

                  printf("%d ", y);

                  count++;

             }

         }

         if (y % 400 == 0)

         {

             printf("%d ", y);

             count++;

         }

    }

    printf("\ncount = %d\n", count);

    return 0;

}

---

第三种简便方法：

#include<stdio.h>

int main()

{

    int y = 0;

    int count = 0;         

    for (y = 1000; y <= 2000; y++)

    {

         if ((y % 4 == 0) && (y % 100 != 0) || (y % 400 == 0))     //“&&”并且；“||”或者。

         {

             printf("%d ", y);

             count++;

         }

    }

    printf("\ncount = %d\n", count);

    return 0;

}