SDUTOJ-第12届校赛-C-Binary number

当时做的时候是发现是：
奇数很简单，只要加1，就能使二进制数中的1不多于原数
因为奇数的最后一位一定是1，所以加1就相当于把最后一位的1变成0，然后前面那一位变成1，如果前面那位已经是1，那就再往前1位变成1，以此类推，反正早晚有那一位是0的情况，比如7，二进制是0111，加1就成了1000（8），再比如11，二进制是1011，加1为1100（12）。
而偶数费了我很多很多时间，最后发现：
从后往前数，最早出现1的那一位的位数-1，设为p，则+2^p即可。比如10，二进制1010，倒数第二位最先出现1，所以+2的2-1次方，就是+2，就成了1100（12），再比如12,1100，倒数第三位最早出现1，就+2的3-1次方，就是+4，变成16就可以了。
代码的话：因为种种原因我找不到了，但是放上题解版的，大同小异，他就是更简练点，把奇数+1的情况归结为2的1-1次方，同样为+1.

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

int main()
{
    long long n;
    cin>>n;
    for(int i=0;i<=60;i++){
        if((1LL<<i)&(n)){
        n+=(1LL<<i);
        break;
        }
    }
    cout<<n<<endl;
    return 0;
}

相信看这篇博客的绝大多数是SDUT的学生，如果对1LL<<i不了解，可以网上搜一搜，我也不太习惯这种写法，也不熟悉。
我觉得直接自己写一写最好，反正也非常短，几行就写完了。