C语言---小题巧练

《小题巧练》

                  —— 每天努力一点，离目标更近一点。

目录

1、杨辉三角

 2、数独问题

3、模拟客车售票

4、自动批卷

1、杨辉三角

什么是杨辉三角：

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。

问题描述：

使用二维数组实现杨辉三角算法！斜边和一条斜边和一条和一条直角边都是1，其余位置每个数等于它上方两数之和。

输入描述：

 输入要打印杨辉三角的行号

输出描述：

 根据输入的整数，打印出相应行数的三角形

示例：

输入：5

输出：

 

代码分析：

1、定义标识符常量行和列

#define ROW 100
#define COL 100

2、创建二维数组存储数据

	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 
#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 
 
结果：
 
 
 
 
 
 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 
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;
}
 
结果：