← 返回题单
题单练习 循环
← 上一题 下一题 →

A70302 | 回文数

来源编程题
时间限制1s
内存限制64MB
通过 / 提交0/0

题目描述

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数。

例： 7,22,131,2112,31013,\dots 都是回文数。

对任意给出的一个整数 n ,经过一系列的处理，最后都能成为回文数。

处理的方法是，该数加上它的颠倒数，

例如：n=176 ;

第一次处理后　　　　176+671＝847 ;

第二次处理后　　　　847+748＝1595 ;

第三次处理后　　　　1595+5951＝7546 ;

第四次处理后　　　　7546+6457＝14003 ;

第五次处理后　　　　14003+30041＝44044 ;

此时成为回文数，共进行 5 次处理。

问题：给出 n 后，求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。

输入格式

n 一个整数（1 \le n \le 1000000 ）。

输出格式

使 n 成为回文数的最少处理次数。

若开始给出的 n 是回文数，则输出 ０ （即不需任何处理）。

输入输出样例

输入 #1
67
输出 #1
2
C++ 编辑器
输入
输出