写在前面:
最近有小学弟问了,刚来的小学弟正在打基础的阶段
于是po出了老同学写的答案^^
希望小学弟们能在c/c++的世界打出一片天地,算法的大门时刻为你们打开oooooo
A
Problem Description
输入NN的矩阵,输出它的转置矩阵。
Input
第一行为整数N(1≤N≤100)。
接着是一个NN的矩阵。
Output
转置矩阵。
Example Input
2
1 2
1 2
Example Output
1 1
2 2
#include <stdio.h>
#define h 100
int main()
{
int a[h][h], n, i, j;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
for (j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 0; i < n; i++)
{
for(j = 0; j < n; j++)
{
if (j == n - 1)
printf("%d", a[j][i]);
else
printf("%d ", a[j][i]);
}
printf("\n");
}
return 0;
}
B
Problem Description
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。
Input
输入数据包含多组测试数据。
每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。
输入以0结束。
Output
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
Example Input
2
3
0
Example Output
1
1 1
1
1 1
1 2 1
#include <stdio.h>
int main()
{
int i, j, n, a[100][100];
while(~scanf("%d", &n) && n)
{
for(i = 1; i <= n; i++)
{
for(j = 1; j <= i; j++)
{
a[i][j] = 1;
}
}
for(i = 1; i <= n; i++)
{
for(j = 2; j <= i - 1; j++)
{
a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
}
}
for(i = 1; i <= n; i++)
{
for(j = 1; j <= i; j++)
{
if(j == i)
printf("%d", a[i][j]);
else
printf("%d ", a[i][j]);
}
printf("\n");
}
printf("\n");
}
return 0;
}
C
Problem Description
输入矩阵的行数,再依次输入矩阵的每行元素,判断该矩阵是否为对称矩阵,若矩阵对称输出“yes",不对称输出”no“。
Input
输入有多组,每一组第一行输入一个正整数N(N<=20),表示矩阵的行数(若N=0,表示输入结束)。
下面依次输入N行数据。
Output
若矩阵对称输出“yes",不对称输出”no”。
Example Input
3
6 3 12
3 18 8
12 8 7
3
6 9 12
3 5 8
12 6 3
0
Example Output
yes
no
#include <stdio.h>
int main()
{
int i, j, n, a[100][100], flag;
while(~scanf("%d", &n) && n)
{
flag = 1;
for(i = 1; i <= n; i++)
{
for(j = 1; j <= n; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 2; i<= n; i++)
{
for (j = 1; j <= i - 1; j++)
{
if(a[i][j] != a[j][i])
flag = 0;
break;
}
}
if(flag)
printf("yes\n");
else
printf("no\n");
}
return 0;
}
D
Problem Description
给定一个33的矩阵,请你求出对角线元素之和。
Input
按照行优先顺序输入一个33矩阵,每个矩阵元素均为整数。
Output
从左下角到右上角这条对角线上的元素之和
Example Input
1 2 3
1 2 3
1 2 3
Example Output
6
#include <stdio.h>
int main()
{
int i, j, a[100][100], s;
s = 0;
for(i = 1; i <= 3; i++)
{
for(j = 1; j <= 3; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 1; i<= 3; i++)
{
s += a[i][i];
}
printf("%d\n", s);
return 0;
}
E
Problem Description
矩阵是非常美妙的东西,可以用来解方程,以及解决一些图论的问题等,应用很广泛。即使没有学过线性代数,大家也一定接触过矩阵,在编程中可以理解为二维的表。
矩阵有很多操作就像舞蹈一样,如行列的置换,矩阵的转置等。今天我们只看矩阵的旋转,希望得到当前矩阵顺时针旋转90度以后得到的矩阵。
Input
输入数据的第一行是一个正整数T,代表有T组测试样例。接下来T组数据,每组数据第一行是两个整数M,N (0 < M , N < 100),分别代表矩阵的行数和列数。然后是矩阵本身,共M行,每行N个数据用空格隔开。
Output
对于每组输入的矩阵,第一行输出Case #k:(k为该组数据的序号,具体格式见样例),然后输出其旋转后的矩阵。
Example Input
24 41 2 3 45 6 7 86 6 6 68 8 8 82 22 22 2
Example Output
Case #1:8 6 5 18 6 6 28 6 7 38 6 8 4Case #2:2 22 2
#include <stdio.h>
int main()
{
int a[100][100], n, m, i, j, t, k;
scanf("%d", &t);
for(k = 1; k <= t; k++)
{
scanf("%d %d", &n, &m);
for (i = 0; i < n; i++)
{
for (j = 0; j < m; j++)
{
scanf("%d", &a[i][j]);
}
}
printf("Case #%d:\n", k);
for(i = 0; i < m; i++)
{
for(j = n - 1; j >= 0; j--)
{
if (j == 0)
printf("%d", a[j][i]);
else
printf("%d ", a[j][i]);
}
printf("\n");
}
}
return 0;
}
F
Problem Description
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
Input
输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。
Output
按下列格式输出鞍点:
Array[i][j]=x
其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点,此时请输出None。
我们保证不会出现两个鞍点的情况,比如:
3 3
1 2 3
1 2 3
3 6 8
Example Input
3 3
1 2 3
4 5 6
7 8 9
Example Output
Array[0][2]=3
#include <stdio.h>
int main()
{
int m, n, i, j, a[10][10], k, l, p, flag;
scanf("%d %d", &m, &n);
for(i = 0; i < m; i++)
{
for(j = 0; j < n; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 0; i < m; i++)
{
k = 0;
for(j = 0; j < n; j++)
{
if(a[i][k] < a[i][j])
k = j;
}
flag = 1;
for(p = 0; p < m; p++)
{
if(a[i][k] > a[p][k])
{
flag = 0;
break;
}
}
if(flag)
{
l = i;
break;
}
}
if(flag)
printf("Array[%d][%d]=%d\n", l, k, a[l][k]);
else
printf("None\n");
return 0;
}
G
Problem Description
LeiQ最近参加了一个登上俱乐部,部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度,LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山,所以他想知道他爬上最高的山的山顶还需向上爬多少米。
例如:
x\y
1
2
3
1
100
130
150
2
200
300
100
3
100
150
50
现在LeiQ在(2,1),则他的位置海拔高度为200米,最高的为300米,所以还需爬100米
Input
多组输入
每组的第一行是两个整数n,m(1<=n,m<=100),表示地图的大小
接下来n行,每行m个整数,表示山的海拔高度(0<=Hij<=1000)
最后一行两个整数x,y表示LeiQ的位置
Output
输出他还需要向上爬多少米。
Example Input
3 3
100 130 150
200 300 100
100 150 50
2 1
Example Output
100
#include <stdio.h>
int main()
{
int i, j, n, m, a[500][500], x, y, c, p;
while(~scanf("%d %d", &n, &m))
{
for(i = 1; i <= n; i++)
{
for(j = 1; j <= m; j++)
{
scanf("%d", &a[i][j]);
}
}
scanf("%d %d", &x, &y);
p = a[1][1];
for(i = 1; i <= n; i++)
{
for(j = 1; j <= m; j++)
{
if(p < a[i][j])
p = a[i][j];
}
}
c = p - a[x][y];
printf("%d\n", c);
}
return 0;
}
————————————————
版权声明:本文为CSDN博主「清寒飘叶」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/a_madara/article/details/53461839