《小题巧练》
? ? ? ? ? ? ? ? ? —— 每天努力一点，离目标更近一点。
目录
1、杨辉三角
什么是杨辉三角：
问题描述：
使用二维数组实现杨辉三角算法！斜边和一条斜边和一条和一条直角边都是1，其余位置每个数等于它上方两数之和。
输入描述：
?输入要打印杨辉三角的行号
输出描述：
?根据输入的整数，打印出相应行数的三角形
示例：
输入：5
输出：
?
代码分析：
1、定义标识符常量行和列
#define ROW 100
#define COL 1002、创建二维数组存储数据
int arr[ROW][COL] = {0};?3、通过对杨辉三角的分析，斜边和一条和一条直角边都是1
for (i = 0; i < n; i++)
{
//三角行的斜边和直角边都是1
arr[i][i] = 1;
arr[i][0] = 1;
}4、每个数等于它上方两数之和。表达式：arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
?
?因为三角形的前两行都是1，第一列也全是1，就可以从i = 2;j = 1;开始。
for (i = 2;i < n; i++)
{
for (j = 1;j < i;j++)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}?4、打印输出：
如果我们直接遍历数组打印，就会出现这种情况：
而这些0不需要打印出来，所以列数控制j <= i;?
for (i = 0;i < n; i++)
{
for (j = 0; j <= i;j++)
{
printf(" %d ",arr[i][j]);
}
printf("\n");
}?代码实现：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define ROW 100
#define COL 100
//杨辉三角，
int main()
{
int n = 0;
printf("请输入行号:>");
scanf("%d",&n);
int i = 0;
int j = 0;
int arr[ROW][COL] = {0};
for (i = 0;i<n;i++)
{
//三角行的斜边和直角边都是1
arr[i][i] = 1;
arr[i][0] = 1;
}
//arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
for (i = 2;i < n; i++)
{
for (j = 1;j < i;j++)
{
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
//打印输出三角形
for (i = 0;i < n; i++)
{
for (j = 0; j <= i;j++)
{
printf(" %d ",arr[i][j]);
}
printf("\n");
}
return 0;
}结果：
?
?2、数独问题
问题描述：
数独 将1 - 9的数字存放到一个3 * 3数组中，计算数组每行每列以及每个对角线相加的值
输入描述：无
输出描述：
输出3*3数组以及每行每列以及对角线?相加的和
代码实现：
int main()
{
int arr[3][3] = { {1 ,2, 3} ,{4,5,6},{7,8,9} };
int i = 0;
int j = 0;
for (i = 0;i<3;i++)
{
for (j = 0; j < 3; j++)
{
printf(" %d ",arr[i][j]);
}
printf("\n");
}
//计算两条斜边的和
int sum1 = arr[0][0] + arr[1][1] + arr[2][2];
int sum2 = arr[0][2] + arr[1][1] + arr[2][0];
//计算行、列的和
int sum3 = 0;
int sum4 = 0;
for (i = 0;i<3;i++)
{
sum3 = arr[i][0] + arr[i][1] + arr[i][2];
sum4 = arr[0][i] + arr[1][i] + arr[2][i];
printf(" 行和： %d \n", sum3);
printf(" 列和： %d \n", sum4);
}
printf(" 对角线1的和： %d \n",sum1);
printf(" 对角线2的和： %d \n", sum2);
return 0;
}?结果：
?
3、模拟客车售票
问题描述：
模拟客车售票，一辆大巴车有9排4列，1代表有票，0代表已经出售
输入描述：
?输入要购票座位的坐标信息
输出描述：
?1、坐标不合法，打印提示
?2、未出售的票，售票成功
?3、已经出售的票，提示错误信息
代码实现：
?
#include <stdio.h>
void menu()
{
printf("----------售票系统------------\n");
printf("-----------9排4列-------------\n");
}
//售票
void sell_ticket(int arr[9][4],int row,int col)
{
int x = 0;
int y = 0;
do
{
printf("请输入要预定的座位号坐标：>");
scanf("%d %d", &x, &y);
//判断坐标是否合法
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
//坐标合法
if (arr[x - 1][y - 1] == 1)
{
arr[x - 1][y - 1] = 0;
printf("购票成功!\n");
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col;j++)
{
printf(" %d ", arr[i][j]);
}
printf("\n");
}
}
else
{
printf("该座位票已售出，请重新选座；>\n");
}
}
else
{
printf("座位信息错误，请重新输入：>\n");
}
} while (1);
}
void printf_ticket(int arr[9][4],int row,int col )
{
int i = 0;
int j = 0;
for (i = 0; i < 9; i++)
{
for (j = 0; j < 4; j++)
{
arr[i][j] = 1;
printf(" %d ", arr[i][j]);
}
printf("\n");
}
}
int main()
{
int arr[9][4] = { 0 };
do {
menu();
printf_ticket(arr,9,4);
sell_ticket(arr, 9, 4);
printf("\n");
} while (1);
return 0;
}?结果：
坐标不合法：
?购票成功：
座位已经售出：
?
?
4、自动批卷
问题描述：
现有学号为1-8的8名学生，他们一次考试的选择题（共十题）答案存储在一个二维数组中，正确答案为{ “B”，“A”，“D”，“C”，“C”，“B”，“C”，“A”，“D”，“B”}，,通过学号找到该同学的答案以及回答正确的个数！
输入描述：
1-8?
输出描述：
?该学号对应同学的答案以及回答正确的个数！
?代码实现：
int main()
{
int n = 0;
char ture[1][10] = { 'B','A','D','C','C','B','C','A','D','B' };
char student[8][10] = {
{'A','B','D','B','C','B','C','B','D','B'} ,
{'A','A','D','B','C','B','C','B','A','B'} ,
{'B','A','D','B','C','A','C','B','D','B'} ,
{'B','A','C','B','C','D','C','D','D','B'} ,
{'B','A','D','A','C','B','C','B','D','B'} ,
{'A','A','C','B','C','B','C','C','A','B'} ,
{'B','A','D','B','C','D','C','B','D','B'} ,
{'B','A','C','C','C','D','C','D','D','B'}
};
while(1)
{
int num = 0;
printf("你想查看学生成绩的学号是(1-8)：>");
scanf("%d",&n);
printf("学号为%d的同学的答案为：",n);
for (int i = 0; i <10; i++)
{
printf(" %c ",student[n-1][i]);
//判断
if (student[n-1][i] == ture[0][i])
{
num++;
}
}
printf("\n");
printf("学号为%d的同学答对了%d道题：\n", n, num);
printf("\n");
}
return 0;
}结果：
?