A1136 A Delayed Palindrome (20分)

一、技术总结

1. 这一题的技术要点就是字符串反转函数reverse(s.begin(), s.end())的使用，可以将字符颠倒顺序。
2. 还有就是关于数字字符串，以及字符的差值计算，两个字符串进行数值加法，如何操作，就是单个字符进行减法可以直接得出字符见相差的数，同时，也可以使用+号进行拼接操作，详情见这篇博客:https://www.cnblogs.com/tsruixi/p/13138946.html
3. 在一个就是逻辑的问题，这要学会使用中间变量。
4. 如果是数值与字符使用+相加，可以得到另一个相差这么多数值的字符；如果是字符与字符使用+进行相加，得到的是字符串的拼接。

二、参考代码

#include<iostream> 
#include<algorithm>
using namespace std;
string rev(string s){
	reverse(s.begin(), s.end());
	return s;
}
string add(string s1, string s2){
	int carry = 0;
	string s = s1;
	for(int i = s1.size() - 1; i >= 0; i--){
		s[i] = (s1[i] - '0' + s2[i] - '0' + carry) % 10 + '0';
		carry = (s1[i] - '0' + s2[i] - '0' + carry) / 10;
	} 
	if(carry != 0){
		s = "1" + s;
	}
	return s;
}
int main(){
	int n = 10;
	string s, sum;
	cin >> s;
	if(s == rev(s)){
		cout << s << " is a palindromic number.";
		return 0;
	}
	while(n--){
		sum = add(s, rev(s));
		cout << s << " + " << rev(s) << " = " << sum << endl;
		if(sum == rev(sum)){
			cout << sum << " is a palindromic number.";
			return 0;
		}
		s = sum;
	}
	cout << "Not found in 10 iterations.";
	return 0;
}