#OJ1550. Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Time Limit: 1 Sec Memory Limit: 256 MB
Description
有N个人(编号为1~N)按编号顺时针围成一圈,相邻的两个人可以相互交换位置,问最少交换多少次可以使N个人按编号逆时针坐?
Input
第一行输入一个T(T<=32767),表示测试用例数量。后T行每行输入一个N(1<=N<=32767)。
Output
每组测试用例输出一行,包含样例编号和答案,具体参见样例输出。
Sample Input
3
4
5
6
Sample Output
Case 1: 2
Case 2: 4
Case 3: 6
HINT
Append Code
Source