Java假币问题

---

题目描述

居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。

只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。

eg:

输入：
3
12
0

输出：
1
3

---

以下是本篇文章正文内容，下面案例可供参考

解题思路

要使称重的次数最小，将货币分为等量的三堆A，B，C
如果A>B，那么假币在B中
如果A<B，那么假币在A中
如果A＝B，那么假币在C中

若不等量，取最大的那份，即为n/3 向上取整，直到n=1或n=2
eg：n=4，则分为 1，1，2
n=5，则分为2，2，1

Math.ceil(double a)
//返回值为double
//返回比a大的最小值

代码如下

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int n = sc.nextInt();
            if(n==0) break;
            int count = 0;
            while(n>=2) {
                //称重
                n = (int) Math.ceil((double)n/3);//小数位向上取整
                count ++;
            }
            System.out.println(count);
        }
    }
}

---