NYOJ找规律

找规律

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

xiaod 在小学时最喜欢上数学课了，有一次上课，数学老师布置了一道题目：给你一组有规律的整数，而且只给出前5项，让你求出后面5项。比如：1,2,3,4,5,__,__,__,__,__。显然这是等差数列，所以答案应该是6,7,8,9,10。为了简化题目，老师规定规律只有三种：等差数列、等比数列、斐波那契数列（f[i]=f[i-2]+f[i-1]）；且公差、公比均为整数，所有出现的数字不会超出 int 范围。怎么样，很简单吧？聪明的你，来比一比你和 xiaod 谁算的快吧。

输入

有多组测试数据。
每行5个整数，代表题目给出的前5项。

输出

如果能找到符合条件的规律，则输出5个整数，代表后5项的值。
否则，请输出"None"。（引号不用输出）

样例输入

1 2 3 4 5
2 3 5 8 13

样例输出

6 7 8 9 10
21 34 55 89 144

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
int b[100]={1,0,1,1,2,3,5};
int main()
{
	int i,j,a[15],q[5],d[5],flag,sign;
	while(~scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4])){
		sign=flag=1;
		if(a[0]==0||a[1]==0||a[2]==0||a[3]==0||a[4]==0)
		flag=0;
		for(i=1;i<5;++i){
			if(a[0]&&a[1]&&a[2]&&a[3]&&a[4])
			q[i]=a[i]/a[i-1];
			d[i]=a[i]-a[i-1];
		}
		for(i=2;i<=4;++i){
			if(q[i]!=q[i-1])flag=0;
			if(d[i]!=d[i-1])sign=0;
		}
		if(flag){
			for(i=1;i<5;++i){
				if(a[i]!=a[i-1]*q[1])flag=0;
			}
		}
		if(flag){
			for(i=5;i<10;++i){
				a[i]=a[i-1]*q[1];
				printf("%d ",a[i]);
			}
			printf("\n");
		}
		else if(sign){
			for(i=5;i<10;++i){
				a[i]=a[i-1]+d[1];
				printf("%d ",a[i]);
			}
			printf("\n");
		}
		else {
			for(i=2;i<5;++i){
				if(a[i]!=(a[i-1]+a[i-2]))flag=1;
			}
			if(flag==0){
				for(i=5;i<10;++i){
					a[i]=a[i-1]+a[i-2];
					printf("%d ",a[i]);
				}
				printf("\n");
			}
			else printf("None\n");
		}
	}
	return 0;
}