PAT 甲级 1024 Palindromic Number【模拟】

想偷懒用long long试试，果然只能A一部分，还是要模拟。
1023题模拟乘2,1024模拟大数加法。
给的n小于10^10，k<100，一百次n的翻转相加后是存在爆ll的情况的。
注意还一个坑点，由于n最大是10^10，所以输入的n也不能用int，直接一步到位把n读成字符串，一开始我就是n用int存，结果后两个样例过不了。

//1024

char a[2000],b[2000];
int up[2000];//进位

bool pal(){
    int i = strlen(a);

    for(int j=0;j<i/2;j++){
        if(a[j] != a[i-1-j]) return false;
    }
    return true;
}


void add(){

    int len = strlen(a);
    for(int i=0;i<len;++i){
        b[i] = a[len-1-i];
    }

    memset(up,0,sizeof(up));
    for(int i=0;i<len;i++){
        int t = a[i]+b[i]-'0'-'0';
        a[i] = t%10+'0';
        if(t > 9) up[i] = 1;
    }

    for(int i=len-2;i>=0;--i){
        int t = a[i] - '0' + up[i+1];
        //如果相加后多出一位了，就要扩1位了
        if(t<=9) a[i] += up[i+1];
        else{//进位只可能是9+1
            a[i] = '0';
            up[i] = 1;
            //如果前一位是9，那前一位不可能有进位，因为两个个位最大9+9=18
        }

        if(i==0&&up[i]){
            for(int j=len-1;j>=0;--j)
                a[j+1] = a[j];
            a[i] = '1';
        }
    }

}

int main(){
    int k,step=0,i=0;
    scanf("%s %d",a,&k);

    while(k--){
        if(pal()) break;
        add();
        step++;
    }
    printf("%s\n%d",a,step);
    return 0;
}