HDU 1214 圆桌会议

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1214

 把每个桌子分成两半，分开考虑。

比如,圆桌7个人的话,就分成一个4人的，一个3人的单向序列...分别算出把每个序列反向排序需要的最少交换次数（6,3）。。两个的和即为结果9 ,,

 

再求每个长度为 i 的单向序列的时候，求出把第一个移动到最后一个需要的交换次数，再加上 把长度为(i-1)的单向序列反向需要的移动次数即可

 

 

#include <iostream>
using namespace std;
int a[20000];
int main()
{
	int n;
	int i;
	a[2]=1;
	for(i=3;i<20000;i++)
		a[i]= (i-1)  + a[i-1];
	while(cin>>n)
	{
		if(n%2==0)
			cout<<2*a[n/2]<<endl;
		else
			cout<<a[(n-1)/2]+a[(n+1)/2]<<endl;	


	}
	return 0;
}