1387: 体育课(二)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:136 解决:49

题目描述


大三就没有体育课了,于是在大二的“最后一节体育课”,老师决定和大家做一个游戏。

六个人一组,每个人可以报出一个数(0~9),老师会说出一个数字D(1 =< D <= 54),六个人要在规定时间内,一人报出一个数字,构成一个数字M(M的各位之和要等于D,且要求从左面读和从右面读是一样的,10000 <=M < 1000000,例如M=10001,M的各位之和为 1+0+0+0+1 为2,从左面读M:10001,从右面读也是:10001)。

六个人需要从小到大报出所有合法的数字M,错误将会获得“一千米礼包”。请你帮帮他们吧。

例如:老师说一个2,六个人报出的数应该构成10001(也就是010001,第一个人报0,第二个人报1,第三个人报0,第四个人报0,第五个人报0,第六个人报1,就构成了010001)、100001(第一个人报1,第二个人报0,第三个人报0,第四个人报0,第五个人报0,第六个人报1,就构成了100001)

PS: 上述故事纯属虚构,只不过大三真的没体育课了。

输入

第一行一个正整数N(0< N <=18),接下来N行,每行一个正整数 D (0 < D <= 54)

输出

对每行输入,从小到大输出其对应的一组正整数 M,如果没有对应的正整数M,输出“无”(不含引号),第 i 组输出前要加上“Testi: ”,具体样式见样例输出。 (M的各位之和要等于D,且要求从左面读和从右面读是一样的,10000 <=M < 1000000,例如M=10001,M的各位之和为 1+0+0+0+1 为2,从左面读M:10001,从右面读也是:10001)

样例输入复制

3 52 2 1

样例输出复制

Test1: 899998 989989 998899 Test2: 10001 100001 Test3: 无

来源/分类

Baidu
map