ZOJ 1730 圆桌换序

/////////////////////////////////////////////////////
//数学题
//   要交换次数少，关键是绕长度少于半圆的方向去交换
//   我是以A1与An为分界把Ai与(An+1)-Ai交换到分界处，均交换i-1次，一直算到An/2，
//   若n为奇数则再加上(An+1)/2的交换次数
#include<iostream>
using namespace std;

 

int main()
{
    int casenum;
    cin>>casenum;
    while(casenum--)
    {
        int n,i,sum=0;
        cin>>n;
        for(i=1;i<=n/2;i++)
            sum+=(i-1)*2;
        if(n%2==1)
            sum+=(n+1)/2-1;
        cout<<sum<<endl;
    }
    return 0;
}