C语言经典例题-4

何小豆儿在此  金牌会员 | 2024-7-18 12:07:27 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题
楼主

主题 513|帖子 513|积分 1539

1.五子棋

   test.c - 测试游戏的逻辑
  game.c - 与游戏相关函数实现
  game.h - 与游戏相关函数的声明，符号声明，头文件的包含。
  1. //test.c
  2. #define _CRT_SECURE_NO_WARNINGS 1
  4. #include "game.h"
  6. void menu()  //打印菜单函数
  7. {
  8.     printf("********************************\n");
  9.     printf("*********   1.play    **********\n");
  10.     printf("*********   0.exit    **********\n");
  11.     printf("********************************\n");
  12. }
  15. void game()
  16. {
  17.     char board[ROW][COL];
  18.     char ret = 0;
  19.     srand((unsigned int)time(NULL));
  20.     InitBoard(board, ROW, COL);  //棋盘的初始化
  21.     DisplayBoard(board, ROW, COL); //打印棋盘
  22.     while (1)
  23.     {
  24.         PlayerMove(board, ROW, COL);  //玩家下棋
  25.         DisplayBoard(board, ROW, COL); //显示当前棋盘状态
  26.         ret = IsWin(board, ROW, COL);  //判断胜负
  27.         if (ret != 'C') //如果是* # Q ，那么游戏就结束了。
  28.         {
  29.             break;
  30.         }
  32.         ComputerMove(board, ROW, COL);  //电脑下棋
  33.         DisplayBoard(board, ROW, COL);   
  34.         ret = IsWin(board, ROW, COL);
  35.         if (ret != 'C')
  36.         {
  37.             break;
  38.         }
  39.     }
  40.     if (ret == '*')
  41.     {
  42.         printf("玩家获胜\n");
  43.     }
  44.     else if (ret == '#')
  45.     {
  46.         printf("电脑获胜\n");
  47.     }
  48.     else
  49.     {
  50.         printf("平局\n");
  51.     }
  53. }
  55. int main()
  56. {
  57.     int input = 0;
  58.     do
  59.     {
  60.         menu();
  61.         printf("请选择：");
  62.         scanf("%d", &input);
  63.         switch (input)
  64.         {
  65.         case 1:
  66.             game();
  67.             break;
  68.         case 0 :
  69.             printf("退出游戏\n");
  70.             break;
  71.         default:
  72.             printf("输入错误\n");
  73.             break;
  74.         }
  75.     } while (input);
  76.     return 0;
  77. }
复制代码
  1. //game.h
  2. #pragma once
  4. #define ROW 3
  5. #define COL 3
  7. #include <stdio.h>
  8. #include <stdlib.h>  //使用rand时需要调用
  9. #include <time.h>     //使用time时需要调用
  11. void InitBoard(char board[ROW][COL], int row, int col);  //初始化函数的声明
  13. void DisplayBoard(char board[ROW][COL], int row, int col);  //显示棋盘状态函数的声明
  15. void PlayerMove(char board[ROW][COL], int row, int col);  //玩家下棋函数的声明
  17. void ComputerMove(char board[ROW][COL], int row, int col);  //电脑下棋函数的声明
  19. char IsWin(char board[ROW][COL], int row, int col);  //判断胜负函数的声明
  21. //  *  -   玩家获胜
  22. //  #  -   电脑获胜
  23. //  Q  -   平局
  24. //  C  -   继续
