高精度加减乘除模板

Posted 2021-01-18 eternhope

高精度板子。

我用的是重载运算符。

  1 #include<cstdio>
  2 #include<cstring>
  3 #include<algorithm>
  4 
  5 struct mega
  6 {
  7     int num[200005];
  8     int len,val;
  9     bool anti;
 10     void reset()
 11     {
 12         len=val=0;
 13         anti=false;
 14         memset(num,0,sizeof(num));
 15     }
 16     friend bool operator < (mega &a,mega &b)
 17     {
 18         if(a.len!=b.len)return a.len<b.len;
 19         for(int i=a.len;i;i--)
 20             if(a.num[i]!=b.num[i])
 21                 return a.num[i]<b.num[i];
 22         return false;
 23     }
 24     friend mega operator + (mega &a,mega &b)
 25     {
 26         mega ans;
 27         ans.reset();
 28         ans.len=std::max(a.len,b.len);
 29         for(int i=1;i<=ans.len;i++)
 30         {
 31             ans.num[i]+=a.num[i]+b.num[i];
 32             ans.num[i+1]=ans.num[i]/10;
 33             ans.num[i]%=10;
 34         }
 35         if(ans.num[ans.len+1])ans.len++;
 36         return ans;
 37     }
 38     friend mega operator - (mega &a,mega &b)
 39     {
 40         mega ans;
 41         ans.reset();
 42         ans.len=std::max(a.len,b.len);
 43         if(a<b)
 44         {
 45             ans.anti=1;
 46             std::swap(a,b);
 47         }
 48         for(int i=1;i<=ans.len;i++)
 49         {
 50             ans.num[i]+=a.num[i]-b.num[i];
 51             if(ans.num[i]<0)ans.num[i]+=10,ans.num[i+1]--;
 52         }
 53         while((!ans.num[ans.len])&&ans.len)ans.len--;
 54         if(!ans.len)ans.len++;
 55         return ans;
 56     }
 57     friend mega operator * (mega &a,mega &b)
 58     {
 59         mega ans;
 60         ans.reset();
 61         ans.anti=a.anti^b.anti;
 62         ans.len=a.len+b.len;
 63         for(int i=1;i<=a.len;i++)
 64             for(int j=1;j<=b.len;j++)
 65                 ans.num[i+j-1]+=a.num[i]*b.num[j];
 66         for(int i=1;i<=ans.len;i++)
 67             ans.num[i+1]+=ans.num[i]/10,ans.num[i]%=10;
 68         while((!ans.num[ans.len])&&ans.len)ans.len--;
 69         if(!ans.len)ans.len++;
 70         return ans;
 71     }
 72     friend mega operator / (mega &a,mega &b)
 73     {
 74         mega ans;
 75         ans.reset();
 76         int div=b.val;
 77         ans.len=a.len;
 78         int tmp=0;
 79         for(int i=a.len;i;i--)
 80         {
 81             tmp=tmp*10+a.num[i];
 82             ans.num[i]=tmp/div;
 83             tmp%=div;
 84         }
 85         while((!ans.num[ans.len])&&ans.len)ans.len--;
 86         if(!ans.len)ans.len++;
 87         return ans;
 88     }
 89     friend int operator % (mega &a,mega &b)
 90     {
 91         int ans=0;
 92         int mod=b.val;
 93         for(int i=a.len;i;i--)ans=(ans*10+a.num[i])%mod;
 94         return ans;
 95     }
 96     void read()
 97     {
 98         char buf[100005];
 99         scanf("%s",buf+1);
100         len=strlen(buf+1);
101         for(int i=1;i<=len;i++)
102             num[len-i+1]=buf[i]-‘0‘,val=val*10+buf[i]-‘0‘;
103     }
104     void print()
105     {
106         if(anti)putchar(‘-‘);
107         for(int i=len;i;i--)printf("%d",num[i]);
108         printf("
");
109     }
110 }a,b;
111 
112 int main()
113 {
114     int op;
115     scanf("%d",&op);
116     a.read();
117     b.read();
118     if(op==1)
119     {
120         mega ans=a+b;
121         ans.print();
122     }
123     if(op==2)
124     {
125         mega ans=a-b;
126         ans.print();
127     }
128     if(op==3)
129     {
130         mega ans=a*b;
131         ans.print();
132     }
133     if(op==4)
134     {
135         mega ans=a/b;
136         int res=a%b;
137         ans.print();
138         printf("%d
",res);
139     }
140     return 0;
141 }