a987: 運氣也是實力的一部份
標籤 : 基礎IO 梗題
通過比率 : 25人/26人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-29 08:45

內容

高二的第一次模擬考,柏霖不知道哪裡來的好運竟然把國文猜一猜猜到了15級分。

「阿你不就很會猜?」小希在旁邊看著自己成績單上的14級分,憤恨不平地問。

「也就運氣好啦」柏霖笑著回答

「既然你那麼會猜,」小希說:「那我現在心裡想一個數字,介在$\color{#333333}{1\sim N}$之間,你把它猜出來」

「怎麼可能?我還不會通靈好嗎」柏霖說

「好,那你可以每次問我一個數字,我會告訴你猜對、應該更大或應該更小」小希回答

遊戲開始了~~現在告訴你$\color{#333333}{N}$,請你告訴柏霖他最少需詢問小希幾次才能確定他所想的數字呢?

輸入說明

單筆測資

輸入一數$\color{#333333}{N}$代表小希告訴柏霖的數字範圍為$\color{#333333}{1\sim N}$

輸出說明

 輸出柏霖 最少 需詢問小希幾次才能確定小希所想的數字

範例輸入
2
範例輸出
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (13%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1M
公開 測資點#7 (13%): 1.0s , <1M
提示 :

$\color{#333333}{1\le N\le 10^{10^{5}}}$

柏霖只要確定答案就好,即使並不是出來的~~

2023/9/3 20:18 加強測資

2023/9/14 23:47 降低測資大小

標籤:
基礎IO 梗題
出處:
[管理者:
aaaron08813 (12th 副初階教學/柏霖)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」