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;
}