P1601 A+B Problem（高精）

最新推荐文章于 2024-09-08 15:21:01 发布

寒江独

最新推荐文章于 2024-09-08 15:21:01 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/fandyvon/article/details/88736828

本文介绍了一个简单的程序，用于实现两个大数的相加操作。通过字符串输入两个大数，将其转换为整数数组进行逐位相加，并处理进位逻辑。最终将结果以倒序方式输出。

#include<cstdio>
#include<cstring>
#include<iostream>
int a[510],b[510],c[510],na,nb,nc;
char st[110];
int main()
{
    na=strlen(gets(st+1));
    for(int i=1;i<=na;i++)
    {
        a[i]=st[na+1-i]-'0';
    }
    nb=strlen(gets(st+1));
    for(int i=1;i<=nb;i++)
    {
        b[i]=st[nb+1-i]-'0';
    }
    if(na>nb)
    {
        nc=na;
    }
    else
    {
        nc=nb;
    }
    for(int i=1;i<=nc;i++)
    {
        c[i]=a[i]+b[i];
    }
    for(int i=1;i<=nc;i++)
    {
        if(c[i]>9)
        {
            c[i+1]++;
            c[i]-=10;
            if(i+1>nc)
            {
                nc++;
            }
        }
    }
    while(nc>1&&c[nc]==0)nc--;
    for(int i=nc;i>=1;i--)
    {
        printf("%d",c[i]);
    }
    return 0;
}