[已解决]找个bug，大整数加法问题

灯火阑珊201

题目要求计算两个长度为100以内的正整数之和，我自己写了一个，但是测试数位大了就会有问题，而且还有一个非常奇怪的现象就是如果两个数字的某个数位加起来等于10，就输出不了，求大佬指正！
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    char a[100],b[100],c[100];
    gets(a);
    gets(b);
    int lena=strlen(a);
    int lenb=strlen(b);
    int i,j,k=0;
    if(lena>=lenb)
    {
        for(i=lena-1,j=lenb-1; j>=0; k++,j--,i--)
        {
            c[k]+=(a[i]+b[j]-2*'0')%10;
            c[k+1]=(a[i]+b[j]-2*'0')/10;
        }
        for(i=lena-lenb-1; i>=0; i--)
        {
            c[k++]+=a[i]-'0';
        }
    }
    else
    {
        for(i=lena-1,j=lenb-1; i>=0; k++,j--,i--)
        {
            c[k]+=(a[i]+b[j]-2*'0')%10;
            c[k+1]+=(a[i]+b[j]-2*'0')/10;
        }
        for(i=lenb-lena-1; i>=0; i--)
        {
            c[k++]+=b[i]-'0';
        }
    }
    for(i=strlen(c)-1; i>=0; i--) printf("%c",c[i]+'0');
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-7 23:55:06

        最大的问题是第二个循环没有把前面的进位继续传递下去

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

int main()
{
        char a[100] , b[100] , c[100]  , * p1 , * p2 , t                          ;
        int d1 , d2 , e , i , k , lena , lenb                                     ;
        gets(a)                                                                   ;
        gets(b)                                                                   ;
        lena = strlen(a)                                                          ;
        lenb = strlen(b)                                                          ;
        p1 = (lena < lenb) ? a : b                                                ;
        p2 = (lena < lenb) ? b : a                                                ;
        d1 = (lena < lenb) ? lena : lenb                                          ;
        d2 = (lena < lenb) ? lenb : lena                                          ;
        for(e = k = 0 ; k < d2 ; k ++) {
                if(k < d1) c[k] = p1[d1 - 1 - k] - '0' + p2[d2 - 1 - k] - '0' + e ;
                else c[k] = p2[d2 - 1 - k] - '0' + e                              ;
                e = c[k] / 10                                                     ;
                c[k] %= 10                                                        ;
                c[k] += '0'                                                       ;
        }
        if(e) c[k ++] = e + '0'                                                   ;
        for(i = 0 ; i < k / 2 ; i ++) {
                t = c[k - 1 - i]                                                  ;
                c[k - 1 - i] = c[i]                                               ;
                c[i] = t                                                          ;
        }
        printf("%s\n" , c)                                                        ;
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
9999999999999999999999999999999999999999999999999999999999999999999999999999
2
10000000000000000000000000000000000000000000000000000000000000000000000000001

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

        最大的问题是第二个循环没有把前面的进位继续传递下去

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

int main()
{
        char a[100] , b[100] , c[100]  , * p1 , * p2 , t                          ;
        int d1 , d2 , e , i , k , lena , lenb                                     ;
        gets(a)                                                                   ;
        gets(b)                                                                   ;
        lena = strlen(a)                                                          ;
        lenb = strlen(b)                                                          ;
        p1 = (lena < lenb) ? a : b                                                ;
        p2 = (lena < lenb) ? b : a                                                ;
        d1 = (lena < lenb) ? lena : lenb                                          ;
        d2 = (lena < lenb) ? lenb : lena                                          ;
        for(e = k = 0 ; k < d2 ; k ++) {
                if(k < d1) c[k] = p1[d1 - 1 - k] - '0' + p2[d2 - 1 - k] - '0' + e ;
                else c[k] = p2[d2 - 1 - k] - '0' + e                              ;
                e = c[k] / 10                                                     ;
                c[k] %= 10                                                        ;
                c[k] += '0'                                                       ;
        }
        if(e) c[k ++] = e + '0'                                                   ;
        for(i = 0 ; i < k / 2 ; i ++) {
                t = c[k - 1 - i]                                                  ;
                c[k - 1 - i] = c[i]                                               ;
                c[i] = t                                                          ;
        }
        printf("%s\n" , c)                                                        ;
}

        编译、运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
9999999999999999999999999999999999999999999999999999999999999999999999999999
2
10000000000000000000000000000000000000000000000000000000000000000000000000001

D:\[00.Exerciese.2022]\C>

桃花飞舞

厉害了，我调试十多分钟没调出来

桃花飞舞

jackz007 发表于 2022-11-7 23:55
最大的问题是第二个循环没有把前面的进位继续传递下去

        编译、运行实况：

你的代码错了，不信你自己多测试几次
123456789
123456789
比如这组数
123456789789
123456789789
这组数
算出来的结果都是错的

jackz007

桃花飞舞 发表于 2022-11-8 21:47
你的代码错了，不信你自己多测试几次
123456789
123456789

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
123456789
123456789
246913578

D:\[00.Exerciese.2022]\C>x
123456789789
123456789789
246913579578

D:\[00.Exerciese.2022]\C>

        这个答案不对？
        如果有问题，那就是应该在第23、24行之间插入一条语句：

        if(e) c[k ++] = e + '0'                                                   ;
        c[k] = '\0'                                                               ; // 插入此句即可
        for(i = 0 ; i < k / 2 ; i ++) {

桃花飞舞

jackz007 发表于 2022-11-8 21:52
这个答案不对？
        如果有问题，那就是应该在第23、24行之间插入一条语句：

嗯，好像可以了，有时间我再测下，你挺溜的，有什么好的资料，或视频推荐么？