玲珑龟
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。
示例输入
35 2 36 4 517 3 5
示例输出
YesNoYes 解题算法分析: 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("Yes\n"); } else { printf("No\n"); } } return 0;}