poj 1503Integer Inquiry(高精度水题)

最新推荐文章于 2022-02-23 15:02:25 发布

原创最新推荐文章于 2022-02-23 15:02:25 发布 · 898 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#integer #string #c

大数and数论专栏收录该内容

3 篇文章

订阅专栏

本文探讨了使用C++实现大数相加的过程及技巧。通过字符串输入大数，并将其转换为数组进行逐位相加，同时处理进位问题。最终输出大数相加的结果。

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

为啥同一代码G++和C++提交的相差这吗大呢…

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str;
    int len, max=0, i, j;
    int sum[103]={0};
    int a[101];
    while( cin>>str && str!="0")
    {
        len=str.length();
        if( max<len )//记录位数最多的大数的位数
             max=len;
        j=0;
        for(i=len-1; i>=0; i--)//将输入的大数倒序存进数组a中
            a[j++]=str[i]-'0';
        for( i=0; i<len; i++)
        {
            sum[i]+=a[i];
            if( sum[i]>=10 )
            {
                sum[i+1]+=sum[i]/10;
                sum[i]-=10;
            }
        }
    }
    for(i=max+2; i>=0; i--)//多个大数和最多有max+2位
    {
        if( sum[i]!=0)//当第一个数不为0时开始输出
        {
            while( i>=0 )
            {
                cout<<sum[i];
                i--;
            }
            cout<<endl;
            break;
        }
    }
}