实验7-3-3 统计大写辅音字母（15 分）

英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。

输入格式：

输入在一行中给出一个不超过80个字符、并以回车结束的字符串。

输出格式：

输出在一行中给出字符串中大写辅音字母的个数。

输入样例：

1

HELLO World!

输出样例：

1

4

实验7-3-2 查找指定字符（15 分）

本题要求编写程序，从给定字符串中查找某指定的字符。

输入格式：

输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串（不超过80个字符）。

输出格式：

如果找到，在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标（下标从0开始）；否则输出”Not Found”。

输入样例1：

1
2

m
programming

输出样例1：

1

index = 7

输入样例2：

1
2

a
1234

输出样例2：

1

Not Found

实验7-3-1 字符串逆序（15 分）

输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。

输入格式：

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式：

在一行中输出逆序后的字符串。

输入样例：

1

Hello World!

输出样例：

1

!dlroW olleH

实验7-2-10 简易连连看（20 分）

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

给定一个$2N\times2N$的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置$(x_1,y_1)、(x_2,y_2)$，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“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
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

2
I T I T
Y T I A
T A T Y
I K K T
11
1 1 1 3
4 2 4 3
3 1 4 2
2 2 1 2
3 1 2 4
4 4 3 1
2 1 3 4
3 3 1 4
4 1 2 3
2 4 3 2
1 1 2 2

输出样例1：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

* T * T
Y T I A
T A T Y
I K K T
* T * T
Y T I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
* A T Y
I * * *
* * * T
* * I A
* A T *
I * * *
* * * *
* * I A
* A * *
I * * *
* * * *
* * * A
* A * *
* * * *
Congratulations!

输入样例2：

1
2
3
4
5
6
7
8
9
10
11

2
I T I T
Y T I A
T A T Y
I K K T
5
1 1 4 4
1 1 2 3
1 1 2 3
2 2 4 1
2 2 3 3

输出样例2：

1
2
3
4
5
6
7
8

Uh-oh
* T I T
Y T * A
T A T Y
I K K T
Uh-oh
Uh-oh
Game Over

实验7-2-9 螺旋方阵（20 分）

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

输入格式：

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

输出格式：

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

输入样例：

1

5

输出样例：

1
2
3
4
5

 1  2  3  4  5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9

实验7-2-8 找鞍点（20 分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数$n（1\leq n\leq6）$。随后$n$行，每行给出$n$个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

1
2
3
4
5

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9

输出样例1：

1

2 1

输入样例2：

1
2
3

2
1 7
4 1

输出样例2：

1

NONE

实验7-2-7 方阵循环右移（20 分）

本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第$0、1、⋯、n−1$列变换为第n−m、$n−m+1、⋯、n−1、0、1、⋯、n−m−1$列。

输入格式：

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

输出格式：

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

输入样例：

1
2
3
4

2 3
1 2 3
4 5 6
7 8 9

输出样例：

1
2
3

2 3 1 
5 6 4 
8 9 7

实验7-2-6 打印杨辉三角（20 分）

本题要求按照规定格式打印前$N$行杨辉三角。

输入格式：

输入在一行中给出$N（1≤N≤10）$。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

1

6

输出样例：

1
2
3
4
5
6

     1
    1   1
   1   2   1
  1   3   3   1
 1   4   6   4   1
1   5  10  10   5   1

实验7-2-5 判断上三角矩阵（15 分）

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

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

输入格式：

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

输出格式：

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

输入样例：

1
2
3
4
5
6
7
8

2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

输出样例：

1
2

YES
NO

实验7-2-4 计算天数（15 分）

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:

1

2009/03/02

输出样例1:

1

61

输入样例2:

1

2000/03/02

输出样例2:

1

62