csuoj-1715-Positive Con Sequences

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，让你去算，当是等差或者等比的时候这个数列是否满足，如果满足，则输出-1那里本来应该有的数，否则输出-1.

就是暴力过去就好了，但是需要注意一点就是要考虑最后输出的范围啊！！！[1,10000]，我就是因为这个wa了两发。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a,b,c,d;
    int val;
    int x1,x2,y1,y2;
    while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
    {
        y1=0;y2=0;x1=0;x2=0;
        bool flag=false;
        if(a==-1&&b==-1&&c==-1&&d==-1) break;
        if(a==-1) val=1;
        else if(b==-1) val=2;
        else if(c==-1) val=3;
        else if(d==-1) val=4;
        if(val==1)
        {
            x1=c-b;
            x2=d-c;
            if(x1==x2){
                a=b-x1;
                if(a>0&&a<10001)
                flag=true;
            }
            if(flag){printf("%d\n",a); continue ;}
            else{
                if(d%c==0)
                {
                    y1=d/c;
                    if(c%b==0)
                    {
                        y2=c/b;
                    }
                    else
                        y2 = 0;
                    if(y1==y2) {
                    if(b%y1==0)
                        {
                        a=b/y1;
                        if(a>0&&a<10001)
                        flag=true;
                        }
                    }
                }
            }
            if(flag) printf("%d\n",a);
            else printf("-1\n");
        }
        else if(val==2)
        {
            x1=c-a;
            x2=d-c;
            if(x1==2*x2){
                b=c-x2;
                if(b>0&&b<10001)
                flag=true;
            }
            if(flag){printf("%d\n",b); continue ;}
            else{
                if(d%c==0)
                {
                    y1=d/c;
                    if(c%a==0)
                    {
                        y2=c/a;
                    }
                    else
                        y2 = 0;
                    if(y1*y1==y2) {
                        if(c%y1==0)
                        {
                            b=c/y1;
                       if(b>0&&b<10001)
                        flag=true;
                        }
                    }
                }
            }
            if(flag) printf("%d\n",b);
            else printf("-1\n");
        }
        else if(val==3)
        {
             x1=b-a;
            x2=d-b;
            if(2*x1==x2){
                c=d-x1;
                if(c>0&&c<10001)
                flag=true;
            }
            if(flag){printf("%d\n",c); continue ;}
            else{
                if(b%a==0)
                {
                    y1=b/a;
                    if(d%b==0)
                    {
                        y2=d/b;
                    }
                    else
                        y2 = 0;
                    if(y1*y1==y2) {
                        if(d%y1==0)
                        {
                            c=d/y1;
                        if(c>0&&c<10001)
                            flag=true;
                        }
                    }
                }
            }
            if(flag) printf("%d\n",c);
            else printf("-1\n");
        }
        else if(val==4)
        {
            x1=b-a;
            x2=c-b;
            if(x1==x2){
                d=c+x1;
                if(d>0&&d<10001)
                flag=true;
            }
            if(flag){printf("%d\n",d); continue ;}
            else{
                if(b%a==0)
                {
                    y1=b/a;
                    if(c%b==0)
                    {
                        y2=c/b;
                    }
                    else
                        y2 = 0;
                    if(y1==y2) {
                        d=c*y1;
                        if(d>0&&d<10001)
                            flag=true;
                    }
                }
            }
            if(flag) printf("%d\n",d);
            else printf("-1\n");
        }
    }
    return 0;
}