异或最大值

在C语言中，异或运算符是^。
不管运算对象是10进制的数还是16进制的数（或其他进制的数），进行^运算时，都是将运算对象转换为二进制，按位进行异或运算。

举例说明如下：
int a=0x9a, b=0x56;
int c = a^b; // 将a和b进行异或运算
运算过程是
a = 1001 1010 // 0x9a
b = 0101 0110 // 0x56
c = 1100 1100 // 0xcc (对应的二进制位进行异或运算)

输出的时候可以按16进制输出，如：
printf("%x", c);

笔者在最近做到了一道异或最大值的题，也是想了一会之后才敲出代码。话不多说，下面放上题目和AC代码。

题目：传送门

题目描述:

有两个正整数n，k（k <= n <= 10000），1到n中至多任取k个数，求这些数异或能得到的最大值  

输入描述:

第一行一个整数t，表示t组输入，t <= 1000

接下来t行，每行两个整数用空格分隔，表示n，k。

输出描述:

每组数据输出一个整数占一行，表示异或能得到的最大值

样例输入:

1
4 1

样例输出:

4

AC代码：
 

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
    int n,k,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n, &k);
        if(k==1)
        {
            printf("%d\n",n);
            continue;
        }
        else
        {
            int a=1;
            while(1)
            {
                if(a>=n)
                    break;
                a<<=1;
                a++;
            }
            printf("%d\n",a);
        }
    }
    return 0;
}