2019 年百度之星·程序設(shè)計(jì)大賽 - 初賽三 1001 最短路 1（思維）

1001 最短路 1

Problem Description

有一張 n 個(gè)點(diǎn)的完全無向圖，點(diǎn)的標(biāo)號(hào)是 1...n，其中邊 (i,j)(i,j)(i,j) 的長(zhǎng)度是 i xor j，現(xiàn)在你需要求出點(diǎn) 1 到點(diǎn) n 的最短路的長(zhǎng)度。

Input

第一行一個(gè)正整數(shù) T 表示數(shù)據(jù)組數(shù) 1≤T≤100

對(duì)于每組數(shù)據(jù)：第一行一個(gè)正整數(shù) nnn 表示點(diǎn)數(shù) (2≤n≤105)

Output

輸出 T 行，每行一個(gè)整數(shù)表示點(diǎn) 1 到點(diǎn) 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;
}