日志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;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
5182次浏览 51人参与
# 百度工作体验 #
316364次浏览 2232人参与
# 米连集团26产品管培生项目 #
7671次浏览 235人参与
# 沪漂/北漂你觉得哪个更苦? #
1804次浏览 43人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16943次浏览 137人参与
# 春招至今,你的战绩如何? #
16737次浏览 152人参与
# MiniMax求职进展汇总 #
25427次浏览 323人参与
# 你的实习产出是真实的还是包装的? #
3470次浏览 58人参与
# HR最不可信的一句话是__ #
1196次浏览 33人参与
# AI面会问哪些问题? #
1048次浏览 29人参与
# 你做过最难的笔试是哪家公司 #
1414次浏览 24人参与
# AI时代,哪个岗位还有“活路” #
3089次浏览 54人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152992次浏览 889人参与
# 简历第一个项目做什么 #
32246次浏览 367人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8066次浏览 43人参与
# 简历中的项目经历要怎么写? #
311295次浏览 4282人参与
# XX请雇我工作 #
51168次浏览 171人参与
# 投格力的你,拿到offer了吗? #
178440次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
77039次浏览 375人参与
# AI时代,哪些岗位最容易被淘汰 #
65036次浏览 915人参与
# 秋招白月光 #
731620次浏览 5439人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187700次浏览 1123人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务