UVA 424 - Integer Inquiry （大数相加问题）

原创于 2013-01-01 00:38:31 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

25 篇文章

订阅专栏

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

摘要生成于 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;
}