C语言-第十七周做题总结-数组2

id：464 A.求矩阵各行元素之和

题目描述

本题要求编写程序，求一个给定的m×n矩阵各行元素之和。

输入

输入第一行给出两个正整数m和n（1≤m, n≤6）。随后m行，每行给出n个整数，其间以空格分隔。

输出

每行输出对应矩阵行元素之和。

输入样例

输出样例

题解

• 把输入和输出合并，则只用到一个for嵌套for的循环语句
• 输入一个二维数组的同时，将这个数组加到sum变量中
• 在结束一行的输入后，输出sum变量的值，并把0重新赋值给sum变量

代码

#include <stdio.h>
#include <stdlib.h>
# define MAXM 10
# define MAXN 6

int main(int argc, char *argv[])
{
	int m, n, a[MAXM][MAXN], i, j, sum;
	scanf("%d %d", &m, &n);
	sum = 0;
	
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
			sum += a[i][j];
		}
		printf("%d\n", sum);
		sum = 0;
	}
	return 0;
}

id：460 B. 判断上三角矩阵

题目描述

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例

输出样例

题解

• 首先用一个for循环控制输入矩阵的个数，然后嵌套两个for循环来输入矩阵到数组中
• 在输入矩阵后，用上三角的特征来判断这个矩阵是否为上三角矩阵，并用一个变量的值是否改变来判断
• 最后，根据这个变量的值来输出yes or no

代码

#include <stdio.h>
#include <stdlib.h>
# define MAXM 50
# define MAXN 50

int main(int argc, char *argv[])
{
	int T, n, a[MAXM][MAXN], i, j, k, x;
	scanf("%d", &T);
	x = 0;
	
	for (i = 0; i < T; i++)
	{
		scanf("%d", &n);
		{
			for (j = 0; j < n; j++)
			{
				for (k = 0; k < n; k++)
				{
					scanf("%d", &a[j][k]);
				}
			}
		}
		for (j = 1; j <= n; j++)
		{
			for (k = 0; k <= j - 1; k++)
			{
				if (a[j][k] != 0)
				{
					x = 1;
				}
			}
		}
		if (x == 0)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
        x = 0;
	}
	return 0;
}

id：458 C.方阵循环右移

题目描述

本题要求编写程序，将给定n×n方阵中的每个元素循环在该行内右移m个位置。

输入

输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。

输出

按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。

输入样例

输出样例

提示

请注意m有可能大于n

题解

• 用一个变量y来记录右移后的位置，如果这个变量大于n - 1，则将y更新为n - y的绝对值，然后将y作为纵坐标
• 最后输出

代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
# define MAXM 50
# define MAXN 6

int main(int argc, char *argv[])
{
	int m, n, a[MAXM][MAXN], i, j, k, x, y;
	scanf("%d %d", &m, &n);
	m = m % n;
	
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			y = j + m;
			if (y > n - 1)
			{
				y = fabs(n - y);
			}
			scanf("%d", &a[i][y]);
		}
	}
	for (k = 0; k < n; k++)
	{
		for (x = 0; x < n; x++)
		{
			printf("%d ", a[k][x]);
		}
		printf("\n");
	}
	return 0;
}

id：456 D.螺旋方阵

题目描述

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入

输入在一行中给出一个正整数N（<10）。

输出

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

输入样例

5

输出样例

题解

• 首先要知道螺旋方阵的规律，螺旋方阵的层数为（N + 1) / 2层，层数的意思是顺时针转一圈的数
• 然后按照上，右，下，左的顺序填充数组
• 用层数来控制循环次数，层数从0开始，然后嵌套四个for循环来处理不同的情况
• 上面的数组：用层数来作为行坐标，然后另取一个变量来作为纵坐标，每次循环列坐标的值要加一，被复制的数也要加一
• 右边的数组：用层数加一作为第一次开始的行数，每次循环，行数都要加一，然后用N - 层数 - 1来作为列坐标的值，这个值在此循环中不用改变，同样，被赋予到数组的值每次循环都要加一
• 下边的数组：用N - 层数 - 1来作为行数，用N - i - 1来作为列数，i = 层数 + 1，每次循环i++
• 左边的数组：N - i - 1来作为行数，用层数来作为列数
• 最后输出
• 因为每个数字占三位，所以输出的格式为printf(“%3d”, a[x][y]); 且每行输出完后都要再输出一个换行符

