CSU 1715（暴力）

1715: Positive Con Sequences

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 314   Solved: 63
[ Submit][ Status][ Web Board]

Description

Input

Output

Sample Input

1 2 -1 4
2 4 8 -1
7 8 -1 21
5 -1 11 14
-1 2 4 6
-1 -1 -1 -1

Sample Output

3
16
-1
8
-1

HINT

Source

题意：给你四个数字，其中一个是-1，将-1替换成[1,10000]中的一个数字，问能否组成等差/等比数列

题解：暴力枚举[1,10000]，然后判断就可以了

#include<cstdio>  
#include<cstring>  
#include<cstdlib>  
#include<cmath>  
#include<iostream>  
#include<algorithm>  
#include<vector>  
#include<map>  
#include<set>  
#include<queue>  
#include<string>  
#include<bitset>  
#include<utility>  
#include<functional>  
#include<iomanip>  
#include<sstream>  
#include<ctime>  
using namespace std;  
  
#define N int(1e5)  
#define inf int(0x3f3f3f3f)  
#define mod int(1e9+7)  
typedef long long LL;  
  
bool judge(int *a)
{
	return (a[1]-a[0]==a[2]-a[1]&&a[2]-a[1]==a[3]-a[2]
	|| a[1]*a[1]==a[0]*a[2]&&a[2]*a[2]==a[1]*a[3]);
}
int main()  
{  
#ifdef CDZSC  
    freopen("i.txt", "r", stdin);  
    //freopen("o.txt","w",stdout);  
    int _time_jc = clock();  
#endif  
	int a[10];
	while(~scanf("%d%d%d%d",&a[0],&a[1],&a[2],&a[3]))
	{
		if(a[0]==-1&&a[1]==-1&&a[2]==-1&&a[3]==-1)break;
		int p=0;
		for(int i=0;i<4;i++)
		{
			if(a[i]==-1)
				p=i;
		}
		int ok=0;
		for(int i=1;i<=10000;i++)
		{
			a[p]=i;
			if(judge(a))
			{
				ok=1;
				printf("%d\n",i);
			}
		}
		if(!ok)printf("%d\n",-1);
	}
    return 0;  
}