P1000 A+B Problem（大数）

描述：输入两个大整数a, b(0 ≤ a, b ≤ 10¹⁰⁰⁰)

输入：输入只有一行，包含两个大整数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;
}

 

转载于:https://www.cnblogs.com/songacm/p/3335317.html