Problem 3459 --译码

3459: 译码

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $8$ 正确数量 $7$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串
现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz,
将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。
现在给出一串数字,请你通过计算输出这串数字对应的原字符串。(输入保证该数字长度为5的倍数)

例如输入000021757511222,每五位编号对应于一个字符串

编号00002对应字符串 aac

编号17575对应字符串 zzz

编号11222对应字符串 qpq

故输出为 aaczzzqpq
输入第一行包含一个整数T,代表测试案例个数。(0 < T ≤10)
接下来每个测试案例包括两行,第一行为一个整数length(0<length<=100),代表数字串的长度,第二行为长度为length的数字串。
输出数字串对应的原字符串。
2
10
0000000001
15
000021757511222
aaaaab
aaczzzqpq

推荐代码 查看3459 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$12 $ms] aoj_judger 614477 2020-10-05 22:06:25
内存最少[$0 $KB] aoj_judger 614386 2020-10-05 16:46:00
第一AC aoj_judger 614313 2020-10-05 10:23:27
第一挑战 aoj_judger 614313 2020-10-05 10:23:27

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