CSU-1715 Positive Con Sequences（模拟分四种情况 ）From湖南省多校对抗赛E题(2016.03.27)

1715: Positive Con Sequences

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 378 Solved: 70

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
题意：求为’-1’的未知数，就相当与求x（’-1’），每一个案例有一组数列，判断它是否等比逻辑或等差逻辑，再输出结果。不过注意条件！！不要像俺WA了多次。一：数列为非递减；二：数的范围[1 - 10000]，其实暴力排除结果为’-1’的情况比我的简单的多，速度也快。自己的思路没有打开，没想好就开始打代码了。

#include"iostream"#include"cmath"using namespace std;#define eps 1e-6/*    Name: CSU-1715 求未知的"-1"数     Copyright:     Author:     Date: 10/04/16 18:21    Description: */int main(){    int i,j,a[5];    while(cin>>a[1]>>a[2]>>a[3]>>a[4]){        int sol;        if(a[1]==-1 && a[2]==-1 && a[3]==-1 && a[4]==-1){            break;        }        if(a[1]==0 || a[2]==0 || a[3]==0 || a[4]==0){            cout<<-1<<endl;            continue;        }        for(i=1; i<=4; i++){            if(a[i]==-1){                sol = i;//位置             }        }        if(sol==1){ //1 未知             a[0] = a[3]-a[2];            a[1] = a[2]-a[0];            if(a[1]+a[0] ==a[2] && a[1]+2*a[0]==a[3] && a[1]+3*a[0]==a[4]                 && a[1]<=10000 && a[1]>0){//差                       cout<<a[1]<<endl;                continue;            }            a[0] = a[3]/a[2];            a[1] = a[2]/a[0];            if(a[1]*a[0] ==a[2] && a[1]*a[0]*a[0]==a[3] && a[1]*a[0]*a[0]*a[0]==a[4]                 && a[1]<=10000 && a[1]>0){ //比                     cout<<a[1]<<endl;                     continue;            }            cout<<-1<<endl;        }         if(sol==4){// 4未知              a[0] = a[3]-a[2];            a[4] = a[3]+a[0];            if(a[4]-a[0]==a[3] && a[4]-2*a[0]==a[2] && a[4]-3*a[0]==a[1]                && a[4]<=10000 && a[4]>0 ){ //差                         cout<<a[4]<<endl;                     continue;            }            a[0] = a[3]/a[2];            a[4] = a[3]*a[0];            if(a[4]/a[0] ==a[3] && a[4]/a[0]/a[0]==a[2] && a[4]/a[0]/a[0]/a[0]==a[1]                  && a[4]<=10000 && a[4]>0 ){//比                cout<<a[4]<<endl;                continue;            }            cout<<-1<<endl;         }        if(sol==2){// 2 未知             a[0] = a[4]-a[3];            a[2] = a[1]+a[0];            if(a[2]+a[0] ==a[3] && a[2]+2*a[0]==a[4] && a[2]-a[0]==a[1]                 && a[2]<=10000 && a[2]>0){//差                     cout<<a[2]<<endl;                    continue;            }            a[0] = a[4]/a[3];            a[2] = a[1]*a[0];            if(a[2]*a[0] == a[3] && a[2]*a[0]*a[0]==a[4] && a[2]/a[0]==a[1]                 && a[2]<=10000 && a[2]>0 ){//比                     cout<<a[2]<<endl;                    continue;            }            cout<<-1<<endl;                 }         if(sol==3){// 3 未知             a[0] = a[2]-a[1];            a[3] = a[2]+a[0];            if(a[3]-a[0]==a[2] && a[3]-2*a[0]==a[1] && a[3]+a[0]==a[4]                   && a[3]<=10000 && a[3]>0 ){//差                    cout<<a[3]<<endl;                    continue;            }            a[0] = a[2]/a[1];            a[3] = a[2]*a[0];            if(a[3]*a[0] ==a[4] && a[3]/a[0]==a[2] && a[3]/a[0]/a[0]==a[1]                && a[3]<=10000 && a[3]>0 ){//比                 cout<<a[3]<<endl;                continue;            }            cout<<-1<<endl;        }     }    return 0;}