最新回文数讲解学习.doc

《最新回文数讲解学习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、回文数(huiwen.pas)若一个数（首位不为零）从左向右读与从右向左读都是一样，我们称之为回文数。例如：给定一个十进制56，将56加65（即把56从右向左读），得到的121是一个回文数。又如，对于十进制数87：step1:87+78=165step2:165+561=726step3:726+627=1353step4:1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2〈=N〈=10，N=16〉进制数m,m的位数上限为20。求最少经过几步可以得到回文数。如果在3

2、0步以内（包括30步）不可能得到回文数，则输出“impossible”。样例如下：Huiwen.inhuiwen.out9687