HDU 1214 圆桌会议 简单数学题

题意：

       这道题的题意是说给你n个数顺时针围成一个圈，用最少的相邻交换的次数，将其转变成为逆时针的一个圈。我们从较小的例子进行考虑，当n为偶数的时候，我们将前n/2 = m个数顺序全反最少的交换次数为m*(m-1)/2，那么将n个数最小的交换次数便是m*(m-1)。而对于n为奇数的时候，我们首先将最大一个数转移到对应的逆时针的圈的交换次数为n/2，剩余的(n-1)个数同偶数的情况是相同的。这个题比较简单，自己比划一下就能想通……

Java代码：

import java.util.Scanner;

public class Main{
	public static void main(String [] args){
		Scanner cin = new Scanner(System.in);
		int n;
		while(cin.hasNext()){
			n = cin.nextInt();
			long ans = 0;
			if(n%2==1){
				ans += (n/2);
			}
			n/=2;
			ans += n*(n-1);
			System.out.println(ans);
		}
	}
}