其实是一个数学题目，地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2309
#include <stdio.h>

int tab[32];

void init ()
{

    tab[0] = 1;
    for ( int i=1; i<32; i++ )
    {
        tab[i] = tab[i-1]*2;
    }
}

int cup ( int n )
{

    int i;
    for ( i=0; i<32; i++ )
    {
        if ( n % tab[i] )
        {
            break;
        }
    }
    return i-1;
}

int main ()
{

    int t, n;
    int top;
    int i;
    int min, max;

    init ();
    while ( scanf ( "%d", &t ) != EOF )
    {
        while ( t -- )
        {
            scanf ( "%d", &n );
            top = cup ( n );
            
            min = max = n;
            for ( i=top-1; i>=0; i-- )
            {
                min -= tab[i];
                max += tab[i];
            }

            printf ( "%d %d\n", min, max );
        }
    }
    return 0;
}