日志4高精度a+b

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

int t, p, q, i;
string a, b;

int main() {
    cin >> t;
    while (t--) {
        int A[5002] = {0}, B[5002] = {0};
        cin >> a >> b;
        p = a.length();
        q = b.length();
//将字符串 a 和 b 转换为数组 A 和 B,并反转顺序以便从最低位开始相加。
        for (i = 0; i < p; i++)
            A[i] = a[p - i - 1] - '0';
        for (i = 0; i < q; i++)
            B[i] = b[q - i - 1] - '0';
//逐位相加 A 和 B,处理进位。
        for (i = 0; i < max(p, q); i++) {
            A[i] += B[i];
            A[i + 1] += A[i] / 10;
            A[i] %= 10;
        }
//找到结果的最高位实现前导零
        while (i > 0 &amp;&amp; A[i] == 0) i--;
//然后从最高位开始输出
        for (; i >= 0; i--) cout << A[i];
        cout << endl;
    }
    return 0;
}
全部评论

相关推荐

嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务