openjudge计算概论-大整数加法

/*=====================================================================
1004:大整数加法
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个不超过200位的非负整数的和。

输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555

解析:要注意输入的两个数都是0的情况需要特殊处理输出结果的过程。
=======================================================================*/

复制代码
#include<stdio.h>
#include<string.h>
int main()
{
    char a[203],b[203],c[203];
    int lenA,lenB,min,max,i,j,k;
    int ai,bi,ci;
    bool f=true;
    freopen("add.in","r",stdin);
    //freopen("add.out","w",stdout);
    gets(a);
    gets(b);
    lenA=strlen(a);
    lenB=strlen(b);
    max=(lenA>lenB?lenA:lenB);
    min=(lenA<lenB?lenA:lenB);
    c[max]='\0';
    ci=0;
    i=lenA-1;
    j=lenB-1;
    k=max-1;
    while(min>0)//注意:这里不能写min>=0 
    {
        ai=a[i]-'0';
        bi=b[j]-'0';
        c[k]=(ai+bi+ci)%10+'0';
        ci=(ai+bi+ci)/10;
        i--;
        j--;
        k--;
        min--;
    }
    if(lenA>lenB)
    {
        for(i=lenA-lenB-1;i>=0;i--)
        {
            c[i]=(a[i]-'0'+ci)%10+'0';
            ci=(a[i]-'0'+ci)/10;
        }
    }
    else if(lenB>lenA)
    {
        for(i=lenB-lenA-1;i>=0;i--)
        {
            c[i]=(b[i]-'0'+ci)%10+'0';
            ci=(b[i]-'0'+ci)/10;
        }
    }
    if(ci!=0)
    {
        printf("%c",ci+'0');
        printf("%s",c);
        f=false;
    }
    else
    {
        for(i=0;i<max;i++)
            if(c[i]!='0')   break;
          for(;i<max;i++)
          {
            f=false;
              printf("%c",c[i]);
        }
    }
    if(f)//注意:假如输入的两个数都是0,结果就应该是要输出0了。 
        printf("0");
    printf("\n");
    return 0;
}
复制代码

 

 

 

posted on   华山青竹  阅读(762)  评论(0编辑  收藏  举报

编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示