PAT A 1136 A Delayed Palindrome (20 分)

一、题目概述

略；

二、思路

加法过程中需要注意的问题：
（1）进位问题
每次迭代计算该位相加结果，用carry保存进位值。若计算结束后carry非零，则A数组增加一位。
（2）使用向低位进位的方式运算，运算后逆置数组。

三、代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool ispal(string str)
{
	for( int i = 0; i < str.size() / 2; ++i )
		if( str[i] != str[str.size() - 1 - i] )
			return false;
	return true;
}
int main()
{
	string A, B;
	cin >> A;
	for( int i = 0, carry; i < 10 && !ispal(A); ++i )
	{
		B = A;
		carry = 0;
		reverse(B.begin(), B.end());
		cout << A + " + " + B + " = ";
		for( int i = A.size() - 1, val; i >= 0; --i )
		{
			val = (A[i] + B[i] + carry) - '0' * 2;
			carry = val / 10;
			A[i] = val % 10 + '0';
		}
		if( carry )
			A.insert(0, 1, carry + '0');
		cout << A << endl;
	}
	if( ispal(A) )
		cout << A + " is a palindromic number.";
	else cout << "Not found in 10 iterations." << endl;
}