演算法訓練 比賽安排
時間限制：1.0s 記憶體限制：512.0mb
問題描述
設有有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個比賽場次。
樣例輸入
樣例輸出
<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3
#include int main()
; scanf("%d", &n);
for (int i = 2; i <= (1 << n); ++i)
;chosen[i] = 1;
has_matched[1][i] = has_matched[i][1] = 1;
for (int j = 2; j <= (1 << n); ++j)}}
}printf("\n");
}return 0;
}
藍橋杯 演算法訓練 ALGO12
問題描述 如果乙個序列滿足下面的性質，我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大，則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小，則第i個數比第i 2個數大。比如，當k 3時，有...
藍橋杯 演算法訓練 比賽安排
問題描述 設有有2 n n 6 個球隊進行單迴圈比賽，計畫在2 n 1天內完成，每個隊每天進行一場比賽。設計乙個比賽的安排，使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行，輸入n的數值。輸出格式 輸出檔案matchplan.out共 2 n 1 行，第i...
藍橋杯 ALGO 83 演算法訓練 階乘
問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13 就已經比較大了，已經無法存放在乙個整型變數中 而35 就更大了，它已經無法存放在乙個浮點型變數中。因此，當n比較大時，去計算n 是非常困難的。幸運的是，在本題中，我們的任務不是去計算n 而是去計算...