描述

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：7,22,131,2112,31013,…都是回文数。 对任意给出的一个整数n,经过一系列的处理，最后都能成为回文数。处理的方法是，该数加上它的颠倒数，
例如：n=176
第一次处理后　　　　176+671＝847
第二次处理后　　　　847+748＝1595
第三次处理后　　　　1595+5951＝7546
第四次处理后　　　　7546+6457＝14003
第五次处理后　　　　14003+30041＝44044
此时成为回文数，共进行５次处理。
问题：给出n 后，求出使该数按照以上规则进行一系列处理后成为回文数的最少操作次数。

输入描述

n 一个整数（１≤n≤1000000）

输出描述

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

用例输入 1 

67

用例输出 1 

2

来源

需要找规律的循环

代码

#include<bits/stdc++.h>
using namespace std;
int num=0;
int hws(int a)
{
	int b=0,c;c=a;
	while(a!=0){
		b=b*10+a%10;
		a/=10;
	}
	if(c==b)return 1;
	else return 0;
}
int h(int a){
	int b=0;
	while(a!=0){
		b=b*10+a%10;
		a/=10;
	}
	return b;
 } 
int f(int n){
	if(hws(n)==0)
	{
		num++;
		n+=h(n);
		return f(n);
	}
	else return num;
}
int main(){
	int a;
	cin>>a;
	cout<<f(a)<<endl;
	return 0;
}