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行，每行按照格式“x1 y1 x2 y2”给出一个玩家的输入。注意格子的行、列编号是从1到2N。
输出
根据玩家的每一步输入，输出相应的结果。输出盘面时注意，每行字符间以1个空格分隔，行末不得有多余空格。
输入样例1
输出样例1
输入样例2
输出样例2
提示
-
错误3次时也要输出"Uh-oh"
-
两个*不算匹配成功
题解
- 注意的是，要把数组定义为字符串类型，即用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;
}
