http://acm.uestc.edu.cn/problem.php?pid=1784&&
程序员文章站
2024-02-08 14:07:28
...
http://acm.uestc.edu.cn/problem.php?pid=1784&&
Description
时间是最难以捉摸的东西,光是测量它们就已经很难了。一般而言,测量时间用一个可重复等时长发生的事件来定义最小的时间可测单位。于是Krolia想到了一个测量时间的好方法。
Krolia有一盒火柴,如果把火柴的头去掉火柴就会变成一样长的木棍。Krolia知道一根(没有火柴头)木棍一端点燃后,整个燃烧会持续x时间。Krolia还可以从两端同时点燃木棍,这样燃烧会持续x/2时间。现在Krolia想用这堆火柴来计时,问什么样的时间可以被完全精确地计算出。
Input
第一行一个整数T(T
Output
一个字符串,"YES"或者"NO"表示能或者不能被精确计算。
Sample Input
4
1 1 1
1 2 1
1 4 1
1 5 1
Sample Output
YES
YES
YES
NO
Hint
从一端点燃一根木棍。
从两端同时点燃一根木棍。
从两端同时点燃一根木棍的同时,从一端点燃一根木棍。当第一根木棍燃烧殆尽的时候,把剩下的那根木棍的火熄灭。最后把剩下的木棍的两端同时点燃。
昨天下午的比赛题,一个规律找了很久的题~
题意:给你两个数x和x/2,问能否表示出a/b,通过找规律可知,如果x是偶数可以将其转化奇数,然后找到x为奇数的规律:分子a必须可以整除x,b一定可以转化为2的几次方的形式。
AC代码:
#include#include #include #include #define CLR(arr,val) memset(arr,val,sizeof(arr))using namespace std;int gcd(int a,int b){ while(b) { int temp=a%b; a=b; b=temp; } return a;}void in(int &a){ char ch; while((ch=getchar())'9'); for( a=0;ch>='0'&&ch
相关文章
相关视频
专题推荐
-
独孤九贱-php全栈开发教程
全栈 170W+
主讲:Peter-Zhu 轻松幽默、简短易学,非常适合PHP学习入门
-
玉女心经-web前端开发教程
入门 80W+
主讲:灭绝师太 由浅入深、明快简洁,非常适合前端学习入门
-
天龙八部-实战开发教程
实战 120W+
主讲:西门大官人 思路清晰、严谨规范,适合有一定web编程基础学习
- 最新文章
- 热门排行
上一篇: 获得文件路径的方法
网友评论
文明上网理性发言,请遵守 新闻评论服务协议
我要评论