洛谷【P1601】A+B Problem(高精)解

题目描述

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

输入格式

分两行输入。a,b≤10^500。

输出格式

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

输入输出样例

输入 #1

1
1

输出 #1

2

输入 #2

1001
9099

输出 #2

10100

#include <bits/stdc++.h>
using namespace std;
int main(){
    string s1,s2;
    cin >> s1 >> s2;
    int a[1000]={0},b[1000]={0},c[1000]={0};    
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    for(int i=0;i<s1.size();i++){
        a[i]=s1[i]-'0';    
    } 
    for(int i=0;i<s2.size();i++){
        b[i]=s2[i]-'0';
    }
    int len=max(s1.size(),s2.size());
    int jinwei=0; 
    for(int i=0;i<len;i++){
        c[i]=a[i]+b[i]+jinwei; 
        jinwei=c[i]/10; 
        if(c[i]>=10){
            c[i]=c[i]-10;
        }else jinwei=0;
    }
    if(jinwei==1){
        printf("1");
    }
    for(int i=len-1;i>=0;i--){
        printf("%d",c[i]);
    }
    return 0;
}