hdu 1124 圆桌会议

主题思想： 数学题， 给一个串数字组成一个环，12345…n 经过有限次相邻作为的对换， 变成 1,n,n-1,n-2,…2
如果是一个直线，不是一个环，根据直线长度n 需要的次数为n-1+n-2+n-3+…+1.
为 n*(n-1)/2
把一个环尽可能分成长度相等的两段，
分别计算两段直线的次数，和就是最小的操作。
参考博客：
http://blog.csdn.net/lulipeng_cpp/article/details/7609259

AC代码：

#include <iostream>
#include<cstdio>
using namespace std;


int handle(int m){

    int ans=0;
    ans=m*(m-1)/2;
    return ans;
}
int main()
{
    int n;
    int ans=0;
    while(scanf("%d",&n)!=EOF){
        int a=n/2;
        int b=n-a;
        ans=handle(a)+handle(b);
        printf("%d\n",ans);

    }


    return 0;
}