题目
思路
涉及到的几个考点:
- 回文数的判定,两种方法(整型判定及字符串判定)
bool huiwen(string a,int i,int j){
if(i>=j) return true;
else {
if(a[i]!=a[j]) return false;
else return huiwen(a,++i,--j);
}
}
- 字符串转换为整型:stoi 及 stod 函数;
- 字符串的反转:reverse(s.begin(),s.end());
- 整型转换为字符数组:itoa 函数(但这个函数pat的网站无法编译 - 。-);
- 整型转换为字符数组:sprintf 函数 及 s=to_string(temp);
如将整数n保存为字符串next
char temp[5000];
sprintf(temp,"%d",n);
string next(temp);
说下具体思路:
我代码的思路是:现将字符串反转并记录,之后换为整型相加,得到和为整型,再将和转换为字符串,进行回文数判别。
但是!只能通过三个测试点得14分,问题在于给出的数字是1000位的,将字符串转为整型或者long long都保存不了!!
以下是错误代码:
#include<bits/stdc++.h>
using namespace std;
bool huiwen(string a,int i,int j){
if(i