lightoj1042

位运算模拟

代码如下：

#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int t, cnt = 1;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        int i = 0;
        int a = 0;
        while(!((1<<i)&n) || (1<<(i+1))&n)//算一下需要向高位移动一位的位置i
        {
            if((1<<i)&n) a++;//i的右边有多少个1
            i++;
        }
        n ^= (1<<i)^(1<<(i+1));//将i位置的1向高位移动一位
        int j = 0;
        while(j < i)//i右边的a个1尽可能靠右边放（这样值最小）
        {
            if(a) n |= (1<<j), a--;//如果a个1没有放完，继续放
            else if(n&(1<<j)) n ^= (1<<j);//a个1放完了，其他i右边的位置归零
            j++;
        }
        printf("Case %d: %d\n", cnt++, n);
    }
    return 0;
}