微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

P1000 A+B Problem大数

描述:输入两个大整数a,b(0 ≤ a,b ≤ 101000)

输入:输入只有一行,包含两个大整数a,b;

输出输出只有一行,包含一个大整数为a+b的和

 

/*

大数相加,单纯模拟就行了

*/

代码

 

#include <stdio.h>
#include <string.h>
char f1[1010],f2[1010],f3[1010];
int MAX(int a,int b)
{return a>b ? a:b;}
int main()
{
    int t,k,i,j;
    while(scanf("%s %s",f1,f2)!=EOF)
    {
        int lena,lenb,lenc;
        lena=strlen(f1);lenb=strlen(f2);
        lenc=MAX(lena,lenb);
        t=1009;
        for(i=lena-1;i>=0;i--)
        {
            f1[t--]=f1[i];f1[i]=0;
        }
        t=1009;
        for(i=lenb-1;i>=0;i--)
        {    
            f2[t--]=f2[i];f2[i]=0;
        }
        for(i=1009;i>=0;i--)
        {
            f3[i]=f2[i]+f1[i];
            if(f2[i] && f1[i]) f3[i]=f3[i]-'0';
        }    
        t=0;
        for(i=1009;i>=0;i--)
        {
            if(t) {f3[i]++;t=0;}
            if(f3[i]<'0' && f3[i])f3[i]=f3[i]+'0';
            if(f3[i]>'9') {f3[i]=f3[i]-10;t=1;}
        }
        for(i=0;i<1010;i++)
            if(f3[i]) break;
        for(j=i;j<1010;j++)
            printf("%c",f3[j]);
        printf("\n");

        //初始化一下;
        for(i=0;i<1010;i++)
        {f1[i]=f2[i]=f3[i]=0;}
    }
    return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