HJ57 高精度整数加法（半小时不到调试完成）

最新推荐文章于 2023-10-30 20:50:44 发布

原创最新推荐文章于 2023-10-30 20:50:44 发布 · 950 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

hwjs 专栏收录该内容

103 篇文章

订阅专栏

该博客介绍了一个C语言实现的程序，用于计算两个大整数（字符串形式）的和。程序通过动态分配内存来存储结果，并逐位进行加法运算，确保了不限位数的加法计算。在每一步中，程序会检查进位情况，最终得到正确的和。

描述
输入两个用字符串表示的整数，求它们所表示的数之和。
字符串的长度不超过10000。
本题含有多组样例输入。
输入描述：
输入两个字符串。保证字符串只含有'0'~'9'字符

输出描述：
输出求和后的结果

示例1
输入：
9876543210
1234567890

输出：
11111111100

自己实现了一个不限位数的加法

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

#if 0
#define dbg printf
#else
#define dbg
#endif

int main(void)
{
    char a[10001];
    char b[10001];
    char *res;
    int len, len1, len2;
    int i, j, k;
    int tmp;
    
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    while(scanf("%s", a) != EOF)
    {
        scanf("%s", b);
        len1 = strlen(a);
        len2 = strlen(b);
        len = (len1>len2?len1:len2)+2;
        res = (char* )calloc(len, sizeof(char));
        
        j = len1-1;
        k = len2-1;
        tmp = 0;
        dbg("(%d):a=(%s), len1=%d, b=(%s), len2=%d, len=%d\n", __LINE__, a, len1, b, len2, len);
        for(i=len-2; i>=0; i--)
        {
            if(j >= 0)
            {
                tmp = tmp+a[j]-'0';
                j--;
            }
            if(k >= 0)
            {
                tmp = tmp+b[k]-'0';
                k--;
            }
            if(tmp < 10)
            {
                res[i] = tmp+'0';
                tmp = 0;
                dbg("(%d):i=%d, res[%d]='%c', tmp=%d, j=%d, k=%d\n", __LINE__, i, i, res[i], tmp, j, k);
            }
            else
            {
                res[i] = tmp-10+'0';
                tmp = 1;
                dbg("(%d):i=%d, res[%d]='%c', tmp=%d, j=%d, k=%d\n", __LINE__, i, i, res[i], tmp, j, k);
            }
            
        }
        if(res[0] != '0')
        {
            dbg("(%d):\n", __LINE__);
            printf("%s\n", res);
        }
        else
        {
            dbg("(%d):\n", __LINE__);
            printf("%s\n", res+1);
        }
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        free(res);
    }
}