POJ 序列 做的恶心的大水题 本质大数相加

序列

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 5941		Accepted: 2619

Description

数列A满足An = An-1 + An-2 + An-3, n >= 3

编写程序，给定A0, A1 和 A2, 计算A99

Input

输入包含多行数据

每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767)
数据以EOF结束

Output

对于输入的每一行输出A99的值

Sample Input

1 1 1

Sample Output

69087442470169316923566147

/*这是做的最失败的一个水题了 
首先处理的时候不对 我不应该吧输入的输入翻转之后操作 而是直接放在数组最后 即入12345   放进数组应该为
0000000。。。。。。。12345  而不是000000。。。。。54321  每当每一位大于10就让其前一位减减*/
#include<stdio.h>
#include<string.h>   
void add(int *s1,int *s2,int *s3)
{
	int i;
	for(i=0;i<10000;i++)
		s1[i]=s1[i]+s2[i]+s3[i];
}
int main()
{
	int s[4][10000];
	char s1[100],s3[100],s2[100];
	int i,d,pos;
	int temp;
	while(scanf("%s %s %s",s1,s2,s3)!=EOF)
	{
		if(strlen(s1)==1&&s1[0]=='0'&&strlen(s2)==1&&s2[0]=='0'&&strlen(s3)==1&&s3[0]=='0')
		{
			printf("0\n");continue;
		}
		memset(s,0,sizeof(s));
		d=strlen(s1);pos=9999;
		for(i=d-1;i>=0;i--) s[1][pos--]=s1[i]-'0';
		d=strlen(s2);pos=9999;
		for(i=d-1;i>=0;i--) s[2][pos--]=s2[i]-'0';
		d=strlen(s3);pos=9999;
		for(i=d-1;i>=0;i--) s[3][pos--]=s3[i]-'0'; 
		int k;
		for(k=3;k<=99;k++)//一开始只算到96 所以一直错
		{
			if(k%3==0)//日 第一次应该放进s1里面 必须的 要不就覆盖了
			{
				add(s[1],s[2],s[3]);
				for(i=10000-1;i>=0;i--)
					if(s[1][i]>9) {s[1][i-1]+=s[1][i]/10;s[1][i]=s[1][i]%10;}	
			}
			else if(k%3==1) 
			{
				add(s[2],s[1],s[3]);
				for(i=10000-1;i>=0;i--)
			                 if(s[2][i]>9) {s[2][i-1]+=s[2][i]/10;s[2][i]=s[2][i]%10;}			 
			}
			else if(k%3==2)
			{
				add(s[3],s[1],s[2]);
				for(i=10000-1;i>=0;i--)
					if(s[3][i]>9) {s[3][i-1]+=s[3][i]/10;s[3][i]=s[3][i]%10;}
			}
		}
		for(i=0;i<10000;i++)
			if(s[1][i]!=0) break;
				for(;i<10000;i++)//这里居然让我加了分号 一直输出很奇怪 气死我了
				   printf("%d",s[1][i]);
				 printf("\n");	 
	}
	return 0;
}