【模板】高精加

我又来水了

• 基本介绍
• 模板题目
• 代码实现

基本介绍

面对很大的数据进行加法 longlong会爆 我们用数组存储每一位来模拟加法

模板题目

题目描述
高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b]

输入输出格式
输入格式：
分两行输入a,b<=10^500
输出格式：
输出只有一行，代表A+B的值

输入输出样例
输入样例：
1
1
输出样例：
2

代码实现

#include<iostream>
#include<cstdio>
#include<cctype>
#include<cstring>
#include<string>

    using namespace std;
    #define in = read();
    typedef long long ll;
    typedef unsigned int ui;
    const ll size = 10000 + 100;

        string x , y;
        int lena , lenb , h , num;
        int a[size] , b[size];

inline ll read(){
        ll num = 0 , f = 1;    char ch = getchar();

        while(!isdigit(ch)){
                if(ch == '-')   f = -1;
                ch = getchar();
        }
        while(isdigit(ch)){
                num = num*10 + ch - '0';
                ch = getchar();
        }

        return num*f;
}

int main(){
        cin>>x>>y;
        lena = x.size();    lenb = y.size();
        for(register int i=0;i<lena;i++)
                a[i] = x[lena - i - 1] - '0';
        for(register int i=0;i<lenb;i++)
                b[i] = y[lenb - i - 1] - '0';

        while(h <= lena || h <= lenb){
                b[h] += a[h] + num;
                num = b[h]/10;
                b[h] %= 10;
                h ++;
        }
        b[h] = num;
        while(!b[h] && h)   h --;

        for(register int i=h;i>=0;i--)
                printf("%d" , b[i]);
}


//COYG