博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
乌龟爬行问题
阅读量:5154 次
发布时间:2019-06-13

本文共 811 字,大约阅读时间需要 2 分钟。

玲珑龟

 

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;
}

 

转载于:https://www.cnblogs.com/yspworld/p/3780595.html

你可能感兴趣的文章
2017.3.24上午
查看>>
Python-常用模块及简单的案列
查看>>
careercup-C和C++ 13.9
查看>>
flask框架中,利用数据库增删查改
查看>>
11、自定义标签
查看>>
1--单独使用jdbc开发问题总结
查看>>
LintCode 819. 单词排序
查看>>
微博项目学习笔记
查看>>
proxifier 代理bluestack
查看>>
(VC/MFC)多线程(Multi-Threading) -1. 基本概念.
查看>>
快数据时代下,Moka携手DataPipeline提升招聘效能
查看>>
day1 用户登陆三次机会
查看>>
LeetCode 159. Longest Substring with At Most Two Distinct Characters
查看>>
LeetCode Ones and Zeroes
查看>>
基本算法概论
查看>>
jquery动态移除/增加onclick属性详解
查看>>
第九周作业
查看>>
MiniMagick
查看>>
sqlserver2014无法打开报Cannot find one or more components_修复方案
查看>>
css important
查看>>