假币问题 （Java代码）

解题思路:

注意事项:

参考代码:

public class 假币问题 {
	//已知假币比真币要轻
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		while (true) {
			if (n == 0) {
				break;
			}
			int count = 0;
			while (n != 1) {
				// 把假币分成3堆
				if (n % 3 == 0) {
					n = n / 3;//如果能被3整除,正好分成3堆
					count++;
				} else {
					n = n / 3 + 1;//若不能被3整除,保证A,B两堆的硬币数要比C堆的硬币数要大
					count++;
				}
			}
			System.out.println(count);
			n = in.nextInt();
		}
	}

}