描述

居然有假幣！！！ 事情是這樣的，現(xiàn)在豬肉漲了，但是農(nóng)民的工資卻不見(jiàn)漲啊，沒(méi)錢(qián)怎么買(mǎi)豬肉啊。淵子這就去買(mǎi)豬肉，結(jié)果找來(lái)的零錢(qián)中有假幣！！！可惜淵子一不小心把它混進(jìn)了一堆真幣里面去了。現(xiàn)在知道假幣的重量比真幣的質(zhì)量要輕。給你一個(gè)天平，請(qǐng)用最快的時(shí)間把那個(gè)可惡的假幣找出來(lái)。

輸入
1≤n≤2^30,輸入0結(jié)束程序。

輸出
最少要稱幾次一定能把那個(gè)假幣找出來(lái)。

輸入樣例
3
12
0

輸出樣例
1
3

#include<stdio.h>long getcs(long n){long cs = 0;if(n==1) return 0;if(n==2 || n==3) return 1;else{cs++;while(n>3){if(n%3==0){n = n/3;cs++;}else{n = n/3 +1;cs++;}}return cs;} }int main(){long n;int i=1;while(scanf("%ld",&n)){if(n==0){break;}else{printf("%ld\n",getcs(n)); }} }

總結(jié)

以上是生活随笔為你收集整理的寻找出假币的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。