复制代码
  1. //game.c
  2. #define _CRT_SECURE_NO_WARNINGS 1
  4. #include "game.h"
  6. void InitBoard(char board[ROW][COL], int row, int col)  //初始化函数的定义
  7. {
  8.     int i = 0;
  9.     int j = 0;
  10.     for (i = 0;i < row;i++)
  11.     {
  12.         for (j = 0;j < col;j++)
  13.         {
  14.             board[i][j] = ' ';
  15.         }
  16.     }
  17. }
  19. void DisplayBoard(char board[ROW][COL], int row, int col)  //显示棋盘状态函数的定义
  20. {
  21.     int i = 0;
  22.     int j = 0;
  23.     for (i = 0;i < row;i++)
  24.     {
  25.         for (j = 0;j < col;j++)
  26.         {
  27.             printf(" %c ", board[i][j]);
  28.             if (j < col - 1)
  29.             {
  30.                 printf("|");
  31.             }
  32.         }
  33.         printf("\n");
  34.         if (i < row - 1)
  35.         {
  36.             for (j = 0;j < col;j++)
  37.             {
  38.                 printf("---");
  39.                 if (j < col - 1)
  40.                 {
  41.                     printf("|");
  42.                 }
  43.             }
  44.             printf("\n");
  45.         }
  46.     }
  47. }
  49. void PlayerMove(char board[ROW][COL], int row, int col)  //玩家下棋函数的定义
  50. {
  51.     int x = 0;
  52.     int y = 0;
  53.     printf("玩家走：\n");
  54.     while (1)
  55.     {
  56.         printf("请选择你要走的坐标：");
  57.         scanf("%d %d", &x, &y);
  58.         if (x >= 1 && x <= row && y >= 1 && y <= col)
  59.         {
  60.             if (board[x - 1][y - 1] == ' ')
  61.             {
  62.                 board[x - 1][y - 1] = '*';
  63.                 break;
  64.             }
  65.             else
  66.             {
  67.                 printf("该位置已被占用\n");
  68.             }
  69.         }
  70.         else
  71.         {
  72.             printf("输入错误的坐标\n");
  73.         }
  74.     }
  76. }
  78. void ComputerMove(char board[ROW][COL], int row, int col)  //电脑下棋函数的定义
  79. {
  80.     printf("电脑走：\n");
  81.     while (1)
  82.     {
  83.         int x = rand() % row;
  84.         int y = rand() % col;
  85.         if (board[x][y] == ' ')
  86.         {
  87.             board[x][y] = '#';
  88.             break;
  89.         }
  90.     }
  91. }
  93. int IsFull(char board[ROW][COL], int row, int col)  //判断棋盘状态函数的定义
  94. {
  95.     int i = 0;
  96.     int j = 0;
  97.     for (i = 0;i < row;i++)
  98.     {
  99.         for (j = 0;j < col;j++)
  100.         {
  101.             if (board[i][j] == ' ')
  102.                 return 0;
  103.         }
  104.     }
  105.     return 1;
  106. }
  108. char IsWin(char board[ROW][COL], int row, int col)  //判断胜负函数的定义
  109. {
  110.     int x = 0;
  111.     int y = 0;
  113.     //三行
  114.     for (x = 0;x < row;x++)
  115.     {
  116.         if (board[x][0] == board[x][1] && board[x][1] == board[x][2] && board[x][1] != ' ')
  117.         {
  118.             return board[x][1];
  119.         }
  120.     }
  122.     //三列
  123.     for (y = 0;y < col;y++)
  124.     {
  125.         if (board[0][y] == board[1][y] && board[1][y] == board[2][y] && board[1][y] != ' ')
  126.         {
  127.             return board[1][y];
  128.         }
  129.     }
  131.     //右->左对角线
  132.     if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[1][1] != ' ')
  133.     {
  134.         return board[1][1];
  135.     }
  137.     //左->右对角线
  138.     if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
  139.     {
  140.         return board[1][1];
  141.     }
  143.     //判断棋盘是否满了
  144.     //如果满了返回1，没满则返回0
  145.     int ret = IsFull(board, ROW, COL);
  146.     if (ret == 1)
  147.     {
  148.         return 'Q';
  149.     }
  150.     else
  151.     {
  152.         return 'C';
  153.     }
  154. }
