有假币（Java）

牛客链接

有假币

题目

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

输入描述

1≤n≤2^30,输入0结束程序。

输出描述

最多要称几次一定能把那个假币找出来？

解题思路

   分三堆：天平上两堆哪堆轻哪堆就有假币，若天平上的两堆相平，则假币在第三堆中。这是硬币刚好可以分为三堆的情况，可以循环分三堆下去直至找到那张假币，可硬币如果不能刚好分为三堆呢？会有以下情况：
1.分三堆后剩余一个。即分为了1/3堆，1/3堆，1/3+1堆，天平放两个1/3堆
此时根据题目，我们知道题目要求最多要几次找到假币？应该取硬币(n)的1/3+1堆继续进行找假币。即 n = n / 3 +1。
可以举个例子更容易理解，如果有4个硬币，可以分为1,1,2 如果我们去天平上的两堆中去找，会直接一次性找到假币（不符合题目要求的最多），但是如果从剩下的2中去找，还需要再找一次，此时次数为2，才满足我们的题目要求。后面同理。
2.分三堆后剩余两个。即分为了3/1堆，1/3+1堆，1/3+1堆，天平放两个1/3+1堆，取硬币(n)的1/3+1堆继续进行找假币。即 n = n / 3+1。

代码实现

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            //如果输入为0，则直接终止
            if (n == 0) {
                break;
            }
            //count计最大寻找次数
            int count = 0;
            while (n != 0) {
                //剩下一枚硬币，即是假币，不需要增加寻找次数，直接break
                if (n == 1) {
                    break;
                }
                //硬币数刚好为3的倍数，循环找下去记录寻找的次数
                if (n % 3 ==0) {
                    n /= 3;
                }else {
                //剩下的两种情况都满足该表达式，记录寻找次数
                    n = n/3 + 1;
                }
                count++;
            }
            System.out.println(count);
        }
    }
}