2017 Multi-University Training Contest - Team 7：1005. Euler theorem（答案是(n+3)/2）

其他题目题解：

2017 Multi-University Training Contest - Team 7：1003. Color the chessboard

2017 Multi-University Training Contest - Team 7：1011. Kolakoski

2017 Multi-University Training Contest - Team 7：1008. Hard challenge

2017 Multi-University Training Contest - Team 7：1002. Build a tree

2017 Multi-University Training Contest - Team 7：1010. Just do it

题意：已知a，求a%b有多少种不同的可能（a和b都是正整数）

题解：一定满足a%b<a/2，或者a%b==a，所以总共有(n+3)/2种不同的取值

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