网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第五章 阶段检测1
第六章 函数
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
回文数猜想(附加题)
成绩 | 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