2019 年百度之星·程序设计大赛 - 初赛三 1001 最短路 1（思维）

1001 最短路 1

Problem Description

有一张 n 个点的完全无向图，点的标号是 1...n，其中边 (i,j)(i,j)(i,j) 的长度是 i xor j，现在你需要求出点 1 到点 n 的最短路的长度。

Input

第一行一个正整数 T 表示数据组数 1≤T≤100

对于每组数据：第一行一个正整数 nnn 表示点数 (2≤n≤105)

Output

输出 T 行，每行一个整数表示点 1 到点 n 的最短路

Sample Input

1
3

Sample Output

2

代码：

#include <stdio.h>
int main()
{
int t, n;
scanf("%d", &t);
while(t--)
{
scanf("%d", &n);
printf("%d\n", n^1);
}
return 0;
}