换数字

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
30.37%(379/1248)
Description:

现在kay有1-n个数字,kay把它们围成了一个按数字大小顺序的圈,
他可以交换任意相邻两个数字的位置,一次交换操作需要一分钟。
现在你需要写一个程序,来判断每次反转整个圈需要多少分钟。
例如:   
    1                                       2       
4        2       ---------------------->3       1
    3                                       4
我们需要两步。(即将1和2交换,再将3和4交换,
则4个数字由顺指针的1234转置成为逆时针的1234,
此视为一个反转)

Input:

多组数据,输入至文件结束。

输入一个整数n。

Output:

每组数据输出需要花费的时间(单位分钟)。

Sample Input:
3
4
Sample Output:
1
2
Source:

kay


Submit