藍橋杯 演算法訓練 比賽安排

2021-07-26 23:18:49 字數 945 閱讀 4113

問題描述

設有有2 

n(n<=6)個球隊進行單迴圈比賽,計畫在2 

n – 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 

n – 1天內每個隊都與不同的對手比賽。

輸入格式

輸入檔案matchplan.in共一行,輸入n的數值。

輸出格式

輸出檔案matchplan.out共(2 n – 1)行,第i行輸出第i天的比賽安排。

格式為:a-b,c-d,……。其中i是天數,a,b分別為比賽雙方的編號,每行共2 

n-1個比賽場次。

樣例輸入

2樣例輸出

<1>1-2,3-4

<2>1-3,2-4

<3>1-4,2-3

#include

#define maxsize 64  

int a[maxsize][maxsize];  

void div(int s, int left, int right)  

int i, j;  

int mid = (left + right) / 2;     

s /= 2;  

div(s, left, mid);  

div(s, mid+1, right);  

for(i = 0; i <= s; i ++)  

for(j = mid+1; j <= right; j ++)  

}  }  

int main()  

for(i = 1; i <= size; i ++)  

div(size, 1, size);  

for(i = 1; i < size; i ++)                 

}  printf("\n");  

}  return 0;  

試題 演算法訓練 比賽安排 藍橋杯

題目描述 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值。...

藍橋杯VIP試題 演算法訓練 比賽安排

資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值。輸出格式 ...

藍橋杯 ALGO 65 演算法訓練 比賽安排

演算法訓練 比賽安排 時間限制 1.0s 記憶體限制 512.0mb 問題描述 設有有2 n n 6 個球隊進行單迴圈比賽,計畫在2 n 1天內完成,每個隊每天進行一場比賽。設計乙個比賽的安排,使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行,輸入n的數值...