数组小练习

《小题巧练》

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

目录

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 <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;
}

结果：

五、交换数组内容

问题描述：

将数组A中的内容和数组B中的内容进行交换。（数组一样大）

代码实现：

#include <stdio.h>
int main()
{
	int arr1[] = {1,3,5,7,9};
	int arr2[] = {2,4,6,8,10};
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	int tmp = 0;
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		tmp = arr1[i];
		arr1[i] = arr2[i];
		arr2[i] = tmp;
		printf("%d ",arr1[i]);
	}
	printf("\n");
	for (i = 0; i < sz; i++)
	{
		printf("%d ",arr2[i]);
	}
 	return 0;
}

 

六、 矩阵计算

问题描述：

输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。

示例：

输入：3 3

       2  -3   4

       1  -4   6

       2   2   0

输出：17

代码实现：

#include <stdio.h>
int main()
{
	int N = 0;
	int M = 0;
	scanf("%d %d",&N,&M);
	int num = 0;
	int sum = 0;
	int i = 0;
	for (i = 0; i < N; i++)
	{
		int j = 0;
		for (j = 0; j < M; j++)
		{
			scanf("%d", &num);
			if (num > 0)
			{
				sum += num;
			}
		}
		
	}
	printf("%d\n",sum);
	return 0;
}

 

七、矩阵转置 

问题描述：

将矩阵的行列互换得到的新矩阵称为转置矩阵。

示例：

输入：                                             输出：

2 3                              1   4
1 2 3                            2   5
4 5 6                            3   6

代码实现：

#include <stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d %d",&n,&m);
	int arr[10][10] = { 0 };
	int i = 0;
	int j = 0;
	for (i = 0; i < n; i++)
	{
		
		for (j = 0; j < m; j++)
		{
			scanf("%d",&arr[i][j]);
		}
	}
	for (j = 0; j < m; j++)
	{
	
		for (i = 0; i < n; i++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}

	return 0;
}