oj库

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