PAT A1136 回文数
程序员文章站
2022-03-27 21:05:32
1. 题意给出1000位的数,判断是否是回文数。10次相加还不是回文数,输出。2. 代码最后一组数据超过long long,不能使用stoll(str)。开局判断是否是回文数,是的话直接输出 %s is a palindromic number.。算法笔记大整数运算。如果全程使用string,在大整数加法时要给出大小。否则不能使用str[i]=temp。加法完成后还要再str.resize(len)一次。#include #include
1. 题意
给出1000位的数,判断是否是回文数。10次相加还不是回文数,输出。
2. 代码
- 最后一组数据超过long long,不能使用
stoll(str)
。 - 开局判断是否是回文数,是的话直接输出
%s is a palindromic number.
。 - 算法笔记大整数运算。
- 如果全程使用string,在大整数加法时要给出大小。否则不能使用
str[i]=temp
。加法完成后还要再str.resize(len)
一次。
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
bool is_palindromic(string str) {
string str1 = str;
reverse(str1.begin(), str1.end());
return str1 == str;
}
string add_str(string str1, string str2) { //有可能进位
string ans;
ans.resize(1010);
int carry = 0;
int len = 0;
reverse(str1.begin(), str1.end());
reverse(str2.begin(), str2.end());
for (int i = 0; i < str1.size(); ++i) {
int temp = str1[i] - '0' + str2[i] - '0' + carry;
char s = temp % 10 + '0';
ans[len++] = s;
carry = temp / 10;
}
if (carry != 0) ans[len++] = carry + '0';
ans.resize(len);
reverse(ans.begin(), ans.end());
return ans;
}
int main() {
string str1, str2, ans;
cin >> str1;
if (is_palindromic(str1)) { //特判
printf("%s is a palindromic number.", str1.c_str());
return 0;
}
for (int i = 0; i < 10; ++i) {
str2 = str1;
reverse(str1.begin(), str1.end());
//ans = to_string(stoll(str1) + stoll(str2)); //stoi可能越界
ans = add_str(str1, str2);
if (is_palindromic(ans)) { //是回文数
printf("%s + %s = %s\n", str2.c_str(), str1.c_str(), ans.c_str());
printf("%s is a palindromic number.\n", ans.c_str());
return 0;
} else { //不是回文数
printf("%s + %s = %s\n", str2.c_str(), str1.c_str(), ans.c_str());
str1 = ans;
}
}
printf("Not found in 10 iterations.");
return 0;
}
本文地址:https://blog.csdn.net/weixin_41945646/article/details/107340990