高精度加模板(p1601)

P1601 A+B Problem（高精）

题目描述

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

输入格式

分两行输入。\(a,b \leq 10^{500}\)。

输出格式

输出只有一行，代表 \(a+b\) 的值。

输入输出样例 #1

输入 #1

1
1

输出 #1

2

输入输出样例 #2

输入 #2

1001
9099

输出 #2

10100

说明/提示

\(20\%\) 的测试数据，\(0\le a,b \le10^9\)；

\(40\%\) 的测试数据，\(0\le a,b \le10^{18}\)。

AC代码

#include<bits/stdc++.h>
using namespace std;

string gadd(string a,string b){
    string c=" ";
    int len=max(a.size(),b.size());
    while(a.size()<len) a='0'+a;
    while(b.size()<len) b='0'+b;
    int jw=0;
    for(int i=len-1;i>=0;i--){
        int x=a[i]-'0',y=b[i]-'0';
        int z=x+y+jw;
        jw=z/10;
        z=z%10;
        char ch='0'+z;
        c=ch+c;
    }
    if(jw!=0) return '1'+c;
    return c;
}


int main(){
    string a,b;
    cin>>a>>b;
    cout<<gadd(a,b);
    return 0;
}