ETH官方钱包

前往
大廳
主題

ZeroJudge - d461: 班際籃球賽 解題心得

Not In My Back Yard | 2021-07-09 00:00:03 | 巴幣 0 | 人氣 345

題目連結:


題目大意:
現在有一個籃球賽以單敗淘汰制進行。輸入給定一正整數 n ,試問所有隊伍總計要比多少場比賽?



範例輸入:
範例輸入 #1
10

範例輸入 #2
2


範例輸出:
範例輸出 #1
9

範例輸出 #2
1


解題思維:
可以看到每一場比賽都會淘汰掉一個隊伍。因此要決定所有隊伍的名次,則代表著我們需要只會剩一個隊伍作為「冠軍」,因此總比賽場次為 n - 1 場。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

相關創作

更多創作