HDU 4569——Yet another end of the world

题意：是否存在一个id，使得id%X1在区间[Y1,Z1]中且id%X2在区间[Y2,Z2]中。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn=1005;

int X[maxn];
int Y[maxn];
int Z[maxn];

int gcd(int a,int b)
{
    int c=a%b;
    for(;c!=0;c=a%b)
    {
        a=b;b=c;
    }
    return b;
}

bool judge(int d,int l,int r)
{
    if(l%d==0||r%d==0)return true;
    if(l/d-r/d>=1)return true;
    return false;
}

int main()
{
  //  freopen("data.txt","r",stdin);
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;++i)
        {
            scanf("%d%d%d",&X[i],&Y[i],&Z[i]);
        }
        bool flag=true;
        for(int i=0;i<n;++i)
        {
            if(!flag)break;
            for(int j=i+1;j<n;++j)
            {
                int d=gcd(X[i],X[j]);
                if(judge(d,Y[i]-Z[j],Z[i]-Y[j]))
                {
                    flag=false;
                    break;
                }
            }
        }
        if(flag)printf("Can Take off\n");
        else printf("Cannot Take off\n");
    }
    return 0;
}