PAT甲题题解-1024. Palindromic Number (25)-大数运算

大数据加法
给一个数num和最大迭代数k
每次num=num+num的倒序，判断此时的num是否是回文数字，是则输出此时的数字和迭代次数
如果k次结束还没找到回文数字，输出此时的数字和k

如果num一开始是回文数字，那么直接输出num和0即可。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <string>
using namespace std;
const int maxn=;
struct Bign{
    int len,num[maxn]; // 这里num[0]是最低位，num[len-1]是最高位
    Bign(){
        memset(num,,sizeof(num));
        len=;
    }
    Bign(int val){
        *this=val;
    }
    Bign(const char*val){
        *this=val;
    }
    //以int型赋值
    Bign operator=(int val){
        char s[maxn];
        sprintf(s,"%d",val);
        *this=s; //字符串赋值
        return *this;
    }
    //以字符串赋值
    Bign operator=(const char*val){
        len=strlen(val);
        for(int i=;i<len;i++){
            num[i]=val[len--i]-'';
        }
        return *this;
    }
    //去掉前导0
    void clean(){
        while(len>&&!num[len-]){
            len--;
        }
    }
    //转化为字符串
    string tostr(){
        string res="";
        clean();
        for(int i=;i<len;i++){
            res=(char)(num[i]+'')+res;
        }
        if(res=="")
            return "";
        return res;
    }
    //重载+
    Bign operator+(const Bign& b)const{
        Bign c;
        c.len=;
        for(int i=,g=;g||i<max(len,b.len);i++){
            int x=g;
            if(i<len)
                x+=num[i];
            if(i<b.len)
                x+=b.num[i];
            c.num[c.len++]=x%;
            g=x/;
        }
        return c;
    }
    //取翻转后的数
    Bign toReverse(){
        clean();
        Bign c;
        c.len=len;
        for(int i=;i<len;i++){
            c.num[i]=num[len--i];
        }
        return c;
    }

};
//判断是否是回文数字
bool isPal(Bign s){
    int l=,r=s.len-;
    while(l<=r){
        if(s.num[l]!=s.num[r])
            return false;
            l++;
            r--;
    }
    return true;
}
int main()
{
    char s[];
    int k;
    scanf("%s %d",s,&k);
    Bign bign=s;
    if(isPal(bign)){
        printf("%s\n%d\n",s,);
    }
    else{
        for(int i=;i<=k;i++){
//cout<<"bign:"<<bign.tostr()<<" bign Reverse:"<<bign.toReverse().tostr()<<endl;
            bign=bign+bign.toReverse();
//cout<<"   "<<bign.tostr()<<endl;
            if(isPal(bign) || i==k){
                string ans=bign.tostr();
                cout<<ans<<endl<<i<<endl;
                break;
            }
        }

    }
    return ;
}