//本题思路很简单,就是相加再判断是不是回文数字
//只不过数字太大,用基本类型存会溢出
//我的思路是用int数组,并且逆序存数字(方便相加)
//比如5678在数组中是data[0]=8 data[1]=7 data[2]=6 data[3]=5
//这样可以直接for(int i=0;i<size;i++),从个位起开始加
//而且方便处理相加后最高位有进位的情况,用size记录data的长度,只要data[size++]=jinwei就可以了
//ac
#include<stdio.h>
#include<cstring>
#define MAXN 60
bool IsPalindromic(int data[],int size){ //判断是否为回文数字
for(int i=0;i<=size/2;i++){
if(data[i]!=data[size-i-1]){
return false;
}
}
return true;
}
void increase(int data[],int* size){ //原数与逆序数相加
int tmp[MAXN];
for(int i=0;i<*size;i++){ //构造一个逆序数
tmp[*size-i-1]=data[i];
}
int jinwei=0;
for(int i=0;i<*size;i++){ //从个位起开始加
int sum=data[i]+tmp[i]+jinwei; //相同位相加并加上低位的进位
data[i]=sum%10;
jinwei=sum/10;
}
if(jinwei!=0){ //如果最高位有进位
data[(*size)++]=jinwei; //很容易扩增
}
}
int main(){
char str[MAXN];
int m;
scanf("%s %d",str,&m);
int data[MAXN];
int size=0;
for(int i=strlen(str)-1;i>=0;i--){ //逆序保存
data[size++]=str[i]-'0';
}
int cnt=0;
while(cnt!=m){
if(IsPalindromic(data,size)){
for(int i=size-1;i>=0;i--){
printf("%d",data[i]);
}
printf("\n");
printf("%d",cnt);
return 0;
}
cnt++;
increase(data,&size);
}
for(int i=size-1;i>=0;i--){
printf("%d",data[i]);
}
printf("\n");
printf("%d",cnt);
}
感谢大家耐着性子看我的代码^_^,有不足的地方请多指教