【HZNUOJ】第二章pro 【IT名人】乔治•斯蒂比兹

最新推荐文章于 2024-10-05 21:10:28 发布

Paddi930

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量91

点赞数 3

文章标签： c++

本文链接：https://blog.csdn.net/2302_80542709/article/details/142678698

版权

【HZNUOJ】第二章pro 【IT名人】乔治•斯蒂比兹

题面描述：问你给定的数是否 $n=2^k$ 或者 $\mod 1024 == 0$

基本思路:判断是否为 $2^k$ 的方法是如果 $\mod 2 ==0$ ,则用 $n /2$ 继续判断，如果最后数字为1，则为合法是的数字

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define Paddi ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
signed main()
{
    int n;
    while (cin >> n)
    {
        bool f = false;
        if (n % 1024 == 0)
            f = true;
        while (n % 2 == 0)
            n /= 2;
        if (n == 1)
            f = true;
        if (f)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
}