关于判断真假币重量的问题

最新推荐文章于 2022-03-19 10:35:01 发布

cluw_love

最新推荐文章于 2022-03-19 10:35:01 发布

阅读量1.4k

点赞数

分类专栏：操蛋面试文章标签：面试

本文链接：https://blog.youkuaiyun.com/cluw_love/article/details/6785553

版权

操蛋面试专栏收录该内容

1 篇文章

订阅专栏

有101枚硬币，其中100枚质量相同，另一枚是假币。但不知比真币重还是轻,使用无码天平称两次判断是真币和假币孰轻孰重?

解答:我想的就是二分法:

把硬币分成50，50，1。 
称50与50，如果平衡，则这两堆为真币，剩下的1为假币。再用这个假币和真币称一下得结论。 
若不平衡，则1为真币，接着判断假币在哪个堆里面。 
取轻的1堆，分成25，25，称重。若平衡则假币在另一堆里面，假币重。 
若不平衡，则假币在这一堆中，假币轻。

,不知道这种方法好不好,希望有好的方法共同讨论,这也是一道很操蛋的面试题吧,呵呵

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

cluw_love

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

假硬币称重

zjsru_Beginner的博客

12-14

907

解题思路：因为题目的编辑中已经是知道了最终结果的，所以，可以倒过来思考，通过知晓的结果来判断相对应的过程是否符合对应的猜想，简单来说就是，自己称重硬币的过程，是不是就是出题者的意图，所以，需要建立三个数组来存放相对应的称重数据，最后用枚举的办法，依次比对结果是不是符合，最终得出硬币的真假。代码如下： #include<iostream> #include <cstring> using namespace std; char Left[3][7]; char Righ..

12硬币中有一个不知道轻重的假币，用天平将它找出来

tab_tab_tab的博客

09-30

8724

问题1：假设有8个硬币，里面有一个硬币是假币，并且知道它是重了还是轻了(假设是轻了)，现在给你一个天平，要求用最小次数将这个硬币找出来. 这时候可以用一种类似二分法的算法来找出这个假币.将左边4个和右边4个比较，因为知道硬币是轻了，所以很快就能确定那堆硬币里面有假币，这时候问题的规模由原来的8变成了4....然后对4个硬币也采用同样的办法...最终3次找出那个假硬币问题

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

一般性假币称重鉴别问题

仅仅是个学习笔记

06-09

4096

一般性假币称重鉴别问题

101个硬币中区分真假币重量的问题

youwotianya的专栏

06-10

1778

问题:当前有101个硬币，其中一枚是假币，且真币和假币必然不一样重。假设手头上有个天平，请问在仅仅使用天平2次的情况下，如何区分出真币和假币哪个重。分析：题目的要求是：需要区分出假币重还是真币重，而不是找出哪个是假币。这个很关键。天平的存在，目的就是判断两边物体是否等重。基于上述两点，可以简单的将101个硬币分成3堆，分别是50/50/1。先称两堆50的硬币，此时存在两种情况：1. 如果这两堆硬币...

真币与假币的重量问题

sanqima的专栏

09-09

2607

现有八枚硬币a b c d e f g h，已知其中一枚是假币，其重量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，决定出哪枚是假币，并得知假币比真币较轻或较重。　　单独求假币的问题是不难的，但问题是“限制使用最少的比较次数”，所以我们不能以单纯的回圈比较来求解，我们可以使用决策树（decision tree），使用分析与树状图来协助求解。一个简单的状况是这样的:

c语言代码判断硬币真假问题

最新发布

11-25

在 C 语言中，判断硬币真假的问题通常是一个典型的条件判断任务，特别是涉及到模拟随机过程，比如抛硬币（假定硬币只有正面和反面）。这里我们可以创建一个简单的程序来模拟这个过程。假设我们有一个整数表示硬币的...

真假金币判断 C语言

09-10

