zoj 1730 / poj 1455 Crazy Tea Party

这阵子都没怎么写代码，由于开学，忙于各种琐碎的事情，现在静下来了开始跟着暑假的节奏刷题了。

这道题一开是没看清题目～在寝室刷题就是效率不高。。。

后来才知道，题目意思是，一个环形序列，1minute可以交换相邻的两个位置，问逆序所需的最小时间是多少。

如果不是环形的话那就好办了，就是个冒泡。

非环形时：

如 n = 5 : 1 2 3 4 5

所需时间为：n*(n-1)/2 = 10

环形时：

如 n = 5 :1 2 3 4 5

可将 n拆分成2 + 3

1 2 和 3 4 5

可用4部将其逆序

1：2 1 和 3 4 5

2：2 1 和 4 3 5

3：2 1 和 4 5 3

4：2 1 和 5 4 3

由于其为环形，故至此完成逆序操作

所以这题就变得十分简单了，time =    n/2*(n/2 – 1)/2 + (n+1)/2* ((n+1)/2 – 1)/2

#include<iostream>
using namespace std;
int main(void)
{
    int n,ncases;
    cin>>ncases;
    while(ncases--)
    {
cin>>n;
cout<<(n/2*(n/2-1)/2+(n+1)/2*((n+1)/2-1)/2)<<endl;
    }
    return 0;
}