http://acm.uestc.edu.cn/problem.php?pid=1784&&

程序员文章站 2022-04-08 13:12:45

...

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

 
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。

相关文章
相关视频



详解win10下PHP的安装配置（以php5.6为...


php Swoole实现毫秒定时计划任务（详解）


一文详解Windows和Linux环境下怎么安装配...


【DTM】PHP协程客户端v0.1 beta版本发...


 http://acm.uestc.edu.cn/...




PHP echo 和 print 语句


PHP  echo 和 print 语句


PHP 5 echo 和 print 语句


Ｅ[attr="value"]选择器


.E[attr~="value"]选择器