大数加法——DLUT热身赛题解

最新推荐文章于 2025-05-31 23:58:59 发布

原创最新推荐文章于 2025-05-31 23:58:59 发布 · 953 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用 C 语言实现的大数加法算法。通过将输入字符串转换为整数数组，并采用进位机制完成加法运算。文章提供了一个完整的代码示例，展示了如何处理任意长度的大数加法。

在网上看了很多版本的大数加法，本来很简单的一个问题，就随便说说啦。

热身赛题目大致意思为：输入 a+b；计算他们的和；其实就是一个模拟大数加法的过程。废话少说，直接上代码。

#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#define MAX_LEN 100


int an1[MAX_LEN];
int an2[MAX_LEN];

char sLine1[MAX_LEN];
char sLine2[MAX_LEN];

int main()
{
    while(scanf("%[0-9]+%s",sLine1,sLine2) ==2) //输入把我搞死了，用的EOF，回车你懂得
    {
        getchar();
        int i,j,len_max;
        memset(an1,0,sizeof(an1));
        memset(an2,0,sizeof(an2));


        int len1=strlen(sLine1);
        j=0;
        for(i=len1-1; i>=0; i--)
            an1[j++]=sLine1[i]-'0';

        int len2=strlen(sLine2);
        j=0;
        for(i=len2-1; i>=0; i--)
            an2[j++]=sLine2[i]-'0';
        len_max = len1 > len2 ? len1 : len2;

        for(i=0; i<len_max; i++)
        {
            an1[i]+=an2[i];
            if(an1[i]>=10)
            {
                an1[i]-=10;
                an1[i+1]++;
//                if(i==len_max-1)
//                len_max++;
            }

        }
        bool output=false;  //程序还待改进，希望大家给出建议

        for(i=len_max; i>=0; i--)
        {
            if(output)
                printf("%d",an1[i]);
            else if(an1[i])
            {
                printf("%d",an1[i]);
                output=true;
            }
        }
        putchar('\n');
    }
    return 0;
}