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