第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
[NOIP1999]回文数
Grade | 0 | Open Time | Tuesday, 15 January 2013, 2:35 pm |
Discount | 0.8 | Time Discount | Tuesday, 15 January 2013, 2:35 pm |
Allow late | Yes | Close Time | Tuesday, 15 January 2013, 2:35 pm |
Input file | huiwen.in | Output file | huiwen.out |
【问题描述】
若一个数(首位不为0)从左到右读与从右到左读都是一样,这个数就叫做回文数,例如12521就是一个回文数。
给定一个N进制正整数,把它的各位数字上数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止。例如:10进制87则有:
STEP1: 87+78=165
STEP2: 165+561=726
STEP3: 726+627=1353
STEP4: 1353+3531=4884
任务:写一个程序,给定一个N(2≤N≤10,N=16)进制数m(10~15用小写字母a~f表示),m的位数上限为20。求最少经过几步可以得到回文数。如果在30步以内(包括30步)不可能得到回文数,则输出“impossible”,否则输出该回文数及生成该回文数的最少步数。
【输入格式】
文件有两行,每行一个数,即N和N进制整数m
【输出格式】
如果输入文件给定的数据在30步以内(包括30步)不可能得到回文数,则输出文件只有一行,即输出“impossible”。
否则输出文件为两行。第一行是由输入文件给定数据生成的回文数,第二行是生成该回文数的最少步数。
【输入输出样例】
输入
10
87
输出
4884
4