【C++】回文数题目（进阶版）

 【题目描述】

回文数的定义为：如果把一个数的各个数位上的数字颠倒过来得到的新数与原数相等，则此数是回文数，例：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

代码如下： 

#include <iostream>

using namespace std;

int Updown(int n);
int Judge(int n, int m);

int main()
{
	int n;
	int m = 0;
	int flag = 0;

	cin >> n;

	while (Judge(n, m)) //进行回文数处理操作
	{
		m = Updown(n);  
		n = m + n;
		m = Updown(n);
		flag++;
	}

	cout << flag << endl;
	cout << n << endl;
	
	return 0;
}

int Updown(int n)       //颠倒数字
{
	int m = 0;

	while (n > 0)
	{
		m = m * 10 + n % 10;
		n /= 10;
	}

	return m;
}

int Judge(int n, int m) //判断数字是否相等
{
	if (n == m)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}