1079 延迟的回文数

1079 延迟的回文数

思路：

• 数字不超过1000位，那么肯定不能用整型来存储，哪怕long long int也装不下那么大的数字，所以还是用string来存储
• 创建一个cnt记录翻转相加操作的次数
• 用一个while循环，假如答案string仍不是回文数，并且cnt小于10，那么就继续执行翻转相加。
• 数字A，reverse后是数字B，从个位数开始加，定一个初始值是0的进位符号flag。两位相加，再加上flag若大于10，则取个位数填入答案string，然后flag置1；否则flag置0。记得最后要检查最高位是否进位。
• 最后再把答案string翻转就是两数相加之和。
• 可以在外面写一个check函数来判断是否是回文数

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

bool check(const string str) {
	int k = str.size();
	for (int i = 0; i <= k / 2.0; i++) {
		if (str[i] == str[k - 1 - i]) { continue; }
		else { return false; }
	}
	return true;
}

int main(int argc, char* argv[]) {
	string a; cin >> a;  // 原数字
	int cnt = 0;
	while (check(a) == false) {
		if (cnt < 10) {
			string b = a;
			string t;  // 存储两数相加之和
			reverse(b.begin(), b.end());  // 倒转原数字
			int flag = 0;  // 进位标志
			for (int i = a.size() - 1; i >= 0; i--) {
				int p = a[i] - '0';
				int q = b[i] - '0';  // char->int
				int sum = p + q + flag;
				if (sum >= 10) { t += to_string(sum - 10); flag = 1; }
				else { t += to_string(sum); flag = 0; }
			}
			if (flag == 1) { t += to_string(1); }  // 判断最高位是否进位
			reverse(t.begin(), t.end());
			cout << a << " + " << b << " = " << t << endl;
			a = t;
			cnt++;
		}
		else {
			cout << "Not found in 10 iterations.";
			break;
		}
	}
	if (check(a)) { cout << a << " is a palindromic number."; }

	return 0;
}