ACM——大数相加

大数加法

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:2085            测试通过:543

描述

 

求两个非负整数(1000位以内)的和。

输入

两个非负整数(1000位以内),以空格分隔。

输出

 

两个非负整数的和。

样例输入

111111111111 222222222222

样例输出

333333333333

提示

 

题目来源

GUOJ

 

#include<iostream>
#include<string>
using namespace std;
int main()
{
    char str[1001];
    char str2[1001];
    for(int i=0;i<1001;i++){
        str[i]='0';
        str2[i]='0';
    }
    int index=1000;
    int value=0;
    string stp;
    cin>>stp;
    value=stp.length()-1;
    while(value>=0){
        str[index--]=stp[value--];
    }
    int index2=1000;
    string stp2;
    cin>>stp2;
    value=stp2.length()-1;
    while(value>=0){
        str2[index2--]=stp2[value--];
    }
    char result[1001];
    int plus=0;
    for(int i=1000;i>=0;i--){
        int temp=((str[i]-'0')+(str2[i]-'0')+plus)%10;
        plus= ((str[i]-'0')+(str2[i]-'0')+plus)/10;
        result[i]=(char)temp+'0';
    }
    int pos=0;
    while(result[pos]=='0'){
        pos++;
    }
    for(;pos<1001;pos++)
        cout<<result[pos];
    cout<<endl;
    return 0;
}

 

 

 

转载于:https://www.cnblogs.com/BasilLee/p/3790100.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值