大数相加

#include <cstring>
#include <cstdio>
using namespace std;
const int Max =10001;
int main(){
    char a[Max],b[Max];//用来以字符串形式存放输入的数字
    int aa[Max],bb[Max];//以每位数字的形式存放输入的数字
    int sum[Max];//用来存放每位数字的和
    int lena,lenb;
    scanf("%s%s",a,b);
    lena = strlen(a);//记录数字长度
    lenb = strlen(b);
    //将字符转化为数字
    for(int i= 0 ; i < lena; i ++){
        aa[i] = a[i] - 48;           //0的ASCII码为48 
    }
    for(int i= 0 ; i < lenb; i ++){
        bb[i] = b[i] - 48;
    }
    int num = 0;
    //当一方数字每位都计算完后结束循环
    while(lena > 0 && lenb > 0){
        lena -- ;
        lenb -- ;
        sum[num ++ ] = aa[lena] + bb[lenb];
    }
    //位数较多的直接加到sum数组后面
    while(lena > 0){
        lena --;
        sum[num ++] = aa[lena] ;
    }
    while(lenb > 0){
        lenb -- ;
        sum[num ++ ] = bb[lenb];
    }
    //进位操作,sum[i]>10则进位
    for(int i = 0 ; i < num ; i ++ ){
        if(sum[i] >= 10){
            sum[i+1] += 1;
            sum[i] -= 10;
        }
    }
    //判断最高位是否进位
    if(sum[num] != 0){
        num ++ ;
    }
    for(int i = num -1 ; i >= 0 ; i -- ){
        printf("%d",sum[i]);
    }
    printf("\n");
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值