描述

居然有假幣！！！ 事情是這樣的，現在豬肉漲了，但是農民的工資卻不見漲啊，沒錢怎么買豬肉啊。淵子這就去買豬肉，結果找來的零錢中有假幣！！！可惜淵子一不小心把它混進了一堆真幣里面去了。現在知道假幣的重量比真幣的質量要輕。給你一個天平，請用最快的時間把那個可惡的假幣找出來。

輸入
1≤n≤2^30,輸入0結束程序。

輸出
最少要稱幾次一定能把那個假幣找出來。

輸入樣例
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)); }} }

總結

以上是生活随笔為你收集整理的寻找出假币的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。