Input

對於給定數目N(1<=N<=32767)，表示有N個人,求要多少時間才能得到與原始狀態相反的座位順序(reverse)即對於每個人，原先在他左面的人後來在他右面，原先在他右面的人在他左面。
Outpu

t對每個數據輸出一行，表示需要的時間(以分鐘為單位)
Sample Input

4
5
6

Sample Output

2
4
6

題目思路：只需要把原來順時針的順序變成逆時針就好了：比如說順時針a,b,c中b只要跨過a就完成了目的變成逆時針abc;再比如a,b,c,d,e中b跨過a（共1步），c跨過a和b（c也可以跨過d和e（一樣近）），d再跨過e（共4步）。目的就達到了。

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n,step=0;
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8     step=0; 
 9     for(int i=2;i<=n;i++)
10     {
11         if(i-1<n-i)step+=(i-1);//不管跨哪邊，按離他的換位後最近的方向跨
12         else step+=(n-i);
13     }
14     printf("
 
%d\n",step);
15     }
16     return 0;
17 }

HDU-1214的題解