Binary number（二进制位运算符）

题目

题意

给出N转换成二进制后有m个1，求出最小的y>N转换成二进制后1的个数<=m。输出m。

思路

透彻理解二进制
例如5:101->110. 6:110->1000.从右到左，找到第一个1的位置，在这一位加一后的数即为答案。不能直接暴力找，用一些简单的运算符和位移运算符。
知识点：
1<<1:10
1<<2:100
1<<3:1000
……

AC代码

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long n;
    cin>>n;
    for(int i = 0;i <=60; i++)//2的60次大约是19位。
    {
        if((1LL<<i)&n)//普通暴力找会爆精度。1LL：类型转换。1转换成long long.利用与&运算符若&结果为1，满足条件。
        {
            n=n+(1LL<<i);//十进制数也可以用位移运算符。<<为左移。
            break;
        }
    }
    cout<<n<<endl;
    return 0;
}