原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=114
一道大数题。本题技巧在于 :倒着相加。。。懂了吧!!这样就不用考虑最后一位后的进位问题了。。代码如下:
#include<stdio.h>
#include<string.h>
int main()
{
int a,b,n,i,j,max,m;
int len1,len2,len3;
int ch0[100],ch1[100],ch2[100],ch3[100];
char ok1[100],ok2[100],ok3[100];
while(scanf("%s%s%s",ok1,ok2,ok3)!=EOF)
{
memset(ch0,0,sizeof(ch0));//初始化为0。。
memset(ch1,0,sizeof(ch1));
memset(ch2,0,sizeof(ch2));
memset(ch3,0,sizeof(ch3));
len1=strlen(ok1);
len2=strlen(ok2);
len3=strlen(ok3);
i=0;
for(a=len1-1;a>=0;a--) //倒着。。
ch0[i++]=ok1[a]-'0';
i=0;
for(a=len2-1;a>=0;a--)
ch1[i++]=ok2[a]-'0';
i=0;
for(a=len3-1;a>=0;a--)
ch2[i++]=ok3[a]-'0';
b=97;
while(b--)
{
m=0;
for(a=0;a<=99;a++)
{
n=ch0[a]+ch1[a]+ch2[a]+m;
ch3[a]=n%10;
m=n/10;
}
for(i=0;i<=99;i++)
{
ch0[i]=ch1[i];
ch1[i]=ch2[i];
ch2[i]=ch3[i];
}
}
if(ok1[0]=='0'&&ok2[0]=='0'&&ok3[0]=='0') //特殊情况。。别漏了、、、
printf("0\n");
else
{
for(j=99;;j--)
if(ch3[j]!=0) //不能输出多余的0,找到第一个不必为0的。。。。
break;
for(a=j;a>=0;a--)
printf("%d",ch3[a]);
printf("\n");
}
}
}