PAT甲题题解-1023. Have Fun with Numbers (20)-大数加法

和1024一样都是大数据的题，因为位数最多要20位，long long最多19位
给一个num，求sum=num+num
问sum包含的数字，是否是num的一个排列，即数字都一样，只是顺序不同罢了。

#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;
    }

};
int main()
{
    char str[];
    scanf("%s",str);
    Bign num=str;
    Bign sum=num+num;
    int vis1[],vis2[];
    memset(vis1,,sizeof(vis1));
    memset(vis2,,sizeof(vis2));
    for(int i=;i<num.len;i++){
        vis1[num.num[i]]=;
    }
    for(int i=;i<sum.len;i++){
        vis2[sum.num[i]]=;
    }
    bool flag=true;
    for(int i=;i<;i++){
        if(vis1[i]!=vis2[i]){
            flag=false;
        }
    }
    if(flag){
        printf("Yes\n");
    }
    else{
        printf("No\n");
    }
    string s=sum.tostr();
    cout<<s<<endl;
    return ;
}