problem descriptionhdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦:),在一天在討論的時候,eddy想出了乙個極為古怪的想法,如果他們在每一分鐘內,一對相鄰的兩個acm隊員交換一下位子,那麼要多少時間才能得到與原始狀態相反的座位順序呢?(即對於每個隊員，原先在他左面的隊員後來在他右面，原先在他右面的隊員在他左面),這當然難不倒其他的聰明的其他隊友們,馬上就把這個古怪的問題給解決了,你知道是怎麼解決的嗎?
input對於給定數目n(1<=n<=32767)，表示有n個人,求要多少時間才能得到與原始狀態相反的座位順序(reverse)即對於每個人，原先在他左面的人後來在他右面，原先在他右面的人在他左面。
output對每個資料輸出一行，表示需要的時間(以分鐘為單位)
sample input456sample output246
#include
using namespace std;
int f[32768];
int main()
{int i,n;
f[1]=f[2]=0;
for(i=3;i<=32767;i++)
f[i]=f[i-1]+(i-1)/2;
while(cin>>n)
{cout< 1 -> 1 -> 1
4 -> 2 -> 1 1 -> 2
5 -> 3 -> 1 2 1-> 4
6 -> 4 -> 1 2 2 1-> 6
7 -> 5 -> 1 2 3 2 1-> 9
方法二：
3 -> 1
4 -> (4-1)/2 + f(3) = 2
5 -> (5-1)/2 + f(4) = 4
6 -> (6-1)/2 + f(5) = 6
7 -> (7-1)/2 + f(6) = 9*/
HDU 1214圓桌會議
description hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,...
hdu 1214 圓桌會議
hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...
數論 HDU 1214 圓桌會議
hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...