称硬币题目总结

最新推荐文章于 2022-03-04 23:29:45 发布

pl___

最新推荐文章于 2022-03-04 23:29:45 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/pl___/article/details/8127338

版权

利用天平判断8个硬币中一个假硬币的轻重，至少需要3次。首先确定轻重状态，然后通过3分查找定位，最后通过对比确认假硬币。使用C代码实现这一过程。

摘要由CSDN通过智能技术生成

类似这样的题目:

有八个硬币，有一个是假的，用天平量，不知道假的比真的重还是轻，请问：最少需要多少次，才能判断出假的，跟轻重（5分）。请用C代码实现（25分）。

首先是判断次数

8球*2状态=16
天平3状态(左右平)
已知3^2<16<3^3
所以最少称3次

然后是找出那个坏的,最简单的方法是先确定是轻还是重, 然后用3分查找来定位. 但是这里有个问题, 没有基准值就没有办法确定有问题的是轻还是重.只能把这一步拖到后面处理.

构造两个映射表

0	1	2
3	4	5
6	7

第一次测量[012][345]

第二次测量[036][147]

如果有问题的那个是重的, 根据两次检测结果可以得出那个有问题的id是

左

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

pl___

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

ACM-称硬币

小喇叭儿滴滴的吹

04-10

1680

问题描述赛利有 12 枚银币。其中有 11 枚真币和 1 枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛...

从贪心算法开始认识动态规划——硬币找零问题

zbp_12138的博客

10-03

8109

从贪心算法初识动态规划什么是动态规划硬币找零问题问题描述示例题目分析贪心算法贪心算法的基本思路回到硬币找零问题贪心算法的局限性总结与升华什么是动态规划动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规划是一种解决问题的思想。这种思想的本质是，将一个规模比较大的问题，通过规模比较小的若干问题的结果来得到的。从另一方面来说，计算机是很笨的，我们最开始都是通过穷举法来解决问题

参与评论您还未登录，请先登录后发表或查看评论

称硬币（枚举题）

羽的博客

02-02

424

称硬币题目：有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但是不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻还是重（数据保证一定可以找出）。样例输入 1 ABCD EFGH even(平的) ABCI EFJK up （右边轻） ABIJ EFGH even （平的）样例输出 K is the counterfeit coin and it is light #include <cstdio> #i

M——枚举类型(称硬币问题)

计算机科学与技术

11-22

585

称硬币问题描述有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币天平右边放置...

【C语言】称硬币问题

hqweay 的博客

11-23

4377

虽然打了原创的标签，其实只有字和代码是我打的...... 已知有n个硬币，其中有一枚假的，重量略轻，问以最复杂的情况最少需要多少次。次数为 log（n）+1 用代码实现 #include int main() { int times; int n; scanf("%d", &times);

038day(枚举例题（称硬币）的练习和类和对象的基本概念的初步了解)

orangecloudy的博客

11-17

210

《 2017年11月17日》【连续038天】标题：枚举例题（称硬币）的练习和类和对象的基本概念的初步了解；内容：A.观看MOOC（二）1.3，（三）1.5； B.(a)称硬币：有12枚硬币，一枚为假，假币与真币重量不同，现用一架天平称硬币三次，并告诉称的结果（用右边的状态表示，分别为"even","up","down"），找出假币并判断假币比真币轻还是重；输入样例： 1 AB...

蓝桥杯历届试题题目总结.pdf

最新发布

05-09

### 蓝桥杯历届试题题目总结 #### 蓝桥杯简介蓝桥杯全国软件和信息技术专业人才大赛是一项面向全国高校学生的创新性技术竞赛。该赛事旨在通过实战性的编程挑战，培养大学生的创新能力、团队精神以及解决实际问题...

c.rar_硬币算法

09-19

本次我们关注的是一个有趣的题目——"硬币算法"，它是一个经典的逻辑推理问题，旨在找出一组硬币中唯一的假币。这个假币可能比真币重或轻，我们的任务是通过最少的称量次数找出这枚特殊的硬币。本文将详细介绍如何...

