java 假币问题_假币问题-题解(Java代码)

**题目描述**

居然有假币！！！

事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。老王这就去买猪肉，结果找来的零钱中有假币！！！可惜老王一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。

**输入**

输入有多行,每一行的值为硬币的数目n,1≤n≤2^30,输入0结束程序

**输出**

最少要称多少次一定能把那个假币找出来。输出对应输入行数.

**样例输入**

3

12

0

**样例输出**

1

3

**代码块**

```java

public static void main(String[] args) {

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();

}

}

}

```

**解题思路**

1.把硬币分成三堆(尽量保证AB两组的数量大于C组)

2.AB两组如果一样重, 则假币在C组,C组重复操作1; AB如果不一样重, 选重量轻的一组, 重复操作1.

3.直到分成的三堆变成 1, 1, 1 或者直接变成1, 1 -> 称重一次即可

0.0分

2 人评分