HDU 1214 圆桌会议

刚开始觉得题目有问题。后来发现是相邻的才能交换。

一个环形的圈怎样用最少次数把它从顺时针变成逆时针（只能相邻位置交换位置）

一个环形，最优结果是把这个环分成 相差 最少的2部分，这2部分按照直线来求出结果再求和

直线如果把1234 换成4321
是冒泡的次数。。首先4123（3）+4312（2）+4321（1）=6

重点是把n看成两个 n/2 ，然后求出进行反序（冒泡）的次数。n*（n-1）/ 2

#include <iostream>
using namespace std;

int main()
{
	int n;
	int l, r;
	while(~scanf("%d", &n))
	{
		if(2 == n)
		{
			printf("1\n");
			continue;
		}
		l = n >> 1;
		r = n - l;
		printf("%d\n", l*(l-1)/2 + r*(r-1)/2);
	}
	return 0;
}