复制代码
2.扫雷游戏



  • test.c — 与游戏相关的逻辑测试
  • game.c — 与游戏相关的函数实现
  • game.h — 与游戏相关的函数的声明
  1. //test.c
  2. #define _CRT_SECURE_NO_WARNINGS 1
  4. #include "game.h"
  6. void menu()
  7. {
  8.     printf("******************************\n");
  9.     printf("**********1.play**************\n");
  10.     printf("**********0.exit**************\n");
  11.     printf("******************************\n");
  12. }
  14. void game()
  15. {
  16.     char mine[ROWS][COLS] = { 0 };  //存放部署好的雷的信息
  17.     char show[ROWS][COLS] = { 0 };  //存放排查出的雷的信息
  19.     InitBoard(mine, ROWS, COLS, '0');  //雷盘初始化
  20.     DisplayBoard(mine, ROW, COL);      //打印雷盘
  22.     InitBoard(show, ROWS, COLS, '*');
  23.     DisplayBoard(show, ROW, COL);
  25.     Set_Mine(mine, ROW, COL);          //部署雷
  26.     DisplayBoard(mine, ROW, COL);
  28.     Find_Mine(mine, show, ROW, COL);   //排查雷
  29. }
  31. int main()
  32. {
  33.     int input = 0;
  34.     srand((unsigned int)time(NULL));
  35.     do
  36.     {
  37.         menu(); //游戏菜单
  38.         printf("请选择：");
  39.         scanf("%d", &input);
  40.         switch (input)
  41.         {
  42.         case 1:
  43.             game(); //扫雷游戏
  44.             break;
  45.         case 0:
  46.             printf("退出游戏\n");
  47.             break;
  48.         default:
  49.             printf("输入错误，重新输入！\n");
  50.         }
  51.     } while (input);
  52. }
复制代码
  1. //game.c
  2. #define _CRT_SECURE_NO_WARNINGS 1
  4. #include "game.h"
  6. void InitBoard(char board[ROW][COL], int rows, int cols, char set)
  7. {
  8.     int i = 0;
  9.     int j = 0;
  11.     for (i = 0;i < rows;i++)
  12.     {
  13.         for (j = 0;j < cols;j++)
  14.         {
  15.             board[i][j] = set;
  16.         }
  17.     }
  18. }
  20. void DisplayBoard(char board[ROW][COL], int row, int col)
  21. {
  22.     int x = 0;
  23.     int y = 0;
  24.     printf("------ 扫雷游戏 -------\n");
  25.     for (x = 0;x <= row;x++)
  26.     {
  27.         printf("%d ", x);
  28.     }
  29.     printf("\n");
  30.     for (x = 1;x <= row;x++)
  31.     {
  32.         printf("%d ", x);
  33.         for (y = 1;y <= col;y++)
  34.         {
  35.             printf("%c ",board[x][y]);
  36.         }
  37.         printf("\n");
  38.     }
  39.     printf("------ 扫雷游戏 -------\n");
  40. }
  41. static int get_mine_count(char mine[ROW][COL], int x, int y)
  42. {
  43.     return mine[x-1][y] +
  44.         mine[x-1][y-1] +
  45.         mine[x][y-1] +
  46.         mine[x+1][y-1] +
  47.         mine[x+1][y] +
  48.         mine[x+1][y+1] +
  49.         mine[x][y+1] +
  50.         mine[x-1][y-1] - 8 * '0';
  51. }
  53. void Set_Mine(char mine[ROWS][COLS], int row, int col)
  54. {
  55.     int count = 10;
  57.     while (count)
  58.     {
  59.         int x = rand() % row + 1;
  60.         int y = rand() % col + 1;
  61.         if (mine[x][y] == '0')
  62.         {
  63.             mine[x][y] = '1';
  64.             count--;
  65.         }
  66.     }
  67. }
  69. void Find_Mine(char mine[ROW][COL], char show[ROW][COL], int row, int col)
  70. {
  71.     int x = 0;
  72.     int y = 0;
  73.     int win = 0;
  74.     while (win < row * col - Count)
  75.     {
  76.         printf("请输入选择的坐标：");
  77.         scanf("%d %d", &x, &y);
  78.         if (x >= 1 && x <= row && y >= 1 && y <= col)  //判断坐标的合理性
  79.         {
  80.             if (mine[x][y] == '1')
  81.             {
  82.                 printf("失败");
  83.                 break;
  84.             }
  85.             else
  86.             {
  87.                 int count = get_mine_count(mine, x, y);  //不是雷的前提下，计算x,y坐标中周围有多少个雷
  88.                 show[x][y] = count + '0';
  89.                 DisplayBoard(show, ROW, COL);            //打印排查出的信息
  90.                 win++;
  91.             }
  92.         }
  93.         else
  94.         {
  95.             printf("错误，重新输入\n");
  96.         }
  97.     }
  98.     if (win = row * col - Count)
  99.     {
  100.         printf("恭喜获胜\n");
  101.     }
  102. }
