hdu1214 圓桌會議 水題

2021-06-22 02:35:48 字數 512 閱讀 7581

中文題目。。。

因為是圓形的,假如有5個人,初始是1,2,3,4,5;那麼,可以排成5,4,3,2,1,也可以排成3,2,1,5,4;

迴圈的佇列是不用區分第乙個在**的。最簡單的方法是把佇列分成兩個佇列,這兩個佇列長度最接近。 

假設乙個佇列有n個人,那麼逆序需要交換n*(n-1)/2次 

**如下:

////hdu1214

#include #include using namespace std;

int main()

{ // freopen("in","r",stdin);

// freopen("out","w",stdout);

int n;

while( cin>>n ){

int n1,n2;

int num = 0;

n1 = n/2;

n2 = n-n1;

num += n1*(n1-1)/2 + n2*(n2-1)/2;

cout<

HDU 1214圓桌會議

description hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,...

hdu 1214 圓桌會議

hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...

數論 HDU 1214 圓桌會議

hdu acm集訓隊的隊員在暑假集訓時經常要討論自己在做題中遇到的問題.每當面臨自己解決不了的問題時,他們就會圍坐在一張圓形的桌子旁進行交流,經過大家的討論後一般沒有解決不了的問題,這也只有hdu acm集訓隊特有的圓桌會議,有一天你也可以進來體會一下哦 在一天在討論的時候,eddy想出了乙個極為古...