欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

程序员文章站 2024-02-16 11:38:22
...
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

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

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

相关文章

相关视频


网友评论

文明上网理性发言,请遵守 新闻评论服务协议

我要评论
  • http://acm.uestc.edu.cn/problem.php?pid=1784&&amp
  • 专题推荐

    作者信息
    http://acm.uestc.edu.cn/problem.php?pid=1784&&amp

    认证0级讲师

    推荐视频教程
  • http://acm.uestc.edu.cn/problem.php?pid=1784&&ampjavascript初级视频教程
  • http://acm.uestc.edu.cn/problem.php?pid=1784&&ampjquery 基础视频教程
  • 视频教程分类