PAT乙 1079. 延迟的回文数 (20)

题目地址：PAT1079.延迟的回文数（20）

题目描述：

    给定一个 k+1 位的正整数 N，写成 a_k...a₁a₀ 的形式，其中对所有 i 有 0 <= a_i < 10 且 a_k > 0。N 被称为一个回文数，当且仅当对所有 i 有 a_i = a_k-i。零也被定义为一个回文数。
非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个非回文数可以变出回文数，就称这个数为延迟的回文数。（定义翻译自 https://en.wikipedia.org/wiki/Palindromic_number）
给定任意一个正整数，本题要求你找到其变出的那个回文数。

易错分析：

1.    注意当输入的本身就是回文数时，不需要进行操作，直接输出即可。

Tips：

1.    对于string的逆转，可以调用reverse(string.begin(), string.end())方法，快速达成

程序：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string Add(string num)
{	/* 两数相加 */
	string tempNum = num, sum;
	int len = num.length(), overNum = 0;	// 保存溢出数
	reverse(tempNum.begin(), tempNum.end());	// 反转
	cout << num << " + " << tempNum << " = ";
	for (int i = len-1; i >= 0; i--)
	{
		int x = num[i] - '0' + tempNum[i] - '0' + overNum;
		if (x >= 10)
		{
			overNum = 1;	// 溢出位置为1
			x %= 10;		// 取余
			sum += x + '0'; 
		}
		else
		{
			sum += x + '0';
			overNum = 0;
		}
	}
	if (overNum)	// 如果相加溢出，多一位
		sum += '1';	
	reverse(sum.begin(), sum.end());	// 反转
	cout << sum << endl;
	return sum;
}

bool isPalindromic(string num)	
{	/* 判断是否为回文数 */
	string temp = num;
	reverse(temp.begin(), temp.end());
	return num == temp;
}

int main(int argc, char const *argv[])
{
	string str;
	cin >> str;	
	if (isPalindromic(str))		// 如果他本来就是回文数，直接输出
	{
		cout << str << " is a palindromic number.";
		return 0;
	}
	int N = 10;
	while (N--)		// 进行迭代判断
	{
		str = Add(str);
		if (isPalindromic(str))
		{
			cout << str << " is a palindromic number.";
			return 0;
		}
	}
	cout << "Not found in 10 iterations.";
	return 0;
}