（数学水题）Codeforces A. Kirill And The Game

题目网址： A. Kirill And The Game

题意分析：

• 给你两个区间 A：[l,r], B: [x,y] 和一个整数k。求是否存在 a∈A，b∈B 使得a/b恰好等于k。

思路

• 由于a, b, k为整数，避免小数问题，采取判断 b*k是否等于a。但不能直接判断[k*x,k*y]与 [[l,r] 是否有交集来判断存不存在。因为这两个区间是不连续的，只能取整数。

hack的数据

• 5 5 1 2 3

代码

#include <bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){    long long l, r, x, y, k;    while (~scanf("%I64d %I64d %I64d %I64d %I64d", &l, &r, &x, &y, &k))    {        int i;        for (i = x; i <= y; ++i)        {            if (k*i >= l && k *i <= r) break;        }        if (i <= y) printf("YES\n");        else printf("NO\n");    }    return 0;}