1083 - 【基础】回文数

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：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是回文数，则输出０（即不需任何处理）。

样例
输入
67
输出
2
大家好，我是屁孩君，今天给大家带来递归版的回文数。

屁孩君先给大家来写下步骤
1：调用递归
int f(int n){
if(hws(n)==0)
{
num++;
n+=h(n);
return f(n);
}
else return num;
}
2: 调用回文数函数

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;
}
1
2
3
4
5
6
7
8
9
10

3：调用倒序函数

int h(int a){
	int b=0;
	while(a!=0){
		b=b*10+a%10;
		a/=10;
	}
	return b;
 } 
1
2
3
4
5
6
7
8

话不多说，直接上完整代码！

#include
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

这期就给大家分享到这里了！
古德拜！
记得一键三连哦！！！