d461. 班際籃球賽
標籤 : 數學
通過比率 : 11352人/11511人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-03-12 11:05

內容

又到了一年一度班際籃球賽的季節了,今年有 10 個班級組隊參加,比賽採單淘汰制,學校所排的賽程如下:

為了公平起見,學校在排賽程時,有兩個規定:

1. 每個隊伍要取得冠軍所需贏得的比賽場數的差異不能大於一場。例如 101 贏 3 場可以獲得冠軍,但是 102 卻必須贏 4 場才可以獲得冠軍,其差異沒有大於一場。

2. 每一場比賽的兩個隊伍必須由兩個隊數差異不大於一隊的組別所產生。例如 101, 102, 103 這三隊所產生的優勝隊伍必須和 104, 105 這兩隊所產生的隊伍比賽,兩邊所包含的隊伍數差異不大於一隊。

在這兩個規則下,請幫忙計算如果有 n 個隊伍報名參賽,至少必須舉辦幾場比賽才能產生一個冠軍隊伍。

輸入說明

輸入只有一行,包含一個整數 n,代表報名參賽的隊伍數目。

輸出說明

請輸出一個整數,代表至少必須舉辦幾場比賽。

範例輸入 #1
10
範例輸出 #1
9
範例輸入 #2
2
範例輸出 #2
1
測資資訊:
記憶體限制: 512 MB
提示 :
標籤:
數學
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32390 yp11151203@y ... (802-39楊子頡) d461
915 2022-10-06 17:23
43782 wseee1.0513@ ... (20518) d461
cpp解答
32 2024-10-30 21:10
43654 benson556687 ... (我從來沒有覺得寫程式開心過) d461
不要再寫了!!!!!!
44 2024-10-23 10:53
41655 1121226@stu. ... (Arthur1121226) d461
cpp answer
136 2024-08-15 12:44
41307 lbm00138 (bits/stdc++.h) d461
輸出 n-1
168 2024-07-16 23:22