uva 424 - Integer Inquiry

最新推荐文章于 2019-01-27 21:32:36 发布

catfishbear

最新推荐文章于 2019-01-27 21:32:36 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏：很水很水的签到题文章标签：水题大数

本文链接：https://blog.youkuaiyun.com/u013791747/article/details/20205067

很水很水的签到题专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种处理大数相加的算法实现方法，包括输入读取、数值累加和去除前导零等关键步骤。

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

大数相加

#include<cstdio>
#include<cstring>
const int MAXN=100+10;
char a[MAXN]={0};
int b[MAXN]={0};
int main(){
    //freopen("in.txt","r",stdin);
    while(gets(a)){                         //读取每行数字，直到为0；
        if(strcmp(a,"0")==0) break;
        int la = strlen(a);
        for(int i=105;la--;i--)
            b[i] += a[la]-48;               //将每次读取的数字相加，先不考虑进位
    }
    for(int i=105;i>0;i--){
        if(b[i]>=10){
            b[i-1] += b[i]/10;
            b[i] = b[i]%10;
        }
    }
    bool ok=false;
    for(int i=0;i<=105;i++){                //最前面一位在前面，要去除前导0；
        if(b[i]!=0) ok = true;
        if(ok) printf("%d",b[i]);
    }
    printf("\n");
    return 0;
}