实验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

实验7-2-3 求矩阵的局部极大值（15 分）

给定$M$行$N$列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：

输入在第一行中给出矩阵A的行数M和列数$N（3≤M,N≤20）$；最后$M$行，每行给出A在该行的$N$个元素的值。数字间以空格分隔。

输出格式：

每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数 总列数”。

输入样例1：

1
2
3
4
5

4 5
1 1 1 1 1
1 3 9 3 1
1 5 3 5 1
1 1 1 1 1

输出样例1：

1
2
3

9 2 3
5 3 2
5 3 4

输入样例2：

1
2
3
4

3 5
1 1 1 1 1
9 3 9 9 1
1 5 3 5 1

输出样例2：

1

None 3 5

实验7-2-2 矩阵运算（20 分）

给定一个$n×n$的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

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

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

1
2
3
4
5

4
2 3 4 1
5 6 1 1
7 1 8 1
1 1 1 1

输出样例:

1

35

实验7-2-1 求矩阵各行元素之和（15 分）

本题要求编写程序，求一个给定的$m×n$矩阵各行元素之和。

输入格式：

输入第一行给出两个正整数$m$和$n（1≤m,n≤6）$。随后m行，每行给出$n$个整数，其间

以空格分隔。

输出格式：

每行输出对应矩阵行元素之和。

输入样例：

1
2
3
4

3 2
6 3
1 -8
3 12

输出样例：

1
2
3

9
-7
15

实验7-1-13 装箱问题（20 分）

假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足$1\le si\le 100$的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

输入格式：

输入第一行给出物品个数$N（\le 1000）$；第二行给出N个正整数$si$（$1\le si \le 100$，表示第i项物品的大小）。

输出格式：

按照输入顺序输出每个物品的大小及其所在的箱子序号，每个物品占1行，最后一行输出所需的箱子数目。

输入样例：

1
2

8
60 70 80 90 30 40 10 20

输出样例：

1
2
3
4
5
6
7
8
9

60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5

实验7-1-12 组个最小数（20 分）

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

1

2 2 0 0 0 3 0 0 1 0

输出样例：

1

10015558

实验7-1-11 求整数序列中出现次数最多的数（15 分）

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数$N（0\lt N\le 1000）$，以及$N$个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

1

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

1

3 4