假幣問題
【題目描述】
在n??枚外觀相同的硬幣中尋找一枚假幣，有一架沒有刻度的天平但是能夠顯示兩邊的重量是否相等，如果相等，天平就不會傾斜，如果不相等，重的一邊就會傾斜。設(shè)計一個有效的算法來找出這枚假幣。假設(shè)這枚假幣比真幣要輕。
【輸入】
輸入有多行，每一行的值為硬幣的數(shù)目n??,?1≤n≤23031≤??≤2303，輸入00程序結(jié)束。
【輸出】
最少要稱多少次一定能把那個假幣找出來。輸出對應(yīng)輸入行數(shù)。
【輸入樣例】
16
0
【輸出樣例】
3
上一篇
相關(guān)推薦
2024年CSP-S組第一輪真題及答案公布
完整版pdf格式下載地址在文章末尾！ 完整版下載地址 ：https://bianxingtang.lanzouq.com/iG5gX2annhyf? ? ? （復(fù)制到瀏覽器下載）
2024年CSP-J組第一輪真題及答案公布
完整版pdf格式下載地址在文章末尾！ 完整版下載地址 ：https://bianxingtang.lanzouq.com/iKCa52annhxe? ? ? （復(fù)制到瀏覽器下載）
大整數(shù)加法
【題目描述】 求兩個不超過?200200?位的非負整數(shù)的和。 【輸入】 有兩行，每行是一個不超過?200200位的非負整數(shù)，可能有多余的前導(dǎo)?00。 【輸出】 一行，即相加后的結(jié)果。結(jié)果里不能有多余的前導(dǎo)?00，即如果結(jié)果是?342342，那么就不能輸出 ...
分數(shù)線劃定
【題目描述】 世博會志愿者的選拔工作正在A市如火如荼的進行。為了選拔最合適的人才，A市對所有報名的選手進行了筆試，筆試分數(shù)達到面試分數(shù)線的選手方可進入面試。面試分數(shù)線根據(jù)計劃錄取人數(shù)的150150%劃定，即如果計劃錄取m??名志愿者，則面試分數(shù)線 ...
標簽云 
