文章

16

粉丝

0

获赞

37

访问

2.4k

头像
大整数加法 题解:
P1474 武汉大学机试题
发布于2026年2月19日 01:17
阅读数 135

#include<bits/stdc++.h>
using namespace std;

// 大整数加法函数
string addBigNumbers(string num1, string num2) {
    string result = "";
    int i = num1.length() - 1;
    int j = num2.length() - 1;
    int carry = 0; // 进位

    // 从后往前逐位相加
    while (i >= 0 || j >= 0 || carry > 0) {
        int n1 = (i >= 0) ? num1[i] - '0' : 0;
        int n2 = (j >= 0) ? num2[j] - '0' : 0;
        
        int sum = n1 + n2 + carry;
        carry = sum / 10;          // 计算新的进位
        result += (sum % 10) + '0'; // 存储当前位的结果
        
        i--;
        j--;
    }

    // 因为是反向相加的,最后需要翻转字符串
    reverse(result.begin(), result.e...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发