真假金币判断问题通常是指在C语言中实现一个程序，用以模拟检测金币真伪的过程。这类问题可以通过多种方式来实现，比如根据金币的重量、尺寸或者其他特定属性来判断。下面是一个简单的示例： ```c #include // ...

C++经典编程题目（十五）真假硬币

二十三年弃置身

08-27

1438

设有８枚硬币ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，其中有一枚硬币是伪造的。真伪硬币的区别仅是重量不同，可能重，可能轻。今要求以天平为工具，用最少的比较次数挑出伪造硬币，并鉴定它是重还是轻。 #include <stdio.h> #include <iostream> #include <time.h> using namespace std; #defin...

找出真假金币类c代码

09-10

要找出真假金币，我们可以考虑使用一个C语言程序，该程序可以通过金币的某些属性来区分真伪。比如，真金币的重量和直径是有一定标准的，而假金币可能会有细微的偏差。以下是一个简单的示例代码，该代码使用一个假设...

n枚和八枚硬币问题

05-14

if (n ){//少于三枚没有比较对象无法判断真假 printf("无法判断\n"); return; } if (p == q){ printf("第%d枚, 假币的重量为%d\n", p+1, coin[p]); } else if (q - p == 1){//还剩两枚硬币时 if (p > 0){//...

算法分析与设计-假币问题

09-03

个人设计编写的算法分析与设计中的假币问题，其中用到分治策略。采用三分法。

05-29

wjyboomshakalaka的博客

05-27

2万+

问题描述：在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币(以下提供两种方法)。解题思路1(本例为真币重量大于假币)：使用减治法的解题思路，将硬币分为3堆，则每堆的硬币数量为 n/3 ，但是这是在 n%3==0 的情况下才能成立，所以我们将 n 枚硬币分为

12枚硬币称重问题(面试)

weixin_44974029的博客

09-29

5248

问题描述： 12枚硬币，其中11枚真币1枚假币，现有一架天平，最少称多少次可以找出这枚假币并且知道假币和真币的相对重量。答案是三次，称重过程描述如下。第一步：分组，分三组，1 2 3 4为一组，5 6 7 8为一组，9 10 11 12为一组。第二步，称重。第一种情况第一次称重：用1 2 3 4 和 5 6 7 8 称重，如果1 2 3 4=4 5 7 8，那么假币就在9 10 11 12这一组里面，接下来的任务就是在9 10 11 12这一组里面找到假币。第二次称重，用三枚真币(一般选择1 2

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

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枚硬币，可能有一枚假币，...

分治算法思想解决找假硬币的问题

weixin_34233618的博客

10-11

1531

概念分治算法的基本思想是将一个大的复杂的问题分解成多个小的、容易解决的问题，通过解决这些小问题进而解决这个大问题。使用分治算法需要待求解问题能够简化为若干个小规模的相同的问题，通过逐步划分，达到一个易于求解的阶段，而直接进行求解，在程序中可以使用递归方法来进行求解。哈哈，说起来很抽象，举个例子就好理解了。一个袋子里有n个硬币，其中一枚是假币，并且假币和真币一模一样，...

【算法】用计算机思维求解“12个硬币其中一个为假，三次称量找到假硬币”问题（附代码）

Vincent Lai的博客

03-19

5196

背景题目是这样子的：有12枚硬币，其中有一枚假币，而且真币与假币谁轻谁重不知，如何通过三次称量判断出哪枚是假币？这是一道很经典的逻辑推理题，乍一看感觉很想脑筋急转弯，但是其实完全可以用计算机思维去系统的解这道题。如果能够掌握系统的思维，这样就可以举一反三，解决更多的问题。——毕竟总不能啥都用人都推理吧？万一数据量变大了怎么办呢？例如39个硬币称4次要怎么称？这道题的关键：状态。——天平的状态、硬币的状态。思路首先，天平的状态只有3种可能：左边重、右边重、平衡。如果用计算机语言表示：左边重

减治法解决八枚硬币问题/假币问题(JAVA)----二分，三分，不知轻重的情况

一串代码的博客

02-02

8236

八枚硬币问题在八枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。我们先假设一个条件：已知假币比真币轻二分查找算法实现：时间复杂度(O(log(以2为底n的对数))) 思路：把n枚硬币分成两堆，每堆有枚硬币，如果