代码

#include <stdio.h>
#include <stdlib.h>
# define MAXN 10

int main(int argc, char *argv[])
{
	int N, a[MAXN][MAXN], i, layer, value, x, y;
	scanf("%d", &N);
	value = 1;
	
	for (layer = 0; layer < (N + 1) / 2; layer++)
	{
		for (i = layer; i < N - layer; i++)
		{
			a[layer][i] = value;
			value++;
		}
		for (i = layer + 1; i < N - layer; i++)
		{
			a[i][N - layer - 1] = value;
			value++;
		}
	    for (i = layer + 1; i < N - layer; i++)
	    {
	    	a[N - layer - 1][N - i - 1] = value;
	    	value++;
		}
		for (i = layer + 1; i < N - layer - 1; i++)
		{
			a[N - i - 1][layer] = value;
			value++;
		}
	}
	for (x = 0; x < N; x++)
	{
		for (y = 0; y < N; y++)
		{
				printf("%3d", a[x][y]);
		}
		printf("\n");
	}
	return 0;
}

id:455 E.简易连连看

题目描述

本题要求实现一个简易连连看游戏模拟程序。

给定一个2n2n的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)、(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部符号匹配成功，则输出“Congratulations!”，然后结束游戏。

输入

输入在一行中给一个正整数N（<5）。随后2N行，每行2N个大写英文字母（其间以1个空格分隔），表示游戏盘面。盘面之后给出一个正整数K，随后K行，每行按照格式“x?1 ??y?1 ??x?2 ??y?2??”给出一个玩家的输入。注意格子的行、列编号是从1到2N。

输出

根据玩家的每一步输入，输出相应的结果。输出盘面时注意，每行字符间以1个空格分隔，行末不得有多余空格。

输入样例1

输出样例1

输入样例2

输出样例2

提示

1. 错误3次时也要输出"Uh-oh"

2. 两个*不算匹配成功

题解

• 注意的是，要把数组定义为字符串类型，即用char定义
• 首先将数组的值输入进去，然后在输入K值，然后再输入坐标值，如果坐标对应的数组的符号相等，则将此符号变成星号
• 当对应的符号相等时，要进行判断，如果此次为倒数第二次，则直接结束循环，即结束最后一次的判断，每次符号改变后都要重新输出新的矩阵，且用一个变量来判断这个字符是不是在这行的第一个字符，目的是行末不得有多余的空格，每行输出后，都要再输出一个换行符，且改变这个用来表示这个符号是不是每行第一个符号的变量的值
• 如果坐标对应的两个数组的值不相等时，则输出Uh-oh，且要让计数器加一，当计数器的值等于三是，输出Game Over，并结束整个程序，即返回0
• 最后，如果游戏正常来到这一步，则为游戏成功，输出Congratulations!，结束

代码

#include <stdio.h>
#include <stdlib.h>
# define MAX 20

int main(int argc, char *argv[])
{
	int N, K, i, j, k, x1, x2, y1, y2, count, t;
	char a[MAX][MAX];
	scanf("%d", &N);
	count = 0;
	t = 0;
	
	for (i = 0; i < (2 * N); i++)
	{
		for (j = 0; j < (2 * N); j++)
		{
			scanf(" %c", &a[i][j]);
		}
	}
	scanf("%d", &K);
	for (i = 0; i < K; i++)
	{
		scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
		if ((a[x1 - 1][y1 - 1] == a[x2 - 1][y2 - 1]) && (a[x1 - 1][y1 - 1] != '*' ) && (a[x2 - 1][y2 - 1] != '*'))
		{
			a[x1 - 1][y1 - 1] = '*';
			a[x2 - 1][y2 - 1] = '*';
			if (i == K - 2)
			{
				break;
			}
			for (j = 0; j < (2 * N); j++)
			{
				for (k = 0; k < (2 * N); k++)
				{
					if (t == 0)
					{
						printf("%c", a[j][k]);
						t = 1;
					}
					else
					{
						printf(" %c", a[j][k]);
					}
				}
				printf("\n");
                t = 0;
			}
		}
		else
		{
			printf("Uh-oh\n");
			count++;
			if (count == 3)
			{
				printf("Game Over");
				return 0;
			}
		}
	}
	printf("Congratulations!");
	return 0;
}