Nepire的校OJ入門題解 17藍橋選拔篇(七)

2021-08-13 18:12:19 字數 924 閱讀 3315

這次我主要是講解第⑨屆藍橋杯全國軟體和資訊科技專業人才大賽校內選拔賽的七道題目,中間可能會扯到一些其他東西,然後就開始我們的入門題解吧嗚喵

description

「出題人你出的都是什麼破題?」

「誰出的?我沒出過。既然你這麼說了,那我就出一題吧。」

n瓶酒中有一瓶有毒,現在用小白鼠測試。如果小白鼠喝到有毒的酒,那麼過1小時就會死亡,而你只有1小時的時間,要想測出哪瓶酒有毒,至少需要多少只小白鼠?

input

輸入資料第一行是乙個整數t(t <= 100),表示有t組測試資料。

每組資料輸入乙個整數n(0 < n <= 100000)。

output

每組資料輸出一行,一行輸出乙個整數,表示答案。

sample input

2 2

3sample output1 2

source

小nep覺得這題可能是這次考試中解法最抽象的可能一次講不清,就發現**不對再往上填東西,可以把小老鼠的生或死看作1或0,那麼n瓶酒編號1-n的二進位制表示法所需要的 最大位數為x 。

(2^x>=n且2^(x-1)小於n)

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

int main()

else

}return

0;}

Nepire的校OJ入門題解 17藍橋選拔篇(一)

這次我主要是講解第 屆藍橋杯全國軟體和資訊科技專業人才大賽校內選拔賽的七道題目,中間可能會扯到一些其他東西,然後就開始我們的入門題解吧嗚喵 description input 輸入n,代表有n組測試資料 0 n 100 接下來一行有n個單詞,單詞的內容是click或者doubleclick,單詞間以...

Nepire的校OJ入門題解 17藍橋選拔篇(二)

這次我主要是講解第 屆藍橋杯全國軟體和資訊科技專業人才大賽校內選拔賽的七道題目,中間可能會扯到一些其他東西,然後就開始我們的入門題解吧嗚喵 作為m78星雲光之國的重要成員,v2肩負著成為下一任奧特曼的使命。他的體育老師雷歐先生推薦他代表光之國參加一年一度的 通天懸崖攀岩大賽 是的,這個懸崖連著天際沒...

Nepire的校OJ入門題解 17藍橋選拔篇(四)

這次我主要是講解第 屆藍橋杯全國軟體和資訊科技專業人才大賽校內選拔賽的七道題目,中間可能會扯到一些其他東西,然後就開始我們的入門題解吧嗚喵 description 小張終於在婚介所找到了女朋友,歐陽翠花。不過兩人經常拌嘴。親愛的,我不想當 了。嘿,我還不想當水瓶呢。哼,廋的才叫水瓶座,像你這樣的應該...