hdu 1214

找規律的題目。如果不是圓環形狀的話（也就是n個人排成直線），完全調換順序需要(n-1)*n/2次交換；為環形的時候，可能不需要這么多，因為調換有了兩個方向。我們記直線時n個人需要的交換次數為g(n)=(n-1)*n/2，顯然g(n)是以n的平方增長的，所以要使總的交換次數盡量少，最佳情況就是將n分成盡量平均的兩部分，分別向兩個方向交換。

/*
 * hdu1214/win.cpp
 * Created on: 2011-10-12
 * Author    : ben
*/
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;

int main() {
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
int n;
while (scanf("%d", &n) != EOF) {
int m, sum, a, b;
        m = n / 2;
        a = (m - 1) * m / 2;
        b = (n - m - 1) * (n - m) / 2;
        sum = a + b;
        printf("%d\n", sum);
    }
return 0;
}