ACM (TJU) : 3288


// http://acm.tju.edu.cn/toj/showp3288.html

#include <stdio.h>

int main ()
{
    int testcase;
    scanf ("%d", &testcase);

    while ( testcase-- ) {
        int x;
        scanf ("%d", &x);
        int save_input = x;

        int count = 0;

        while ( x ) {
            if ( x % 2 )
                count++;
            x /= 2;
        }

        if ( count % 2 )
            printf ("%d\n", save_input * 2 + 1 );
        else
            printf ("%d\n", save_input * 2 );
    }

    return 0;
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s