最短路（1）2019百度之星程序设计赛

本以为很麻烦，找到规律后发现有一道水水的题目，直接看代码便可理解
（奇数减一，偶数加一）
Problem Description
有一张 nn 个点的完全无向图，点的标号是 1…n1…n，其中边 (i,j)(i,j) 的长度是 ixorji xor j，现在你需要求出点 11 到点 nn 的最短路的长度。
Input
第一行一个正整数 TT 表示数据组数 1\leq T\leq 1001≤T≤100

对于每组数据：第一行一个正整数 nn 表示点数 (2\leq n\leq 10^5)(2≤n≤10
​5​​ )

Output
输出 TT 行，每行一个整数表示点 11 到点 nn 的最短路

Sample Input
1
3
Sample Output
2
AC代码：

#include<stdio.h>
int main()
{
	int T,i,j,n;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		if(n%2==1)
			printf("%d\n",n-1);
		else
			printf("%d\n",n+1);
	}
	return 0;
}