1083 - 回文数

题目描述

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

例: 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 是回文数,则输出 (即不需任何处理)。

样例

输入

67

输出

2
来源

需要找规律的循环

标签
题目参数
时间限制 1 秒
内存限制 64 MB
提交次数 7220
通过人数 4907
金币数量 2 枚
难度 基础


上一题 下一题