面试题 08.11. 硬币

12-21

【题目解析】这道面试题的核心是计算使用25分、10分、5分和1分这四种面额的硬币组成特定金额n的所有可能组合数，且每种硬币的数量不受限制。最终结果需要对1000000007取模，以避免结果过大。【错误思路——回溯...

POJ1013 称硬币

fattiger520的博客

02-20

240

POJ1013 称硬币有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一定能找出来）。输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币天平右边放置的硬币平...

称硬币问题-Python

韩的博客

06-27

2925

称硬币问题-Python：一. 问题描述现在有27枚硬币，其中有一枚假币，假币跟真币长得一摸一样，但是稍微重一些。摆在桌上有一个称重天平，要求用最小的次数找出假币，并写出算法代码。二. 解题思路首先，思考一下这个问题的解法，很多人开始想到的都说对开。就是把硬币分成两份，比如假如我们有9个硬币，每4一份，分成4,4,1三份，再对前两份进行称重。那么可能有3个结果： 1).两份完全相等，剩下的1个就是假币 2).第一组更重，然后继续二分称重 3).第二组更重，然后继续类似上面第二种情况进行称重我们需要

称金币问题：有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？

热门推荐

Yzwer的博客

05-28

1万+

称金币问题：有27枚金币，其中一个是假的。假的比真的略轻。现在有一个天平，问最少几次可以找出假币？

称硬币c++

weixin_61757422的博客

03-04

442

题目：有12枚硬币，其中有11枚真币和一枚假币。假币和真币不同但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币，并且确定假币是轻是重（数据保证一定能找出来） ...

算法基础（枚举）--称硬币问题（C语言）

weixin_51501128的博客

04-25

2247

问题描述：有12枚硬币。其中有11枚真币和一枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在，用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重。输入样例： 1 ABCD EFGH even ---- 表示的右侧天平的状态 ABCI EFJK up ABIJ EFGH even 输出样例： K is the counterfeit coin and it is light. 思路：（枚举）假设X是轻的假币，如果符合则

称硬币 c++枚举

weixin_43843055的博客

09-08

289

称硬币有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在用一架天平称了这些币三次，告诉你称的结果，请你找出假币并且确定假币是轻是重（数据保证一能找出来）。输入第一行是测试数据组数。每组数据有三行，每行表示一次称量的结果。银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币，天平右边放置的硬币平衡状态。其中平衡状态用"up",“down”,或"even"表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。输出输出

称硬币

GW680的博客

07-16

150

#include<iostream> #include<cstring> using namespace std; char Left[3][7]; char Right[3][7]; char result[3][7]; bool isfake(char c, bool light); bool isfake(char c, bool light) { for (int...

信息熵--硬币称重问题-详解

mantoureganmian的专栏

08-17

1万+

在补《信息熵基础》，此书理论清晰，后面还有一堆要命的习题，加深理解和应用，实乃佳作。其中一些题目对我来说确实不易，记录巩固一下，也和大家交流一下。文章目录一、硬币称重问题描述二、解答2.1第一问2.2第二问2.1.1第一次称重方案2.1.2 最后一次称重方案2.1.3 第二次称重方案2.1.3.1 相等2.1.3.2 不相等三、总结四、参考文献一、硬币称重问题描述 n枚硬币，可能有一枚假币，...

面试逻辑题：称金币

李响

09-22

871

已知有12袋金币，其中有一袋是假的，已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤，要求称最少的次数找出哪袋金币是假的？答：1次。方案：将12袋金币依此编号1-12, 1号袋子取1枚， 2号袋子取2枚，…12号袋子取12枚，将它们放在一起称重，得出这些金币的实际重量，假设这些金币都为真的，算出它们的理论重量，用理论重量减去实际重量，然后除以每枚真金币与每枚假金币之差，即为哪袋金币是假的。 ...

称硬币（枚举）

eve_n的博客

03-09

315

#include <iostream> #include <cstring> using namespace std;       char Left[3][7];     char Right[3][7];     char result[3][7]; &nbsp..