December 10th 模拟赛C T1 分发糖果 Solution

最新推荐文章于 2022-08-06 13:38:20 发布

Master___Qiu

最新推荐文章于 2022-08-06 13:38:20 发布

阅读量395

点赞数

分类专栏：题解造福人类文章标签： JZOJ C++

本文链接：https://blog.csdn.net/ace_killing/article/details/53559153

版权

题解同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

造福人类

37 篇文章 0 订阅

订阅专栏

题目空降

Description

过年了，N个学生站成一圈，按顺时针方向依次编号为1到N，等待他们的糖果。老师按照以下方法来分配糖果：

首先老师给1号和2号学生各一块糖果，然后他沿着圆圈按照顺时针方向继续分发，跳过一个学生(3号)，给下一个学生(4号)一块糖果；继续行走，跳过2个学生(5号和6号)给下一个学生(7号)一块糖果，如此反复进行。

问能否保证每个学生都能至少得到一块糖果？

Input

输入有多组测试数据，每个测试数据是一个正整数N(2<=N<=1000000000)

Output

对于每组测试数据输出：“YES”或者“NO”

Analysis

玄学……

Implementation

2的幂为“YES”，否则为“NO”

Code

C++

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

int n;

int main(int argc, char const *argv[])
{
    freopen("init.in", "r", stdin);
    //freopen("candy.out","w",stdout);
    while (scanf("%d", &n) != EOF)
    {
        if (log(n) / log(2) - floor(log(n) / log(2)) < 0.000000000001)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}