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

2023-12-31 11:29:18

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

文章来源:https://blog.csdn.net/2301_79837864/article/details/135302817
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。