0508 贰五语言(Two Five) | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0508

贰五语言(Two Five)

Easy 时间限制 1000 ms 内存限制 262144 KB
USACO

题目详情

返回题库

题目描述

有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5 x 5的矩阵,它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY,它排成的矩阵如下所示:

A B C D E
F G H I J
K L M N O
P Q R S T 
U V W X Y

因为它的每行每列都是递增的,所以它是一个合法的单词。而单词YXWVUTSRQPONMLKJIHGFEDCBA则显然不合法。 由于单词太长存储不便,需要给每一个单词编一个码。编码方法如下:从左到右,再从上到下,可以由一个矩阵的得到一个单词,再把单词按照字典顺序排序。比如,单词ABCDEFGHIJKLMNOPQRSTUVWXY的编码为1,而单词ABCDEFGHIJKLMNOPQRSUTVWXY的编码为2。

现在,你需要编一个程序,完成单词与编码间的转换。

输入描述

第一行为一个字母N或W。N表示把编码转换为单词,W表示把单词转换为编码。

若第一行为N,则第二行为一个整数,表示单词的编码。若第一行为W,则第二行为一个合法的单词。

输出描述

每行一个整数或单词。

测试样例

样例支持多行内容展示
样例1
输入
N
2
输出
ABCDEFGHIJKLMNOPQRSUTVWXY
样例2
输入
W
ABCDEFGHIJKLMNOPQRSUTVWXY
输出
2
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。