[编程题]有假币

有假币

链接&＃xff1a;https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c
来源&＃xff1a;牛客网

题目描述&＃xff1a;
居然有假币&＃xff01; 现在猪肉涨了&＃xff0c;但是农民的工资却不见涨啊&＃xff0c;没钱怎么买猪肉啊。nowcoder这就去买猪肉&＃xff0c;结果找来的零钱中有假币&＃xff01;&＃xff01;&＃xff01;可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻&＃xff0c;给你一个天平&＃xff08;天平两端能容纳无限个硬币&＃xff09;&＃xff0c;请用最快的时间把那个可恶的假币找出来。

解题思路&＃xff1a;
将硬币分为A、B、C三份&＃xff1a;
若A 若A>B&＃xff0c;即假币在B中&＃xff1b;
若A&＃61;B&＃xff0c;即假币在C中。
以上将一堆硬币分为三份&＃xff0c;是最快找到假币的方式&＃xff0c;题目要求最多需要称几次&＃xff0c;即就是最坏的情况即假币每次都在三份最多的那份里&＃xff08;分三份不总是均分&＃xff09;。
对于n个硬币&＃xff0c;不停的循环操作&＃xff0c;每次分三份&＃xff0c;取最多的那份&＃xff0c;即为 n/3 向上取整&＃xff0c;直到n&＃61;1或n&＃61;2为止。

import java.util.*;public class Main{public static void main(String[] args){Scanner scanner &＃61; new Scanner(System.in);while(scanner.hasNext()){int n &＃61; scanner.nextInt();int count &＃61; 0;if(n &＃61;&＃61; 0){break;}while(n >&＃61; 2){n &＃61; (int)Math.ceil((double)n / 3);count&＃43;&＃43;;}System.out.println(count);}}
}