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 <stdio.h>

int main()
{   
    int a[10];
	while(scanf("%d%d%d%d%d",&a[0],&a[1],&a[2],&a[3],&a[4]) != EOF)   // 获取测试数据 
	{   
	    int m = a[1] - a[0],sign = 1,flag = 1,n;
	    for(int i = 0; i < 5; i++)               // 数字含有0的情况 
	    {
    		if(a[i] == 0)
    		sign = 0;
    	}
    	if(sign)                                
    	{
	    	n = a[1]/a[0];
	    }
		if(a[0]+a[1]==a[2]&&a[1]+a[2]==a[3]&&a[2]+a[3]==a[4])     // Fabnacci数列 
		{
			for(int i = 5; i < 10; i++)
			{
				a[i] = a[i-1] + a[i-2];
			}
		}
		else if(a[0]+a[2]==2*a[1]&&a[1]+a[3]==2*a[2]&&a[2]+a[4]==2*a[3])   // 等差数列 
		{
			for(int i = 5; i < 10; i++)
			{
				a[i] = a[i-1] + m;
			}
		}
		else if(sign&&a[0]*a[2]==a[1]*a[1]&&a[1]*a[3]==a[2]*a[2]&&a[2]*a[4]==a[3]*a[3])  // 等比数列 
		{
			for(int i = 5; i < 10; i++)
			{
				a[i] = a[i-1] * n;
			}
		}
		else                   // 以上情况都不符合处理 
		{
			printf("None\n");
			flag = 0;
			continue;
		}
		if(flag)               
		{
			for(int i = 5; i < 10; i++)
			{
				printf("%d ",a[i]);
			}
			printf("\n");
		}
	}
}