现在的位置: 首页 > 综合 > 正文

2014软件计科对抗赛之玲珑龟

2018年04月15日 ⁄ 综合 ⁄ 共 794字 ⁄ 字号 评论关闭

要不要这样!!要不要这样啊。。。==、今天才看到原来最大跟最小之前的数都是可以用的啊!!!魂淡,,,

有木有跟我一样傻的。。。

真不甘心啊。。

玲珑龟



Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

话说最近Soaring在宿舍养了一只玲珑的龟,名曰Leemenglin,突然有一天这只Leemenglin龟饿了,想要吃东西,在它前面有食物,食物与它的直线距离是x厘米,而且这只玲珑龟每一步最少是n厘米,最多是m厘米(意思是每步步长在n与m之间且为整数即可)。这只龟很聪明,知道两点之间直线最短,于是它毅然决定走直线去找食物。然而这只玲珑龟竟然不会后退。。。于是它必须要正好爬到有食物的地方,不能超出。假如它可以走无数步的话,那么它能否正好吃到食物呢?能吃到的话输出Yes,不能的话输出No。

输入

输入一个t,表示测试数据组数,然后后面t行,每一行代表一组测试数据,包括三个整数x, n, m;(1<=n<=m<=10^9,1<=x<=10^9);

输出

每组测试数据输出Yes或No。

示例输入

3
5 2 3
6 4 5
17 3 5

示例输出

Yes
No
Yes

只要用距离除最小步得出的得数。乘以最大步。

如果大于距离x就输出Yes、、、

对了。。因为数太大,要用long long。。

正确代码。。

#include <stdio.h>
#include <string.h>
#include <algorithm>


using namespace std;
int main()
{
    long long N;
    long long x,n,m;
    scanf("%lld",&N);
    while(N--)
    {
        int a,b;
        scanf("%lld%lld%lld",&x,&n,&m);
        a = x/n;
        if(x < a*m||x == a*m)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

抱歉!评论已关闭.