[编程题]有假币 - 牛客网题解

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

输入描述:
1≤n≤2^30,输入0结束程序。
输出描述:
最多要称几次一定能把那个假币找出来？
示例1

输入
3
12
0
输出
1
3

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();
if (n ==0)
break;
int count=0;
while (n>=2){
if(n%3!=0){
n=n/3+1;
}
else{
n=n/3;
}
count++;
}
System.out.println(count);
}
}
}

把硬币分成三份，称其中两份就可以知道假币在那一份。再继续分。

因为求最多多少次，平均分三份可能余1或者2；那么假设每次假币都在最多的那份，所以n%3!=0的情况下，n=n/3+1。

[编程题]有假币 - 牛客网题解相关推荐

超适合初学者刷的170道C基础编程题选自牛客网个人超详细解析（有彩蛋哟~）
在最开始先简单说下为什么刷题,可能大家在刚开始学的时候认识不到动手或者认识到但并不知道刷题的重要性.简单来说即十分巩固当前知识,让学到脑子里的知识学以致用.其次一点就是在最开始不再担心写代码的恐惧,认 ...
《刷题笔记》牛客网字符集合（一刷）
<刷题笔记>牛客网字符集合(一刷) 文章目录 <刷题笔记>牛客网字符集合(一刷) 1.题目分析: 2. 思路分析 3. 代码: 总结 1.题目分析: 本题有多组输入,题目的 ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
【区间dp】关路灯牛客网题解
链接:https://ac.nowcoder.com/acm/contest/93/J?&headNav=www 来源:牛客网注:我提交的时候,后台判题程序有问题,java没法AC,实际上代 ...
牛客网数据开发题库_牛客网SQL题库NO.32~40
不要问为什么没有31题,大概被牛客吞掉了吧,哈哈哈哈 SQL 32[简单] 将employees表的所有员工的last_name和first_name拼接起来作为Name,中间以一个空格区分 CREA ...
抄送列表 - 牛客网题解
[编程题]抄送列表NowCoder每天要处理许多邮件,但他并不是在收件人列表中,有时候只是被抄送.他认为这些抄送的邮件重要性比自己在收件人列表里的邮件低,因此他要过滤掉这些次要的邮件,优先处理重要的邮 ...
牛客网数据开发题库_牛客网试题纠错
1.JVM 大多数 JVM 将内存区域划分为 Method Area(Non-Heap)(方法区) ,Heap(堆) , Program Counter Register(程序计数器) , VM ...
产品真题笔试题目--牛客网
顺丰科技–产品你为什么想做产品经理,从性格.兴趣.目标三方面简要描述. 我适合产品经理这种工作性质, 1.性格: 喜欢并善于与人交际,管理过团队,能协调好伙伴的工作和情绪(认知班长,学院学生会副部长 ...
python3.72教程_python3教程_编程入门教程_牛客网
Python3 命令行参数 Python 提供了 getopt 模块来获取命令行参数. $ python test.py arg1 arg2 arg3 Python 中也可以所用 sys 的 sys. ...

[编程题]有假币 - 牛客网题解

输入

输出

[编程题]有假币 - 牛客网题解相关推荐

最新文章

热门文章