xmu 1006

Description

Calculate a+b

Input

Two integer a,b (0<=a,b<=10¹⁰⁰⁰)

Output

Output a + b

Sample Input

5 7

Sample Output

12

Source

xmu

 

 

两个大整数数相加

 

#include<stdio.h>
#include<string.h>
#define maxn 1005
char c1[maxn],c2[maxn];
int a[maxn],b[maxn],c[maxn];
int main()
{
	scanf("%s%s",c1,c2);
	int an=strlen(c1);
	int bn=strlen(c2);
	int maxlen=an>bn?an:bn;
	for(int i=0;i<an;i++)
		a[i]=c1[an-i-1]-'0';
	for(int i=0;i<bn;i++)
		b[i]=c2[bn-1-i]-'0';
	for(int i=0;i<maxlen;i++)
	{
		c[i]=a[i]+b[i]+c[i];
		if(c[i]>=10)
		{
			c[i+1]=1;
			c[i]-=10;
		}

	}
	if(c[maxlen]==1)  //是否产生进位
    printf("1");
    for(int i=maxlen-1;i>=0;i--)
        printf("%d",c[i]);
    printf("\n");
}