传送门
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct bign{ int d[1100]; int len; bign(){ memset(d,0,sizeof(d)); len=0; } }; bign change(char str[]){ bign c; c.len=strlen(str); for(int i=0;i<c.len;i++){ c.d[i]=str[c.len-1-i]-'0'; } return c; } bign add(bign a,bign b){ bign c; int carry=0; for(int i=0;i<a.len||i<b.len;i++){ int temp=a.d[i]+b.d[i]+carry; c.d[c.len++]=temp%10; carry=temp/10; } if(carry!=0){ c.d[c.len++]=carry; } return c; } bool Judge(bign a){ for(int i=0;i<=a.len/2;i++){ if(a.d[i]!=a.d[a.len-1-i]) return false; } return true; } void print(bign a){ for(int i=a.len-1;i>=0;i--){ printf("%d",a.d[i]); } } int main(){ int K; int k=0; char str[110]; scanf("%s %d",str,&K); bign a=change(str); while(k<K&&!Judge(a)){ bign b=a; reverse(b.d,b.d+b.len); a=add(a,b); k++; } print(a); printf("\n%d",k); }