首页 > 分享 > 乌龟爬行问题

乌龟爬行问题

萌宠菠菠乐园
2025-01-08 22:40

玲珑龟

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。

示例输入

示例输出

Yes No Yes

解题算法分析：
x为距离， n为最小步子， m为最大步子

令a = x/n;
若 x 在区间【a*n, a*m】的范围内，则就能到达
否则到达不了哈！！！

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

int main()
{
int t;
int dd;
int x, n, m;
scanf("%d", &t);
while(t--)
{
  scanf("%d %d %d", &x, &n, &m);
  dd = x/n;
  if( x>=n*dd && x<=m*dd )
  {
   printf("Yesn");
  }
  else
  {
   printf("Non");
  }
}
return 0;
}