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");
		}

	}
}        



你可能感兴趣的:(NYOJ 114 某种序列 【大数问题】)