?時間限制: 1 s

?空間限制: 1000 KB

?題目等級 : 黃金 Gold

題解

?查看運行結(jié)果

題目描述?Description

設(shè)有n個選手進行循環(huán)比賽，其中n=2的m次方，要求每名選手要與其他n-1名選手都賽一次，每名選手每天比賽一次，循環(huán)賽共進行n-1天，要求每天沒有選手輪空。空。

輸入描述?Input Description

輸入1個整數(shù)m。

輸出描述?Output Description

輸出表格形式的比賽安排表。

樣例輸入?Sample Input

3

樣例輸出?Sample Output

1 2 3 4 5 6 7 8

2 1 4 3 6 5 8 7

3 4 1 2 7 8 5 6

4 3 2 1 8 7 6 5

5 6 7 8 1 2 3 4

6 5 8 7 2 1 4 3

7 8 5 6 3 4 1 2

8 7 6 5 4 3 2 1

數(shù)據(jù)范圍及提示?Data Size & Hint

1<=m<=8。

代碼：

#include

using namespace std;

#include

#include

int n,m,p[260][260];

void f(int l)

{

?????? if(l==1)return;

?????? else f(l/2);//

?????? for(int i=1;i<=l/2;++i)

?????? ? for(int j=1;j<=l/2;++j)

?????? ? {

?????? ? ??? p[i+l/2][j]=p[i][j]+l/2;

?????? ? ??? p[i][j+l/2]=p[i][j]+l/2;

?????? ? ??? p[i+l/2][j+l/2]=p[i][j];

?????? ? }

}

int main()

{

?????? cin>>m;

?????? n=pow(2,m);//bianchang

?????? p[1][1]=1;

?????? if(m==0)

?????? {

?????????????

?????? ?????? return 0;//坑爹數(shù)據(jù)有一個m是0，應(yīng)該沒有輸出才是

?????? }

?????? f(n);

?????? for(int i=1;i<=n;++i)

?????? ? {

?????? ? ??? for(int j=1;j<=n;++j)

?????? ? ??? printf("%d ",p[i][j]);

?????? ? ??? printf("\n");

?????? ? }

?????? return 0;

}

轉(zhuǎn)載于:https://www.cnblogs.com/csgc0131123/p/5290389.html

總結(jié)

以上是生活随笔為你收集整理的51..分治算法练习：  4378 【Laoguo】循环比赛的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。