SDUT OJ 2977

写在前面：
最近有小学弟问了，刚来的小学弟正在打基础的阶段
于是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]);elseprintf("%d ", a[j][i]);}printf("\n");}
return 0;
}

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]);elseprintf("%d ", a[i][j]);}printf("\n");}printf("\n");}
return 0;
}

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");elseprintf("no\n");}return 0;
}

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]);elseprintf("%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]);elseprintf("None\n");return 0;
}

G
Problem Description
LeiQ最近参加了一个登上俱乐部，部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度，LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山，所以他想知道他爬上最高的山的山顶还需向上爬多少米。

例如:

现在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

SDUT OJ 2977相关推荐

喵帕斯之副食店（sdut oj）
** 喵帕斯之副食店 (sdut oj) ** Problem Description 莲酱又去副食店买吃的去惹.现在莲酱有一些不同面额硬币,和一个非常喜欢的糖果. 但是莲酱不知道自己能够买多少颗糖果 ...
SDUT OJ 图练习-BFS-从起点到目标点的最短步数（vector二维数组模拟邻接表+bfs , *【模板】）...
图练习-BFS-从起点到目标点的最短步数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述在古老的魔兽传说中,有两个军团,一个叫天 ...
SDUT OJ单个字符输入和输出（顺序结构）
SDUT OnlineJudge #include<iostream> #include<string.h> using namespace std; int main() { ...
SDUT OJ 数据结构实验之排序一：一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
SDUT OJ[3109] 买买买背包 dp
好久没做题了,今天来一发. 根据题意,可以推出状态转移方程: dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[ ...
SDUT OJ 数据结构实验之链表四：有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Desc ...
SDUT OJ -2892 A
A Time Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^ 题目描写叙述给出n(1<= n && n <= 2*10^6) ...
SDUT oj 选拔赛1 迷之好奇
迷之好奇 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF得到了一个有n个数字的集合.不要问我为什么,有钱,任性. FF很好奇 ...
SDUT OJ 效率至上（线段树）
效率至上 Time Limit: 5000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题意很简单,给出一个数目为n ...

SDUT OJ 2977

SDUT OJ 2977相关推荐

最新文章

热门文章