这道题第一眼看去很难，其实不然，短短几行代码就搞定了。
说一下大概思路，如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次，找规律的话就是 n*(n-1)/2，但这道题是一个圈，要让他们顺序变反的话不一定1要在8的位置上去，4 3 2 1 8 7 6 5 这样也是反的，我们只要把n个人分成两部分，然后按拍成一条线的方法来出来两部分就OK了。
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n, t;
cin >> t;
while (t--)
{
scanf("%d", &n);
int x = n>>1;
x -= 1;
int ans = x*(x+1)/2;
if (n&1)
ans = ans + (x+1)*(x+2)/2;
else ans = ans<<1;
printf("%d\n", ans);
}
return 0;
}
