UVA 424 - Integer Inquiry (大数相加问题)

本文介绍了一种处理大数加法的算法实现方法。通过字符串操作的方式,将两个大数转换为字符数组进行逐位相加,并处理进位情况,最终得到正确的加法结果。该方法适用于超出常规整型数据范围的大数运算。

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

        给多组大数,求所有相加之和。

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

// 该函数实现str1和str2相加,将结果保存在str1中
void add(char str1[], char str2[]) {
    int i, j;
    int l1 = strlen(str1);
    int l2 = strlen(str2);

    int a[1050], b[1050];
    memset(a, 0, sizeof (a));
    memset(b, 0, sizeof (b));

    for (i=l1-1; i>=0; i--)
        a[l1-i-1] = str1[i]-'0';
    for (i=l2-1; i>=0; i--)
        b[l2-i-1] = str2[i]-'0';

    int m = l1 > l2 ? l1 : l2;
    int cp = 0;
    for (i=0; i<m; i++) {
        int tmp = a[i] + b[i] + cp;
        a[i] = tmp % 10;
        cp = tmp / 10;
    }
    if (cp) {
        a[i] = cp;
        m++;
    }

    for (i=0, j=m-1; j>=0; j--, i++)
        str1[i] = a[j]+'0';
    str1[i] = '\0';
}

int main() {
    char str1[1050], str2[1050];
    str1[0] = '\0';
    while (scanf("%s", str2) && strcmp(str2, "0")) {
        add(str1, str2);
    }

    printf("%s\n", str1);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值