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;
}