Crazy Tea Party hoj poj 数学题

/*首先考虑一个没有成环的序列，从1 2 3 4 ... n 转移成 n ... 3 2 1的状态需要 n*(n-1)/2.即可以这样考虑，把1转移到最后端需要相邻调换n-1次，再把2转移到1右端需要n-2次。一次类推，总次数为1+2+3+...+n-1=n*(n-1)/2.现在再考虑成环的情况，即可以在中间选一个点，将环拆成两条链，自然是取中点，即N/2,*/#include <stdio.h>int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n;        scanf("%d",&n);        int k=n/2;        n-=k;        printf("%d\n",k*(k-1)/2+n*(n-1)/2);    }    return 0;}