位数不同的大数相加

最新推荐文章于 2024-01-14 09:18:40 发布

张小白不白

最新推荐文章于 2024-01-14 09:18:40 发布

阅读量293

点赞数

CC 4.0 BY-SA版权

分类专栏：基础算法文章标签：大数相加位数对齐

本文链接：https://blog.youkuaiyun.com/zhangxt_/article/details/99694032

基础算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了如何处理位数不同的大数相加问题，重点在于位数对齐的策略。通过提供的代码，展示了关键的计算逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

分析思路

当大数的位数不同时，相加时要注意位数的对齐

代码如下

关键逻辑见注释

#include<stdio.h>
#include<string.h>

char num[55];
int ans[55] = {0};

int main() {
    for (int i = 0; i < 100; ++i) {
        scanf("%s", num);
        int len = strlen(num); 
        if (len > ans[0]) ans[0] = len; 
        for (int j = 1; j <= len; ++j) {//累加的时候以当前数的位数len为准
            ans[j] += (num[len - j] - '0');
        }
        for (int j = 1; j <= ans[0]; ++j) {//进位的时候以最长的位数ans[0]为准
            if (ans[j] < 10) continue; 
            ans[j + 1] += (ans[j] / 10);
            ans[j] %= 10;
            ans[0] += (j == ans[0]);
        }
    }
    for (int i = ans[0]; i > ans[0] - 10; --i) {
        printf("%d", ans[i]);
    }

    return 0;
}