复制代码
  1. //game.h
  2. #pragma once
  4. #include <stdio.h>
  5. #include <stdlib.h>
  6. #include <time.h>
  8. #define ROW 9
  9. #define COL 9
  11. #define ROWS ROW+2
  12. #define COLS COL+2
  14. #define Count 10
  16. //初始化函数声明
  17. void InitBoard(char board[ROW][COL], int rows, int cols, char set);
  19. //打印函数声明
  20. void DisplayBoard(char board[ROW][COL], int row, int col);
  22. //部署函数声明
  23. void Set_Mine(char mine[ROWS][COLS], int row, int col);
  25. //排查函数声明
  26. void Find_Mine(char mine[ROW][COL], char show[ROW][COL], int row, int col);
复制代码
3.杨辉三角

在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
…
  1. #include <stdio.h>
  3. int main()
  4. {
  5.     int arr[10][10] = { 0 };
  6.     int i = 0;
  7.     int j = 0;
  8.     for (i = 0; i < 10; i++)
  9.     {
  10.         for (j = 0; j <= i; j++)
  11.         {
  12.             if (j == 0)
  13.             {
  14.                 arr[i][j] = 1;
  15.             }
  16.             if (i == j)
  17.             {
  18.                 arr[i][j] = 1;
  19.             }
  20.             if (i >= 2 && j >= 1)
  21.             {
  22.                 arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
  23.             }
  24.         }
  25.     }
  26.     for (i = 0; i < 10; i++)
  27.     {
  28.         for (j = 0; j <= i; j++)
  29.         {
  30.             printf("%d ", arr[i][j]);
  31.         }
  32.         printf("\n");
  33.     }
  34.     return 0;
  35. }
复制代码
4.通讯录



  • test.c — 与通讯录相关的逻辑测试
  • game.c — 与通讯录相关的函数实现
  • game.h — 与通讯录相关的函数的声明
test.c:
  1. #define _CRT_SECURE_NO_WARNINGS 1
  3. //通讯录
  4. //1.能存放1000个人的信息
  5. //每个人信息：姓名+年龄+性别+电话+地址
  6. //2.增加人的信息
  7. //3.删除指定的人的信息
  8. //4.修改指定的人的信息
  9. //5.查找指定的人的信息
  10. //6.排序通讯录的信息
  12. #include "Contact.h"
  14. enum Option
  15. {
  16.     EXIT,
  17.     ADD,
  18.     DEL,
  19.     MODIFY,
  20.     SEARCH,
  21.     SORT,
  22.     PRINT
  23. };
  25. void menu()
  26. {
  27.     printf("********************************************************\n");
  28.     printf("********** 1.add        2.del   ****************\n");
  29.     printf("********** 3.modify        4.search****************\n");
  30.     printf("********** 5.sort        6.print ****************\n");
  31.     printf("********** 0.exit               *************\n");
  32.     printf("********************************************************\n");
  33. }
  35. int main()
  36. {
  37.     int input = 0;
  38.     Contact con;
  39.     Init_Contact(&con);
  40.     do
  41.     {
  43.         menu();
  44.         printf("请选择:>");
  45.         scanf("%d", &input);
  46.         switch (input)
  47.         {
  48.         case ADD:
  49.             Add_Contact(&con);
  50.             break;
  51.         case DEL:
  52.             Del_Contact(&con);
  53.             break;
  54.         case MODIFY:
  55.             Modify_Contact(&con);
  56.             break;
  57.         case SEARCH:
  58.             Search_Contact(&con);
  59.             break;
  60.         case SORT:
  61.             break;
  62.         case PRINT:
  63.             Print_Contact(&con);
  64.             break;
  65.         case EXIT:
  66.             return;
  67.             break;
  68.         default:
  69.             printf("选择错误，请重新选择:>");
  70.             break;
  71.         }
  72.     } while (input);
  74. }
