HihoCoder 1473 : 小Ho的强迫症

Posted ---学习ing---

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HihoCoder 1473 : 小Ho的强迫症相关的知识,希望对你有一定的参考价值。

描述

小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。

技术分享图片

小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙,不算做踩在缝隙上)  

现在我们已知小Ho两只脚的长度F以及每一步步伐的长度D。如果小Ho可以任意选择起始位置,请你判断小Ho能否保持不踩缝隙散步至无穷远处?

输入

第一行是一个整数T,表示测试数据的组数。

每组测试数据包含3和整数L, F和D,含义如上文所述。

对于30%的数据: L <= 1000  

对于60%的数据: L <= 100000

对于100%的数据: L <= 100000000, F <= 100000000, D <= 100000000, T <= 20

输出

对于每组数据输出一行YES或者NO,表示小Ho是否能走到无穷远处。

样例输入

2  
60 26 60  
30 26 75 

样例输出

YES  
NO

 

以上是关于HihoCoder 1473 : 小Ho的强迫症的主要内容,如果未能解决你的问题,请参考以下文章

hihoCoder 1298 : 数论五·欧拉函数

hihocoder1545 : 小Hi和小Ho的对弈游戏(树上博弈&nim博弈)

hihocoder [Offer收割]编程练习赛14小Hi和小Ho的礼物

HihoCoder - 1297 数论四·扩展欧几里德

hihocoder-1051-补提交卡

hihocoder 1505 小Hi和小Ho的礼物