oj库 联系客服

发布时间 : 星期一 文章oj库更新完毕开始阅读ce22a56c27d3240c8447ef64

Hint

C=A×B,C是一个M×M的矩阵。

Source

mgc1040

判断上否上三角矩阵

Time Limit:1000MS Memory Limit:65536K

Total Submit:1827 Accepted:938

Description

输入一个正整数n(1<= n <= 6)和n阶方阵a中的每一个元素,如果a是上三角矩阵,输出“YES\否则输出”NO\上三角矩阵即主对角线以下的元素都为0的矩阵,主对角为从矩阵的左上角至右下角的连线)。

Input

多组测试数据,每组输入一个正整数n,和n行n列的整数,每一行回车结束

Output

Sample Input

3 1 2 3 0 4 5 0 0 6 4

1 2 3 4 5 6 7 8 9 0 11 12 13 0 0 16

Sample Output

YES NO

Source

jc-p140-3

矩阵鞍点

Time Limit:1000MS Memory Limit:65536K

Total Submit:253 Accepted:139

Description

输入一个正整数n(1<= n <= 6)和n阶方阵a中的每一个元素,如果找到a的鞍点(鞍点的元素值在该行上最大,在该列上最小),就输出它的下标,否则输出“NO”(设a最多只有一个鞍点)。

Input

多组测试数据,每组输入一个正整数n,和n行n列的整数,每一行回车结束

Output

Sample Input

3 1 2 3 4 5 6 7 8 9 4

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

Sample Output

0 2

NO

Source

jc-p140-5

加密程序2

Time Limit:1000MS Memory Limit:65536K

Total Submit:1062 Accepted:714

Description

有一行电文,请将电文中大写字母按A→Z,B→Y,C→X, D→W,……,X→C,Y→B,Z→A,的规律译成密文,其他字符保持不变。

Input

多组测试数据,每组输入一行以回车结束的字符串(少于80个字符)。

Output

输出加密后的字符串。

Sample Input

ABCDEFabcdefg?123 hello WORLD 890

Sample Output

ZYXWVUabcdefg?123 hello DLIOW 890

Source

JC-P140-8

十进制数转换为二进制数

Time Limit:1000MS Memory Limit:65536K

Total Submit:189 Accepted:166

Description

输入一个十进制整数,将其转换为二进制数,并将转换结果输出。

Input

多组测试数据,每组输入一个十进制整数。

Output

将十进制数转换为二进制数,输出转换结果。

Sample Input

10 15

Sample Output

1010 1111

Source

mgc1050

判断回文字符串

Time Limit:1000MS Memory Limit:65536K

Total Submit:671 Accepted:477

Description