复制代码
Contact.c:
  1. #include "Contact.h"
  3. static int Find_ByName(Contact* c,char name[])
  4. {
  5.     int i = 0;
  6.     for (i = 0; i < c->sz; i++)
  7.     {
  8.         if (strcmp(c->data[i].name ,name) == 0)
  9.         {
  10.             return i;
  11.         }
  12.     }
  13.     return -1;
  14. }
  16. void Init_Contact(Contact* c)
  17. {
  18.     c->sz = 0;
  19.     memset(c->data, 0, sizeof(c->data));
  20. }
  22. void Add_Contact(Contact* c)
  23. {
  24.     if (c->sz == 1000)
  25.     {
  26.             printf("通讯录已满，无法增加\n");
  27.             return;
  28.     }
  30.     printf("请输入名字:>");
  31.     scanf("%s",c->data[c->sz].name );
  32.     printf("请输如年龄:>");
  33.     scanf("%d", &(c->data[c->sz].age));
  34.     printf("请输入性别:>");
  35.     scanf("%s", c->data[c->sz].sex);
  36.     printf("请输入电话:>");
  37.     scanf("%s", c->data[c->sz].tele);
  38.     printf("请输入地址:>");
  39.     scanf("%s", c->data[c->sz].addr);
  41.     c->sz++;
  42.     printf("增加成功\n");
  43. }
  45. void Print_Contact(const Contact* c)
  46. {
  47.     int i = 0;
  48.     printf("%-10s\t%-5s\t%-8s\t%-15s\t%-20s\n", "姓名","年龄","性别","电话","地址");
  49.     for (i = 0; i < c->sz; i++)
  50.     {
  51.         printf("%-10s\t%-5d\t%-8s\t%-15s\t%-20s\n",
  52.             c->data[i].name,
  53.             c->data[i].age,
  54.             c->data[i].sex,
  55.             c->data[i].tele,
  56.             c->data[i].addr);
  57.     }
  58. }
  60. void Del_Contact(Contact* c)
  61. {
  62.     char name[MAX_NAME] = { 0 };
  63.     if (c->sz == 0)
  64.     {
  65.         printf("通讯录为空，无法删除\n");
  66.     }
  67.     printf("请输入你要删除的信息:>");
  68.     scanf("%s", name);
  69.     int pos = Find_ByName(c, name);
  70.     if (pos == -1)
  71.     {
  72.         printf("你要删除的信息不存在\n");
  73.     }
  75.     for (int i = 0; i < c->sz - 1; i++)
  76.     {
  77.         c->data[i] = c->data[i + 1];
  78.     }
  80.     c->sz--;
  81.     printf("删除成功\n");
  82. }
  84. void Modify_Contact(Contact* c)
  85. {
  86.     char name[MAX_NAME] = { 0 };
  87.     printf("请输入你要修改的信息:>");
  88.     scanf("%s", name);
  89.     int pos = Find_ByName(c, name);
  90.     if (pos == -1)
  91.     {
  92.         printf("你要修改的信息不存在\n");
  93.     }
  94.     else
  95.     {
  96.         printf("请输入名字:>");
  97.         scanf("%s", c->data[pos].name);
  98.         printf("请输如年龄:>");
  99.         scanf("%d", &(c->data[pos].age));
  100.         printf("请输入性别:>");
  101.         scanf("%s", c->data[pos].sex);
  102.         printf("请输入电话:>");
  103.         scanf("%s", c->data[pos].tele);
  104.         printf("请输入地址:>");
  105.         scanf("%s", c->data[pos].addr);
  106.         printf("修改成功\n");
  107.     }
  109. }
  111. void Search_Contact(Contact* c)
  112. {
  113.     char name[MAX_NAME] = { 0 };
  114.     printf("请输入你要查找的信息:>");
  115.     scanf("%s", name);
  116.     int pos = Find_ByName(c, name);
  117.     if (pos == -1)
  118.     {
  119.         printf("你要查找的信息不存在\n");
  120.     }
  121.     else
  122.     {
  123.         printf("%-10s\t%-5s\t%-8s\t%-15s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");
  125.         printf("%-10s\t%-5d\t%-8s\t%-15s\t%-20s\n",
  126.             c->data[pos].name,
  127.             c->data[pos].age,
  128.             c->data[pos].sex,
  129.             c->data[pos].tele,
  130.             c->data[pos].addr);
  131.     }
  132. }
