在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2643--回文陷阱
2643: 回文陷阱
时间限制:
1
Sec
内存限制:
128 MB
提交:
680
解决:
145
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
在数字的海洋中,有一种特殊的数字,称作回文数,其判定规则是将一个数的各位上的数字反向排列所得自然数是否与原数相等。例如12321,就是一个回文数。
回文数像是一个陷阱,因为很多整数按照一定规则反复计算,总会变成一个回文数。计算规则如下:
假设有一个整数a,将它各位数字反转以后得到另一个整数b,然后计算a=a+b,直到a是回文数为止。
以整数195为例,
195+591 = 786
786+687 = 1473
1473+
3741 = 5214
5214+4125 = 9339
最终结果9339是一个回文数。
给出任意一个自然数,请计算出需经过多少次反转相加后能得到一个回文数,并输出计算次数和回文数。
如果输入的整数为回文数,则输出HW
如果输入的不是回文,则输出该整数变为回文数需经历的计算次数和最终的回文数,两个结果空格隔开
如果反复计算的次数大于10时仍未得到回文,则输出NONE
输入
输入一个整数,数值在int类型范围内。
输出
如果输入的整数为回文数,则输出HW
如果输入的不是回文,则输出该整数变为回文数需经历的计算次数和最终的回文数,两个整数空格隔开
如果反复计算的次数大于10仍未得到回文,则输出NONE
样例输入
Copy
195
样例输出
Copy
4 9339
提示
中间及最终计算结果有可能溢出
来源/分类