#df1083. 回文数

回文数

# 回文数 #### 题目描述 回文数的定义为:如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等,则此数是回文数。 例: $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$ 是回文数,则输出 $0$ (即不需任何处理)。 #### 样例输入 #1 ``` 67 ``` #### 样例输出 #1 ``` 2 ``` #### 数据范围 本题各变量取值范围见题面描述。 #### 知识点与难度 本题涉及的知识点从属于 **GESP 2级**,难度等级:**⭐**。

测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模/特殊性质
2 15 9~11 Hack/边界
3 30 12~20 中大规模
4 25 21~25 随机回归