假币问题 题目描述 n枚硬币中有一枚假币，只知道假币比真币轻。 现有一架两端可以放无限枚硬币的天平，如何能在最少的次数内找出假币。 输入 第一行一个正整数n； 第二行n个正整数，每个数表示本堆有多

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
假币问题

题目题干

假币问题

题目描述

byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
n枚硬币中有一枚假币，只知道假币比真币轻。byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
现有一架两端可以放无限枚硬币的天平，如何能在最少的次数内找出假币。

输入

byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个正整数n；byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个正整数，每个数表示本堆有多少枚硬币；

输出

byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行n个正整数，每个数表示最少称多少次可以找出本堆的假币

样例输入 

2
3 12

样例输出 

1 3

提示

byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
byp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= n <=  2^30

答案解析

相关题目

数列分段 Section II 题目描述 对于给定的一个长度为N的正整数数列 1∼N，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 
假币问题 题目描述 n枚硬币中有一枚假币，只知道假币比真币轻。 现有一架两端可以放无限枚硬币的天平，如何能在最少的次数内找出假币。 输入 第一行一个正整数n； 第二行n个正整数，每个数表示本堆有多
成绩查询 题目描述 中考成绩出来了，许多考生想知道自己成绩排名情况，于是考试委员会找到了你，让你帮助完成一个成绩查询程序。 考生只要输入成绩，即可知道其排名及同分数的人有多少。 输入 第一个两个正
二分图的最大匹配 题目描述 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同
涂色 题目描述 假设你有一条长度为 5 的木板，初始时没有涂过任何颜色。 你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目标：RGBGR。 每次你可以把一
二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分二叉（就是说没有只有一个儿子的结点） 这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为 1∼N，树根编号一定是 1。 我们用一根树枝
城市公园树木种植描述 你是某城市公园管理部门的助理，在全城统一植树日中你需要记录各个公园种植的树木数量。 由于公园管理员们上报数据的速度不一样，你会以任意顺序收到各个公园的树木种植数量。 每一条记
扫雷 描述 扫雷Windows上常见的经典游戏，现在请你模拟扫雷游戏中点开一个方块的动作。 输入 第一行包括两个正整数N,M，分别是行数和列数 接下来N行，每行是M个点号或者叹号，由空格分隔，点号代
阿尔法的魔法描述 在一个神秘的王国里，住着一位名叫阿尔法的魔法师。他有两个魔法石，分别叫做 A 和 B。魔法石 A 决定了魔法的强度，而魔法石 B 决定了施法的次数。阿尔法的魔法十分特殊，当魔法石 A
最多能购多少组商品描述 小北兜里有钱，要去购买两种商品，每种商品单价可能不一样，但购买数量一样。兜里的钱，最多能购买多少组？输入兜里的钱的总量（正整数），两种商品的单价。 输入 第一行输入兜里钱的总数

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4