hihoCoder 1473 小Ho的强迫症(加法取模)
来源:互联网 发布:儿童学汉字软件 编辑:程序博客网 时间:2024/05/21 07:57
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
2 60 26 60 30 26 75
- 样例输出
YES NO
描述
小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是否能走到无穷远处。
解题思路:
在mod L的情况下每次加D,最终相邻点的距离一定为__gcd(L,D),然后只需要判断是否大于脚长F即可
AC代码:
#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;#define LL long longint L,F,D;int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d%d%d",&L,&F,&D); int cha=__gcd(L,D); puts(F<=cha?"YES":"NO"); } return 0;}
0 0
- hihoCoder 1473 小Ho的强迫症(加法取模)
- hihoCoder 1473 小Ho的强迫症 && qdu 韬韬说蛤蛤蛤(基础gcd)
- #1473 : 小Ho的强迫症
- hihoCoder [Offer收割]编程练习赛8 小Ho的强迫症 (裴蜀定理)
- #1473 : 小Ho的强迫症(扩展欧几里得)@
- [HihoCoder]#1357 : 小Ho的防护盾
- [Offer收割]编程练习赛8 A 小Ho的强迫症
- Hihocoder-1545 小Hi和小Ho的对弈游戏(博弈)
- 【HPU 1415: 小ho的01串】& 尺取
- hihoCoder 1114 小Hi小Ho的惊天大作战:扫雷·一
- hihocoder 1114_小Hi小Ho的惊天大作战:扫雷·一
- hihocoder #1114 : 小Hi小Ho的惊天大作战:扫雷·一
- hihocoder #1114 : 小Hi小Ho的惊天大作战:扫雷·一
- 【hihoCoder】#1120 : 小Hi小Ho的惊天大作战:扫雷·三
- hihoCoder #1114 : 小Hi小Ho的惊天大作战:扫雷·一
- 小ho的01串(枚举)
- 【hihocoder 1388】【区间DP】A Game【给出一个数列,两人每次从数列的头尾取数,小ho 先取,小hi每次都采取最优策略,问小ho最终能取得的数的总和最大是多少】
- 小ho的01串
- ScrollView无限循环阻尼居中(带缩放)
- Spring+Spring Mvc+Mybatis+MySqlite(SSM框架整合Xml配置)
- MySQL主要复制+ LVS + Keepalived实现MySQL高可用性
- 算法--打印Ascii码
- 红色警报(并查集)
- hihoCoder 1473 小Ho的强迫症(加法取模)
- 最长上升子序列
- 【Android】图形图像处理之“逐帧动画”(xml)
- PAT 1066. 图像过滤(15)-乙级
- error while loading shared libraries: xxx.so.x" 错误的原因和解决办法
- eclipse如何导入jar包
- Thinkphp5类加载机制
- 00003 不思议迷宫.0009.2.4:自动换装:在事件中实现自动换装
- amq简单使用