要不要这样!!要不要这样啊。。。==、今天才看到原来最大跟最小之前的数都是可以用的啊!!!魂淡,,,
有木有跟我一样傻的。。。
真不甘心啊。。
玲珑龟
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;
}