复制代码
Contact.h:
  1. #define _CRT_SECURE_NO_WARNINGS 1
  3. #include <stdio.h>
  5. #define MAX_NAME 20
  6. #define MAX_SEX 8
  7. #define MAX_TELE 15
  8. #define MAX_ADDR 30
  9. #define MAX 1000
  11. typedef struct PeoInfo
  12. {
  13.     char name[MAX_NAME];
  14.     int age;
  15.     char sex[MAX_SEX];
  16.     char tele[MAX_TELE];
  17.     char addr[MAX_ADDR];
  18. }PeoInfo;
  20. typedef struct Contact
  21. {
  22.     PeoInfo data[MAX];
  23.     int sz;
  24. }Contact;
  26. void Init_Contact(Contact* c);
  27. void Add_Contact(Contact* c);
  28. void Print_Contact(const Contact* c);
  29. void Del_Contact(Contact* c);
  30. void Modify_Contact(Contact* c);
  31. void Search_Contact(Contact* c);
复制代码
5.杨氏矩阵
题目内容：有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写步伐在这样的矩阵中查找某个数字是否存在。
要求：时间复杂度小于o(N);
  1. #include <stdio.h>
  3. int find_num(int arr[][3], int row, int col, int key)
  4. {
  5.     int i = 0;
  6.     int j = col-1;
  7.     while (i<row && j>=0)
  8.     {
  9.         if (arr[i][j] > key)
  10.         {
  11.             j--;
  12.         }
  13.         else if (arr[i][j] < key)
  14.         {
  15.             i++;
  16.         }
  17.         else
  18.         {
  19.             return 1;
  20.         }
  21.     }
  22.     return 0;
  23. }
  25. int main()
  26. {
  27.     int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
  28.     int k = 12;
  29.     int ret = find_num(arr,3,3,k);
  30.     if (ret == 1)
  31.     {
  32.         printf("找到了\n");
  33.     }
  34.     else
  35.     {
  36.         printf("没找到\n");
  37.     }
  38.     return 0;
  39. }
复制代码
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
回复

使用道具 举报

0 个回复

倒序浏览
返回列表

快速回复

高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

何小豆儿在此

金牌会员
这个人很懒什么都没写!

楼主热帖

标签云

挺好的 服务器
微信订阅号
微信服务号
微信客服
小程序
H5
关于我们 商务合作 网站地图
©Copyright 2022-2024 杭州祥升科技有限公司 版权所有 浙ICP备20004199号
快速回复 返回顶部 返回列表