“玲珑杯”ACM比赛 Round #5 I -- I am Two【位运算判断2的幂】

最新推荐文章于 2023-02-21 22:27:16 发布

AC_Dreameng

最新推荐文章于 2023-02-21 22:27:16 发布

阅读量574

点赞数 1

分类专栏： Other OJ ACM_HDU刷题录文章标签：玲珑杯ACM比赛 Round #5 I -- I am Two 位运算判断2的幂

本文链接：https://blog.csdn.net/hurmishine/article/details/53360185

版权

ACM_HDU刷题录同时被 2 个专栏收录

351 篇文章 98 订阅

订阅专栏

Other OJ

40 篇文章 0 订阅

订阅专栏

I -- I am Two

Time Limit：1s Memory Limit：64MByte

Submissions：521Solved：204

DESCRIPTION

 Check whether an integer n is a power of 2.

INPUT

    First line contains a single integer T (T<=20) which denotes the number of test cases. For each test case, there is an 32-bit integer N . 
  

OUTPUT

    For each case, output the "Yes" or "No" in a single line. 
  

SAMPLE INPUT

8

SAMPLE OUTPUT

     Yes 
   
     No 
   
     Yes

SOLUTION

玲珑杯”ACM比赛 Round #5

原题链接：http://www.ifrog.cc/acm/problem/1057

水题，判断一个数是否是2的幂，运用位运算，一行代码就可以搞定了。

代码：x&（x-1）==0？“Yes”?“No”。

原理：

这就要考虑一下二进制了，因为2的幂的二进制的最高为1，其余位均为0，而比它小1得到数的二进制的刚好相反，位数比它的少一位，但是全为1，这样按位与一下就可以了。

eg：8--->1000，7--->0111。

AC代码：

/**
* 行有余力，则来刷题！
  * 博客链接:http://blog.csdn.net/hurmishine
  *
*/
#include <iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        cin>>n;
        if(n>0&&(n&(n-1))==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}