结构体封装高精度 大整数BigInt

曾经很讨厌高精度，因为它很长，不好记，而且在不是很单纯的题目里面感觉很烦（一个数就是一个数组）。在一道题目中出现的时候总是用一些奇技淫巧混过去（比如把两个$long$ $long$拼在一起）。

现在…还是正视了这个问题，有时候该写还是要写的（毕竟联赛不能用$_int128$什么的）抽空把它搞成了一个结构体封装的形式，看起来要清爽一些。

 #include<cstdio>
 #include<algorithm>
 #include<vector>
 #include<cstring>
 using namespace std;
 #define ML 505//MaxLenth
 #define ll long long
 #define INF 0x3f3f3f3f
 struct BT//BigInt
 {
     int a[ML],len;
     BT()//初始化
     {
         memset(a,,sizeof(a));
         len=;
     }
     BT operator + (const BT &A)const
     {
         BT B;
         B.len=max(len,A.len);
         for(int i=;i<B.len;i++)
         {
             B.a[i]+=A.a[i]+a[i];
             if(B.a[i]>=)
             {//进位 9+9=18 进位不会超过10
                 B.a[i]-=;
                 B.a[i+]++;
             }
         }
         if(B.a[B.len])//进到了下一位
             B.len++;
         return B;
     }
     void read()
     {
         char d[ML];
         scanf("%s",d);
         int l=strlen(d);
         for(int i=;i<l;i++)
             a[i]=d[l-i-]-'';
         len=l;
     }
     void write()
     {
         for(int i=len-;i>=;i--)
             printf("%d",a[i]);
     }
 };
 BT S,G,L;
 int main()
 {
     S.read();
     G.read();
     L=S+G;
     L.write();
     return ;
 }

Code

参考：

https://blog.csdn.net/Rocky_Selene/article/details/52736357

https://blog.csdn.net/lxp20011125/article/details/82085221