【PAT甲级】1024 Palindromic Number (25 分)

题意：

输入两个正整数N和K（N<=1e10,k<=100），求K次内N和N的反置相加能否得到一个回文数，输出这个数和最小的操作次数。

trick：

1e10的数字相加100次可能达到1e40，所以long long会爆，采用字符数组操作，以及代码注释中遇到的一些小问题。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 char num[];
 char s[];//这里用string的时候会遇到以下的小问题，查阅资料后发现直接对string原有长度以后的位置赋值不能增加它的长度，建议采用s+=" xxx"，的形式可以增加string的长度。
 int k;
 int main(){
     cin>>s>>k;
     int tot=k;
     int flag=;
     int siz=strlen(s);
     while(k--){
         memset(num,,sizeof(num));
         int cnt=;
         for(int i=siz-;i>=;--i)
             num[++cnt]=s[i];
         flag=;
         for(int i=;i<=cnt/;++i)
             if(num[i]!=num[cnt-i+]){
                 flag=;
                 break;
             }
         if(!flag){
             flag=;
             break;
         }
         string y;
         int jinwei=;
         for(int i=cnt;i;--i){
             int tt=num[i]+s[i-]-''-''+jinwei;
             y[i]=tt%+'';
             jinwei=tt/;
         }
         if(jinwei)
             y[]='';
         if(y[]!=)
             for(int i=;i<=cnt;++i)
                 s[i]=y[i];
         else
             for(int i=;i<=cnt;++i)
                 s[i-]=y[i];
         if(s[cnt]!=)
             siz=cnt+;//这里用siz来更新s的长度会在使用string s的时候出现段错误
         else
             siz=cnt;//这里如果不用siz来更新s的长度会在使用string s的时候s.size()不更新，依然是输入s的时候的size()，不是很懂，在size()-1以后的位置给s赋值，不能更新它的size()，用siz更新也会出现段错误
     }
     for(int i=;i<siz;++i)
         cout<<s[i];
     cout<<endl;
     if(flag==)
         cout<<tot-k-;
     else
         cout<<tot;
     return ;
 }