acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦:),在一天在討論的時候,eddy想出了乙個極為古怪的想法,如果他們在每一分鐘內,一對相鄰的兩個acm隊員交換一下位子,那麼要多少時間才能得到與原始狀態相反的座位順序呢?(即對於每個隊員,原先在他左面的隊員後來在他右面,原先在他右面的隊員在他左面),這當然難不倒其他的聰明的其他隊友們,馬上就把這個古怪的問題給解決了,你知道是怎麼解決的嗎?
input
對於給定數目n(1<=n<=32767),表示有n個人,求要多少時間才能得到與原始狀態相反的座位順序(reverse)即對於每個人,原先在他左面的人後來在他右面,原先在他右面的人在他左面。
output
對每個資料輸出一行,表示需要的時間(以分鐘為單位)
sample input45
6sample output24
6在一條直線上的換位:例如第乙個人不動,第二個人想要到第乙個人的左邊,要用1次,第三個人要用2次,第n個人要用n-1次,那麼這就是乙個等差數列,換位的次數和就是 n*(n-1)/2,關鍵題意是乙個圓環,要想辦法把圓環分成幾份,但是經過思考,分成兩份是最合理的,如果分的份數太多,那麼我們在完成了每乙份內部的換位後又要考慮每乙份之間的換位,乙個圓環分成兩份,只要每乙份內部完成了換位,在整個圓中也就完成了換位;
如果想要所有人的位置反過來,那麼最小的值就是把所有人分成盡量均等的兩份;
#includeint main()
return 0;
}
F 圓桌會議
hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...
C C 圓桌會議
集訓隊的隊員在暑集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題。在一天在討論的時候,eddy想出了乙個極為古怪的想法,如果他們在每一分鐘內,一對相鄰的兩個acm隊員交換一下位子,那麼要多少時間才能得...
G 圓桌會議
hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...