刷题第五天：南邮NOJ【1011大数加法】

大数加法
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536KByte

总提交 : 3359 测试通过 : 877

比赛描述

求两个非负整数（1000位以内）的和。

输入

两个非负整数（1000位以内），以空格分隔。

输出

两个非负整数的和。

样例输入

111111111111 222222222222

样例输出

333333333333

提示

题目来源

GUOJ

来自 <http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1011>

#include <stdio.h>

#include <string.h>

int main()

{

char num1[1001];//存放第一组数据

char num2[1001];//存放第二组数据

int sum[1005];//存放计算结果

int a=0,b=0,i,c=0,flag=0;//flag进位标志初始化为0

scanf("%s",num1);//将第一组数据放入数组

scanf("%s",num2);

a=strlen(num1);//计算数据长度

b=strlen(num2);

if(a>=b)//分两种情况，sum数组的存放长度由a,b中大的一个决定

{

for(i=0;i<a;i++)//循环计算到第a-1位

{

if(i<b)//此情况为两组数据在同一下标位上都有数据

{

c=num1[a-i-1]-'0'+num2[b-i-1]-'0'+flag;

flag=0;//将标志清零，以免影响后续计算

if(c>=10)//判断若大于10则发生进位

{

flag=1;//标志置1

sum[i]=c%10;//对该位取余

}

else//否则直接赋值

sum[i]=c;

}

else//此情况为在该下标位上只有第一组数组有值

{

c=num1[a-i-1]-'0'+flag;

flag=0;

if(c>=10)

{

flag=1;

sum[i]=c%10;

}

else

sum[i]=c;

}

}

if(flag)//考虑到如55+65这种情况将新开辟一个字节

{

sum[i]=1;

a++;

}

for(i=a-1;i>=0;i--)

printf("%d",sum[i]);

}

else

{

for(i=0;i<b;i++)

{

if(i<a)

{

c=num2[b-i-1]-'0'+num1[a-i-1]-'0'+flag;

flag=0;

if(c>=10)

{

flag=1;

sum[i]=c%10;

}

else

sum[i]=c;

}

else

{

c=num2[b-i-1]-'0'+flag;

flag=0;

if(c>=10)

{

flag=1;

sum[i]=c%10;

}

else

sum[i]=c;

}

}

if(flag)//考虑到如94+6这种情况也将新开辟一个字节

{

sum[i]=1;

b++;

}

for(i=b-1;i>=0;i--)

printf("%d",sum[i]);

}

return 0;

}