中文題目。。。
因為是圓形的,假如有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想出了乙個極為古...