题解 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[3005];

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

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

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

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

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

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

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

void turn()
{
    int x,y,lx=s1.size(),ly=s2.size(),l,r;
    int c[100005],d[100005];
    l=lx/4;r=ly/4;
    x=lx-l*4;y=ly-r*4;
    for(int i=0;i<x;i++)c[1]=c[1]*10+s1[i]-48;
    for(int i=0;i<y;i++)d[1]=d[1]*10+s2[i]-48;
    for(int i=2;i<=l+1;i++)c[i-(x==0)]=(s1[4*(i-2)+x]-48)*1000+(s1[4*(i-2)+x+1]-48)*100+(s1[4*(i-2)+x+2]-48)*10+(s1[4*(i-2)+x+3]-48);
    for(int i=2;i<=r+1;i++)d[i-(y==0)]=(s2[4*(i-2)+y]-48)*1000+(s2[4*(i-2)+y+1]-48)*100+(s2[4*(i-2)+y+2]-48)*10+(s2[4*(i-2)+y+3]-48);
    len1=l+(x>0);len2=r+(y>0);
    for(int i=1;i<=len1;i++)a[i]=c[len1-i+1];
    for(int i=1;i<=len2;i++)b[i]=d[len2-i+1];

}

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

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

点个赞吧↓