J - Bored Three-God（大数）

最新推荐文章于 2019-04-01 21:08:03 发布

原创最新推荐文章于 2019-04-01 21:08:03 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#大数 #模拟

大数专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个处理大数加法的问题，通过使用字符数组存储大数并实现逐位相加的方法来解决传统整型无法表示的大数运算难题。该程序能够接受任意数量的测试案例，并返回两个大数相加的结果。

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

The bored Three-God get another boring question.

This problem is ask you plus two big nubmer, please help him, when you solve this problem you can

speak to Three-God,"Oh, Please give me a diffculte one, this one is too easy".

Input

There are muti-case
For each case, there are two integers, n, m (0 < n, m < 10^10000).

Output

Calculate two integers' sum

Sample Input

1 1
2 3
10000 100000

Sample Output

2
5
110000

Hint

无

题意：

输入

有多个案子

对于每种情况，有两个整数，n，m（0<n，m<10^10000）。

产量

计算两个整数的和

没有注意前导0，大数模板往里套就完了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char aa[10010],bb[10010];
int a[10010],b[10010],c[10010];
int main()
{
    while(~scanf("%s%s",aa,bb))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        int len1=strlen(aa),len2=strlen(bb);
        int j=0;
        for(int i=len1-1;i>=0;i--)
            a[j++]=aa[i]-'0';
        j=0;
        for(int i=len2-1;i>=0;i--)
            b[j++]=bb[i]-'0';
        int len3=max(len1,len2),p=0,r=0;
        for(int i=0;i<len3;i++)
        {
            p=a[i]+b[i]+r;
            r=p/10;
            c[i]=p%10;
        }
        if(r) c[len3++]++;
        for(int i=len3-1;i>=0;i--)
            printf("%d",c[i]);
        printf("\n");
    }
}