C++信息学奥赛1168:大整数加法

在这里插入图片描述

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

char ArrString[205], BrrString[205];

// 自定义的取最大值函数
int max(int a, int b){
    if(a >= b){
        return a;
    }else{
        return b;
    }
}

int main(){
    int len = 0;
    
    cin >> ArrString;   // 输入第一个字符串
    cin >> BrrString;   // 输入第二个字符串
    
    len = max(strlen(ArrString), strlen(BrrString));  // 获取两个字符串的最大长度
    
    int ArrInt[205] = {0};  // 存储第一个字符串的整型数组
    int BrrInt[205] = {0};  // 存储第二个字符串的整型数组
    int CrrInt[205] = {0};  // 存储结果的整型数组
    
    int Alen = strlen(ArrString);   // 第一个字符串的长度
    int Blen = strlen(BrrString);   // 第二个字符串的长度
    
    // 将第一个字符串转换为整型数组,高位在后,低位在前
    for(int i = 0; i < Alen; i++){
        ArrInt[Alen - i] = ArrString[i] - '0';
    }
    
    // 将第二个字符串转换为整型数组,高位在后,低位在前
    for(int i = 0; i < Blen; i++){
        BrrInt[Blen - i] = BrrString[i] - '0';
    }
    
    // 逐位相加并进位
    for(int i = 1; i <= len; i++){
        CrrInt[i] += ArrInt[i] + BrrInt[i];   // 当前位的值等于同位相加之和
        CrrInt[i + 1] = CrrInt[i] / 10;       // 下一位加上进位
        CrrInt[i] = CrrInt[i] % 10;           // 当前位只保留个位数
    }
    
    // 去除前导零
    while(CrrInt[len + 1] == 0 && len > 0){
        len--;
    }
    
    // 输出结果
    for(int i = len + 1; i > 0; i--){
        cout << CrrInt[i];
    }
}

代码逻辑:

  1. 首先,使用cin分别输入两个字符串ArrStringBrrString
  2. 然后,通过strlen函数获取两个字符串的长度,并取其中较长的长度作为变量len的值。
  3. 定义三个整型数组ArrIntBrrIntCrrInt,分别用于存储两个字符串转换的整型数组以及相加结果的整型数组。
  4. ArrStringBrrString中的字符转换成整型存入ArrIntBrrInt数组中,高位在后,低位在前。
  5. 使用循环将两个整型数组ArrIntBrrInt逐位相加,并考虑进位情况,结果存入CrrInt数组中。
  6. 去除结果数组CrrInt中的前导零。
  7. 最后,按照逆序的顺序依次输出结果数组CrrInt中的数字。
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值