lightoj1042

CODE

#include <iostream>

using namespace std;
int ncase;
int get(int a)
{
        int res=0;
        while(a)
        {
                if(a&1)res++;
                a>>=1;
        }
        return res;
}
int main()
{
        int t;
        cin >> t;
        while(t--)
        {
                int n;
                cin >> n;
                int a=get(n);
                n+=n&-n;
                int b=get(n);
                cout << "Case "<<++ncase<<": ";
                for(int i=0;i<a-b;i++)
                {
                        n|=1<<i;
                }
                cout << n<<endl;
        }
        return 0;
}