大数加法【HDU 1002】

最新推荐文章于 2019-11-15 08:27:00 发布

原创最新推荐文章于 2019-11-15 08:27:00 发布 · 234 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#大数加法 #HDU 1002

数学与算法专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了一种处理超出标准整型数值范围的大数加法算法。通过将大数转换为字符串并使用数组进行倒序存储，实现了位对位相加及进位处理，最后输出结果。代码实例展示了如何在C语言中实现这一算法。

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

大数加法模板

一般的加法只要int类型的两数直接相加即可，大一点的数可以设为long long类型，而超过长整型的数则属于大数问题了，大数加法其实也比较简单，利用数组实现就可以啦：

主要思想如下：
(1)将大数以字符串形式输入，并转化为数组形式倒序存储
(2)将两数组对应位相加，位数满10进1
(3)判断最高位是否为0，输出结果数组

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[1005],s2[1005];
    int num1[1005],num2[1005];
    int len1,len2,i,j;
    memset(num1,0,sizeof(num1));
    memset(num2,0,sizeof(num2));
    printf("please int first number\n");
    scanf("%s",s1);
    printf("please int secound number\n");
    scanf("%s",s2);
    len1=strlen(s1);
    len2=strlen(s2);
    for(i=len1-1,j=0; i>=0 ; i--)
    {
        num1[j]=s1[i]-48;
        j++;
    }
    for(i=len2-1,j=0; i>=0 ; i--)
    {

        num2[i]=s2[j]-48;
        j++;
    }
    for(i=0; i<(len2>len1?len2:len1); i++)
    {
        num1[i]+=num2[i];
        if(num1[i]>9)
        {
            num1[i+1]+=1;
            num1[i]-=10;
        }
    }
    if(num1[i])
    {
        for(j=i; j>=0; j--)
            printf("%d",num1[j]);
    }
    else
    {
        for(j=i-1; j>=0; j--)
            printf("%d",num1[j]);
    }
    printf("\n");
    return 0;
}

【HDU 1002】 大数加法模板题，注意输出格式控制就好~

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{
    char s1[1005],s2[1005];
    int num1[1005],num2[1005];
    int len1,len2,i,j,t,k=1;
    scanf("%d",&t);
    while(t--)
    {
        memset(num1,0,sizeof(num1));
        memset(num2,0,sizeof(num2));
        scanf("%s%s",s1,s2);
        len1=strlen(s1);
        len2=strlen(s2);
        for(i=len1-1,j=0; i>=0 ; i--)
        {
            num1[j]=s1[i]-48;
            j++;
        }
        for(i=len2-1,j=0; i>=0 ; i--)
        {
            num2[i]=s2[j]-48;
            j++;
        }
        for(i=0; i<(len2>len1?len2:len1); i++)
        {
            num1[i]+=num2[i];
            if(num1[i]>9)
            {
                num1[i+1]+=1;
                num1[i]-=10;
            }
        }
        if(k!=1) printf("\n");
        printf("Case %d:\n",k);
        k++;

        printf("%s + %s = ",s1,s2);
        if(num1[i])
        {
            for(j=i; j>=0; j--)
                printf("%d",num1[j]);
        }
        else
        {
            for(j=i-1; j>=0; j--)
                printf("%d",num1[j]);
        }
        printf("\n");
    }
    return 0;
}