序列
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
编写程序,给定A0, A1 和 A2, 计算A99
Input
输入包含多行数据
每行数据包含3个整数A0, A1, A2 (0 <= A0, A1, A2 <= 32767)
数据以EOF结束
每行数据包含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;
}