HDU 1002 - A + B Problem II

最新推荐文章于 2022-02-25 19:38:17 发布

他们叫我无极

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量279

点赞数

分类专栏：大数文章标签： bi c

本文链接：https://blog.csdn.net/fans_men/article/details/6955632

版权

大数专栏收录该内容

3 篇文章 0 订阅

订阅专栏

知识点：大数加法

#include <cstdio>
#include <cstring>

void add(char *a,char *b)    //大数加法模板
{
    int c[1000]={0},d[1000]={0},sum[1001]={0};
    int len_a=strlen(a),len_b=strlen(b),i;
    for(i=0;i<len_a;i++)
    c[i]=a[len_a-1-i]-'0';
    for(i=0;i<len_b;i++)
    d[i]=b[len_b-1-i]-'0';
    for(i=0;i<len_a||i<len_b;i++)
    {
        sum[i]+=c[i]+d[i];
        if(sum[i]>=10)
        {
            sum[i+1]++;
            sum[i]-=10;
        }
    }
    if(sum[i]) printf("%d",sum[i]);
    for(i--;i>=0;i--)
    printf("%d",sum[i]);
}

int main()
{
    int t;
    scanf("%d",&t);
    for(int i=0;i<t;i++)
    {
        if(i) putchar('\n');
        char a[1000],b[1000];
        scanf("%s%s",a,b);
        printf("Case %d:\n",i+1);
        printf("%s + %s = ",a,b);
        add(a,b);
        putchar('\n');
    }
    return 0;
}