1136 A Delayed Palindrome（20分）

题目翻译：

给出一个不超过1000位的数字，判断其是否为回文数；如果不是就将其倒转再相加，直至得到回文数或等于10次位置。

题解思路：

用字符串存储数字，编写字符串相加函数即可。

代码：

#include<bits/stdc++.h>
using namespace std;

string s_add(string s1)
{
	string s2 = s1, r = "";
	reverse(s2.begin(), s2.end());
	int cnt = 0;//进位
	for (int i = s1.size()-1;i >=0;i--)
	{
		char c = cnt + s1[i] + s2[i] - '0';
		if (c > '9')
		{
			c -= 10;
			cnt = 1;
		}
		else
			cnt = 0;
		r += c;
	}
	if (cnt == 1)
		r += '1';
	reverse(r.begin(), r.end());
	return r;
}

bool ispal(string& a)
{
	string b = a;
	reverse(b.begin(), b.end());
	if (a == b)
		return 1;
	else {
		cout << a << " + " << b << " = " << s_add(a) << endl;
		a = s_add(a);
		return 0;
	}
}

int main()
{
	string a;
	cin >> a;
	int tag = 0;
	while (tag < 10 && !ispal(a))tag++;
	if (tag == 10)
		cout << "Not found in 10 iterations.";
	else
		cout << a << " is a palindromic number.";
}

坑点：

无