POJ 序列 做的恶心的大水题 本质大数相加
序列数列A满足An = An-1 + An-2 + An-3, n >= 3
编写程序，给定A0, A1 和 A2, 计算A99
输入包含多行数据
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767)
数据以EOF结束
对于输入的每一行输出A99的值
/*这是做的最失败的一个水题了 首先处理的时候不对 我不应该吧输入的输入翻转之后操作 而是直接放在数组最后 即入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;}
