回文数猜想(附加题)

成绩 100 开启时间 2016年05月20日 星期五 15:55
折扣 0.8 折扣时间 2016年05月20日 星期五 15:55
允许迟交 关闭时间 2016年05月20日 星期五 15:55

  【题目描述】回文数猜想

  左右对称的自然数称回文数。如121,4224,13731等,有魔法师猜测:从任意一个两位或两位以上的自然数开始,将该数与它的逆序数(如1992的逆序数是2991)相加,得到一个新数,再用这个新数与它的逆序数相加,不断重复上述操作,经过若干步的逆序相加之后,总可以得到一个回文数。

  例如:从1992开始,1992+2991=4983; 4983+3894=8877;8877+7788=16665;16665+56661=73326;73326+62337=135663;135663+366531=502194;502194+491205=993399。经过七步就得到了回文数。

  设计一个程序,由计算机在局部范围内验证回文数的猜测,并将寻找回文数的每一个步骤都显示出来。

  【输入格式】

  标准输入,输入两位或两位以上的整数,保证一定有解。

  【输出格式】 

  标准输出,输出每个步骤,每个步骤占一行。

  【输入样例】

  1992

  【输出样例】

  1992+2991=4983

  4983+3894=8877

  8877+7788=16665

  16665+56661=73326

  73326+62337=135663

  135663+366531=502194

  502194+491205=993399