假币问题 (java)居然有假币！！！

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

输入

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

输出

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

样例输入

3 12 0

样例输出

1
3

import java.util.*;
public class Main {public static void main(String args[]) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();while (true) {if (n == 0) {break;}int count = 0;while (n != 1) {   //每次进行称重，称到只有一张硬币为止if (n % 3 == 0) {  //将他们分散三堆，取出最轻的进行下一轮称重n = n / 3;count++;} else {     n = n / 3 + 1;count++;}}System.out.println(count);n = scan.nextInt();}}}

假币问题 (java)居然有假币！！！相关推荐

减治法解决八枚硬币问题/假币问题(JAVA)----二分，三分，不知轻重的情况
八枚硬币问题在八枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重.可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币. 我们先假 ...
java jsch session 多久会断开_What？纯Java居然能实现Xshell！
前言最近由于项目需求,项目中需要实现一个WebSSH连接终端的功能,由于自己第一次做这类型功能,所以首先上了GitHub找了找有没有现成的轮子可以拿来直接用,当时看到了很多这方面的项目,例如:Gat ...
[JAVA冷知识]JAVA居然支持多继承？让我们用内部类去实现吧
写在前面 JAVA冷知识,今天和小伙伴分享的是通过内部类的方式实现JAVA的多继承一个Demo和JDK源码中的具体场景部分内容参考 <编写高质量代码(改善Java程序的151个建议)> ...
[编程题]有假币 - 牛客网题解
居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder 一不小心把它混进了一堆真币里面去了.只知道假币的 ...
（有假币，因子个数）笔试强训
博主简介:想进大厂的打工人博主主页:@xyk: 所属专栏: JavaEE初阶目录文章目录一.选择1 二.选择2 二.[编程题]有假币三.[编程题]因子个数一.选择1 在使用锁保证线程安全时 ...
HZNUOJ 1157 有假币
HZNUOJ 1157 有假币 Description 居然有假币!!! 事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.渊子这就去买猪肉,结果找来的零钱中有假币!!!可惜渊子 ...
(2013.05.05)N枚硬币找1枚假币
N枚硬币找1枚假币 ――Neicole (2013.05.05) 0. 问题描述共有N枚硬币,一个天平,在这N枚硬币中有一枚假币,设法找出该枚假币. 1. 原理示例(减治法) 概要: 如上图所示,假 ...
n枚硬币问题（假币问题）——分治法（减治法）
1.8枚硬币问题在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道的是假币与真币相比较是轻还是重.可以通过一架天平来比较两组硬币: 减治法将原问题一分为三,8枚硬币分别表示 ...
寻找假币问题（二分法）
寻找假币问题(二分法) 题目内容有n个硬币,编号为1~n,其中有一个假币,且假币较轻,如何采用天平称重方式找到这个假币? 可采用如下的分治算法解决这个问题: 如果n为偶数,则将这n个硬币分成两等份, ...

假币问题 (java)居然有假币！！！

输入

输出

样例输入

样例输出

假币问题 (java)居然有假币！！！相关推荐

最新文章

热门文章