洛谷 P1601 高精度加法

https://www.luogu.org/problemnew/show/P1601

题目背景

题目描述

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

输入输出格式

输入格式:

 

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

 

输出格式:

 

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

 

输入输出样例

输入样例#1: 复制

1
1

输出样例#1: 复制

2
#include
#include
using namespace std;

int main()
{
    int a[1005];
    memset(a,0,sizeof(a));
    string s1,s2;
    cin>>s1>>s2;
    int i=s1.size()-1,j=s2.size()-1,k=1000;
    for(;i>=0&&j>=0;i--,j--,k--)
        a[k]=s1[i]-'0'+s2[j]-'0';
    while(i>=0)
        a[k--]=s1[i--]-'0';
    while(j>=0)
        a[k--]=s2[j--]-'0';
    for(int t=1000;t>k;t--)
    {
            a[t-1]+=a[t]/10;
            a[t]%=10;
    }
    if(a[k]!=0)
        cout<

 

你可能感兴趣的:(高精度)