习题7-5 找鞍点(20 分)

习题7-5 找鞍点(20 分)

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

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

输入格式:

输入第一行给出一个正整数$n(1\leq n\leq 6)$。随后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-4 求矩阵各行元素之和(15 分)

习题7-4 求矩阵各行元素之和(15 分)

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

输入格式:

输入第一行给出两个正整数m和$n(1\leq m,n\leq 6)$。随后m行,每行给出n个整数,其间

以空格分隔。

输出格式:

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

输入样例:

1
2
3
4
3 2
6 3
1 -8
3 12

输出样例:

1
2
3
9
-7
15

习题7-3 判断上三角矩阵(15 分)

习题7-3 判断上三角矩阵(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-1 选择法排序(20 分)

习题7-1 选择法排序(20 分)

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输入样例:

1
2
4
5 1 7 6

输出样例:

1
7 6 5 1

习题7-2 求一批整数中出现最多的个位数字(20 分)

习题7-2 求一批整数中出现最多的个位数字(20 分)

给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。

输入格式:

输入在第1行中给出正整数$N(\leq 1000)$,在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。

输出格式:

在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。

输入样例:

1
2
3
1234 2345 3456

输出样例:

1
3: 3 4

练习7-11 字符串逆序(15 分)

练习7-11 字符串逆序(15 分)

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

输入格式:

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

输出格式:

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

输入样例:

Hello World!

输出样例:

!dlroW olleH

练习7-10 查找指定字符(15 分)

练习7-10 查找指定字符(15 分)

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

输入格式:

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

输出格式:

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

输入样例1:

m
programming

输出样例1:

index = 7

输入样例2:

a
1234
输出样例2:

Not Found

练习7-9 计算天数(15 分)

练习7-9 计算天数(15 分)

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

输入格式:

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

输出格式:

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

输入样例1:

2009/03/02

输出样例1:

61

输入样例2:

2000/03/02

输出样例2:

62

练习7-8 方阵循环右移(20 分)

练习7-8 方阵循环右移(20 分)

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

输入格式:

输入第一行给出两个正整数$m$和$n(1\le n\le 6)$。接下来一共n行,每行n个整数,表示一个n阶的方阵。

输出格式:

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

输入样例:

2 3
1 2 3
4 5 6
7 8 9

输出样例:

2 3 1
5 6 4
8 9 7

练习7-7 矩阵运算(20 分)

练习7-7 矩阵运算(20 分)

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

输入格式:

输入第一行给出正整数$n(1\lt n\leq 10)$;随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

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

输入样例:

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

输出样例:

35

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×