高精度加法

#include<iostream>
#include<cstring>
using namespace std;

int n1[1005],n2[1005],ans[1005];
char s1[1005],s2[1005];//将数据读入字符串,防止超过int或long等类型的最大值

int main(){
    cin >> s1 >> s2;
    n1[0] =strlen(s1);
    for(int i=0, j=n1[0]; i<n1[0]; i++,j--){//将字符串数据转化为整数,并倒叙存储
    /*
        输入字符串是011111233
        但加法是先从3开始加,所以要倒叙存储
    */
        n1[j] = s1[i]-'0';
    }
    n2[0] = strlen(s2);
    for(int i=0, j=n2[0]; i<n2[0]; i++,j--){
        n2[j] = s2[i]-'0';
    }
    ans[0] = max(n1[0],n2[0]);//看最大位
    for(int i=1; i<=ans[0]; i++){
        ans[i] = n1[i] + n2[i];//每位数字进行相加
    }
    for(int i = 1; i<=ans[0]; i++){//判断是否需要进位
        if(ans[i]>9){
            //ans[i+1]++;
            ans[i+1] += ans[i]/10;
            ans[i]%=10;
            if(i == ans[0]){
                ans[0]++;
            }
        }
    }
    for(int i = ans[0]; i>0; i--){
        cout << ans[i];
    }
    cout << endl;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值