洛谷 P1601 A+B Problem（高精）

P1601 A+B Problem（高精）

题目背景

无

题目描述

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

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

1
1

输出样例#1： 复制

2
思路：无

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int l1,l2;
char a[],b[];
int num1[],num2[],ans[];
void add(){
    ans[]=max(num1[],num2[]);
    for(int i=;i<=num1[];i++)    ans[i]=num1[i];
    for(int i=;i<=num2[];i++)
        if(ans[i]+num2[i]>=){
            ans[i+]+=;
            ans[i]=(ans[i]+num2[i])%;
        }
        else ans[i]+=num2[i];
    if(ans[ans[]+])    ans[]++;
}
int main(){
    scanf("%s",a);scanf("%s",b);
    num1[]=strlen(a),num2[]=strlen(b);
    for(int i=num1[]-;i>=;i--) num1[++l1]=a[i]-'';
    for(int i=num2[]-;i>=;i--) num2[++l2]=b[i]-'';
    add();
    for(int i=ans[];i>=;i--)    cout<<ans[i];
}