1083: 【百题】【基础】回文数多次处理(函数)
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:108
解决:59
题目描述
回文数的定义为:如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等,则此数是回文数,例:7,22,131,2112,31013,…都是回文数。 对任意给出的一个整数n,经过一系列的处理,最后都能成为回文数。处理的方法是,该数加上它的颠倒数,
例如:n=176
第一次处理后 176+671=847
第二次处理后 847+748=1595
第三次处理后 1595+5951=7546
第四次处理后 7546+6457=14003
第五次处理后 14003+30041=44044
此时成为回文数,共进行5次处理。
问题:给出n 后,求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。
例如:n=176
第一次处理后 176+671=847
第二次处理后 847+748=1595
第三次处理后 1595+5951=7546
第四次处理后 7546+6457=14003
第五次处理后 14003+30041=44044
此时成为回文数,共进行5次处理。
问题:给出n 后,求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。
输入
n 一个整数(1≤n≤1000000)
输出
使n成为回文数的最少处理次数。 若开始给出的n是回文数,则输出0(即不需任何处理)。
样例输入 复制
67
样例输出 复制
2