NBUT 1228 Bored Three-God

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

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

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法算法。通过字符数组转换为整型数组的方式处理大数，并解决了输入可能存在前导0的问题。适用于需要进行大数运算的场景。

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

题意：大数加法；

坑点：输入有前导0，输出也有前导0.。。；

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<string>
#include<math.h>
#include<map>
#include<queue>
#include<stack>
const int inf=0x3f3f3f3f;
typedef long long ll;
using namespace std;
int x[10005],y[10005],z[10005];
char a[10005],b[10005];
int main()
{
    while(~scanf("%s%s",a,b))
    {
        memset(z,0,sizeof(z));
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        int aa=strlen(a);
        int bb=strlen(b);
        int p=0;
        for(int i=aa-1; i>=0; i--)x[p++]=a[i]-'0';
        p=0;
        for(int i=bb-1; i>=0; i--)y[p++]=b[i]-'0';
        int d=0;
        p=max(aa,bb);
        for(int i=0;i<=p; i++)
        {
            int s=x[i]+y[i]+d;
            z[i]=s%10;
            d=s/10;
        }
        if(z[p])printf("%d",z[p]);
        for(int i=p-1; i>=0; i--)
            printf("%d",z[i]);
        printf("\n");
    }
}