题解 P1601 【A+B Problem（高精）】

P1601 A+B Problem（高精）

题目描述

高精度加法,x相当于a+b problem，b不用考虑负数。

输入输出格式

输入格式：

分两行输入a,b<=10^500

输出格式：

输出只有一行，代表A+B的值

输入输出样例

输入样例：

1
1

输出样例：

2

比较简单的高精度。

高精度。顾名思义，就是在很大的位数情况下进行运算。（炸int）

其基本思想就是用数组进行模拟加法。

模拟近位。

最后遍历数组输出。

附代码：

 #include <cstdio>
 #include <iostream>
 using namespace std;

 struct diff{
     int len;short x[];

     void read(){
         int len_read;
         string read;
         cin>>read;
         len=;len_read=read.size();
         for(int i=len_read-;i>=;i--)x[++len]=read[i]-;
     }

     void write(){
         for(int i=len;i>=;i--)printf("%d",x[i]);
         printf("\n");
         return ;
     }

     struct diff operator+(struct diff tmp){
         int c=;
         struct diff ans;
         ans.len=tmp.len;if(len>ans.len)ans.len=len;
         for(int i=;i<=ans.len;i++)
         {
             ans.x[i]=x[i]+tmp.x[i]+c;
             c=ans.x[i]/;ans.x[i]%=;
         }
         if(c>)ans.x[++ans.len]=c;
         return ans;
     }
 }a,b;

 int main(){
     a.read();b.read();a=a+b;a.write();
     return ;
 }

我们每个人都应该做到精益求精，所以还可以将普通高精度升华一下

那就是传说中的万进制高精度：

 #include <iostream>
 #include <cstdio>
 using namespace std;
 string s1,s2;
 int c,len,len1,a[],len2,b[];

 void turn()
 {
     int x,y,lx=s1.size(),ly=s2.size(),l,r;
     int c[],d[];
     l=lx/;r=ly/;
     x=lx-l*;y=ly-r*;
     for(int i=;i<x;i++)c[]=c[]*+s1[i]-;
     for(int i=;i<y;i++)d[]=d[]*+s2[i]-;
     for(int i=;i<=l+;i++)c[i-(x==)]=(s1[*(i-)+x]-)*+(s1[*(i-)+x+]-)*+(s1[*(i-)+x+]-)*+(s1[*(i-)+x+]-);
     for(int i=;i<=r+;i++)d[i-(y==)]=(s2[*(i-)+y]-)*+(s2[*(i-)+y+]-)*+(s2[*(i-)+y+]-)*+(s2[*(i-)+y+]-);
     len1=l+(x>);len2=r+(y>);
     for(int i=;i<=len1;i++)a[i]=c[len1-i+];
     for(int i=;i<=len2;i++)b[i]=d[len2-i+];

 }

 int main()
 {
     cin>>s1>>s2;
     turn();
     len=len1;if(len2>len)len=len2;
     for(int i=;i<=len;i++)
     {
         a[i]=a[i]+b[i]+c;
         c=a[i]/;
         a[i]%=;
     }
     if(c>)a[++len]=c;
     printf("%d",a[len]);
     for(int i=len-;i>=;i--)printf("%04d",a[i]);
     return ;/*万进制高精加*/
 }

万进制高精加要注意输出“printf("%04d",a[i]);”

点个赞吧↓