HPUOJ 題目1079 假幣問題(三分)
阿新 • • 發佈:2019-02-04
1079: 假幣問題
時間限制: 1 Sec 記憶體限制: 128 MB提交: 7 解決: 1
[提交][狀態][討論版]
題目描述
居然有假幣!!!
事情是這樣的,現在豬肉漲了,但是農民的工資卻不見漲啊,沒錢怎麼買豬肉啊。老王這就去買豬肉,結果找來的零錢中有假幣!!!可惜老王一不小心把它混進了一堆真幣裡面去了。現在知道假幣的重量比真幣的質量要輕。給你一個天平,請用最快的時間把那個可惡的假幣找出來。
輸入
輸入有多行,每一行的值為硬幣的數目n,1≤n≤2^30,輸入0結束程式
輸出
最少要稱多少次一定能把那個假幣找出來。輸出對應輸入行數.
樣例輸入
3120樣例輸出
13提示
示例1中共有3枚硬幣,所以任意取2個放天平上稱量一下。
因為假幣的重量比較輕。
如果天平不平衡,則較輕的那枚就是假幣。
如果天平平衡,則說明這兩枚硬幣都是真的,而剩下那枚是假幣。
來源
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF,n)
{
printf("%.lf\n",ceil(log(n*1.0)/log(3.0)));
}
}