NYOJ 114 某种序列 【大数问题】

原题链接：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"); } } }