codevs 3116 高精度练习之加法

题目描述 Description

给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。

输入描述 Input Description
读入两个用空格隔开的正整数

输出描述 Output Description
输出A+B的值

样例输入 Sample Input
3 12

样例输出 Sample Output
15

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
string x,y;
int a[600];
int b[600];
int main()
{
    cin>>x>>y;
     a[0]=x.length();//长度位
    for(int i=a[0];i>=1;i--)
        a[i]=x[a[0]-i]-'0';
     b[0]=y.length();
    for(int i=b[0];i>=1;i--)
        b[i]=y[b[0]-i]-'0';//
    int s=max(b[0],a[0]);   
    for(int i=1;i<=s;i++){
        a[i]+=b[i];
        if(a[i]>=10){
            a[i]-=10;
            a[i+1]++;
        }
    }
    if(a[s+1])
        cout<<a[s+1];//首位无进位
    for(int i=s;i>=1;i--){
        cout<<a[i];
    }
    return 0;
}

你可能感兴趣的:(题解,高精度,codevs)