101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。

最新推荐文章于 2022-05-19 07:55:44 发布
最新推荐文章于 2022-05-19 07:55:44 发布
阅读量3.9k 收藏 1
点赞数
分类专栏： C语言笔试题目
本文介绍了一种通过三次称重来找出101个硬币中唯一一个假币的方法。首先将硬币分为三组进行初步筛选，再对疑似含有假币的组别进行细致比对，最终确定假币及其重量状态。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

把101个硬币分成三堆，俩堆50个，和另外一个

一，称俩堆50个，如果重量相等。
则说明假币是那单独的一个
       随便取一个真币和这个假币做比较，即可得出哪个硬币更重

如果重量不相等，说明剩下那个硬币是真的，然后俩堆50个里面有一个必然是假的，同时天平不平衡。
用一个真币跟这俩堆比较显然得不出结果
另外一个思路，如果分出假币在哪一堆，又由于假币只有一个，则可以得出是假币重还是真币重
所以可以，任取一堆，分成俩份25个，称一次，
如果重量相等，那么假币在另外一堆
否则假币在原先的50个一堆里
然后再结合先前一次称的时候俩堆50个币的轻重大小即可得知是假币重还是真币重
 
【算法】用计算机思维求解“12个硬币其中一个为假，三次称量找到假硬币”问题（附代码）
Vincent Lai的博客
03-19 5196
背景 题目是这样子的： 有12枚硬币，其中有一枚假币，而且真币与假币谁轻谁重不知，如何通过三次称量判断出哪枚是假币？ 这是一道很经典的逻辑推理题，乍一看感觉很想脑筋急转弯，但是其实完全可以用计算机思维去系统的解这道题。 如果能够掌握系统的思维，这样就可以举一反三，解决更多的问题。——毕竟总不能啥都用人都推理吧？万一数据量变大了怎么办呢？例如39个硬币称4次要怎么称？ 这道题的关键：状态。——天平的状态、硬币的状态。 思路 首先，天平的状态只有3种可能：左边重、右边重、平衡。 如果用计算机语言表示：左边重
【思维与逻辑】快速测出假硬币
Sunnyside_
11-21 805
题目一： 假如有四个量杯和十堆沙子，沙子外观一致，但是有一堆沙子溶解在水中会使水变颜色，溶解需要两分钟，现时间紧迫，需要在两分钟内快速辨别出十堆沙子中是哪堆沙子会使水变色?请给出你的解决方法并分析为什么? 解题思路： 类比四位二进制的方法排比出是哪堆沙子溶解变色。首先将十堆沙子进行编号，将第1堆沙子放入一号量杯一点点，将第2堆沙子放入二号量杯一点点，将第3堆沙子放入一号二号量杯各一点点，将第4堆沙...
【两个智力题】金币测重量，找假币
cquptzzq的专栏
02-18 2860
前两天面试问了我找假币的问题，那个是求尾数，真币重10g，假币重9g，由于假币抽取个数不同1-9，总重量就会是尾数9-1，比较简单。所以才搜搜这种问题 101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。 方法1： 把硬币分成50，50，1。 称50与50，如果平衡，则这两堆为真币，剩下的1为假币。再用这个假币和真币称一下得
有101个硬币，100个真的，1个假的，形状相同，重量不一样，用无码天秤称，称两次，假币重还是真币重？
梵解君
09-29 4100
把101个硬币平均分成三份，分别是：33，33，34，把两 堆33个放在天平上称， 1、如果平衡，说明这66个都是真的。然后从这两堆共66个中取出34个，与第三堆的34个分别放在天平的左右盘中称，这样，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两 个33放在天平上不平衡，说明第三堆的34个是真的。取下轻的一端的33个，从第三堆中取33个放在上面，如果平衡，说明取下的一堆
101个硬币，有一个是假的，有一个天平，称两次判断出这个假硬币轻还是重
weixin_30767835的博客
07-04 1182
拿出100个硬币，分两份，各50，称一次1.如果重量相等，则剩余的一个是假的，用假的换掉两份中任意一个硬币，再称，被换的一边重则重，反之则轻；2.如果重量不等，将轻的一边在等分为2，再称，如果相等，则假的在重的一边，假的重；如果不等，则假的轻。 转载于:https://www.cnblogs.com/dabai56/p/11132569.html...
101个硬币中区分真假币重量的问题
youwotianya的专栏
06-10 1777
问题:当前有101个硬币，其中一枚是假币，且真币和假币必然不一样重。假设手头上有个天平，请问在仅仅使用天平2次的情况下，如何区分出真币和假币哪个重。分析：题目的要求是：需要区分出假币重还是真币重，而不是找出哪个是假币。这个很关键。天平的存在，目的就是判断两边物体是否等重。基于上述两点，可以简单的将101个硬币分成3堆，分别是50/50/1。先称两堆50的硬币，此时存在两种情况：1. 如果这两堆硬币...
面试ｃ语言题目
11-24
请用无砝码天平称两次给出真币重还是假币重的结论。 答案：这是一道逻辑题目，需要使用逻辑推理和排除法来实现。 8. 完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数，请问这些函数有什么区别，你喜欢使用...
C语言笔试面试题大全.docx
09-26
给定101枚硬币，其中100枚为真币重量相同，1枚为假币，重量不同。需要在无砝码天平的情况下，通过两次称重找出假币。可以将硬币分为三堆，分别为33、33、35枚，先称重前两堆，如果平衡则假币在未称重的35枚中，如果...
有史以来最全的C语言笔试面试题
04-15
请用无砝码天平称两次，给出真币重还是假币重的结论。 七、字符串拷贝函数的选择 字符串拷贝可以使用sprintf、strcpy和memcpy函数，选择哪个函数取决于具体情况。strcpy函数是最合适的选择，效率高且调用方便。...
100金币其中有一个轻的，用天平称4次如何找出？
foreverxyz的专栏
10-24 1186
【方法一】          33         33                     34                   /   /   （称1次）     |             11   11   11                 11   11   12               /   /   （称2次，或分上面的12为   4   4   4）       
C++面试题总结
04-03 103
问题一 问题描述：101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。 解决方法：首先将101个硬币分成三队A30B30C51三堆 首先比较A和B会出现如下三种情况      |---- A      |         |-------------------------A      |          |-----------------
天平称重
chivalry
09-30 1063
1. 有n（n≥3）个球，其中一个是次品，次品的重量比其他的要重一些。给一架天平，至少称log3n（向上取整）次，就能找出那个次品。 2.  给定一架天平，有n个球，其中一个是次品。称log3(2*n+2) (向上取整)次就可以找到次品，并且知道次品的轻重。 3. 给定一架天平，一个标准球。称出n个球中的次品并且知道轻重，需要且仅需要log23(2*n)（向上取整）次。
【算法设计与分析】求解查找假币问题
小马各的博客
05-19 6131
【算法设计与分析】求解查找假币问题
101个硬币中有一个假币，有一个无砝码的天平，称两次，判断假币比真币重还是轻。
stay hungry,stay foolish
12-10 5936
把101个硬币平均分成三份，分别是：33，33，35，把两 堆33个放在天平上称。 1、如果平衡，说明这66个都是真的。然后从这两堆共66个中取出35个，与第三堆的35个分别放在天平的左右盘中称，这样，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两 个33放在天平上不平衡，说明第三堆的35个是真的。取下轻的一端的33个，从第三堆中取33个放在上面，如果平衡，说明取下的一堆中有假
信息论解决称球问题
MR_DULL的专栏
08-18 1614
信息论解决称球问题：点击打开链接
有101枚硬币,100真,1假,若称两次,怎么求出假币比真币轻还是重。
weixin_30912051的博客
04-08 257
解法1： 把101个硬币平均分成三份，分别是：33，33，34，把两 堆33个放在天平上称， 1、如果平衡，说明这66个都是真的。然后从这两堆共66个中取出34个，与第三堆的34个分别放在天平的左右盘中称，这样，第三堆所在的天平的那一端的轻重就是假币的轻重情况。 2、如果两 个33放在天平上不平衡，说明第三堆的34个是真的。取下轻的一端的33个，从第三堆中取33个放在上面，如果平衡，说明取下...
信息论实验-称硬币
PiggyGaGa的博客
08-10 9070
问题重述一般性假币称重鉴别问题：设有n枚硬币，其中仅有一枚假币，在已知或未知假币与真比之间重量关系两种情况下，通过无砝码天平称重的方法鉴别假币，求所需的最少称重次数。题目要求 试用信息论的原理进行分析，并给出n=12,39的具体称重策略； 编程实现可视化。 实验原理从熵的角度考虑 根据熵的可加性，一个复合事件的不确定性可以通过多次试验逐步解除。如果每次实验所获的信息量都是可以获得的最大信息量，那么
有10枚硬币，其中有一枚假币（与真币一模一样，只是比真币重量轻），采用天平称重方法找出这个假币，最少用天平称重多少次保证找出假币 写程序代码
最新发布
10-22
要找到这枚假币，可以使用分治法和二分查找的思想，通过不断分割硬币组来进行比较。首先将10枚硬币分成两组，每组5枚。每次将这两组放在天平上进行称重： 1. 如果天平平衡，则假币在未称量的那一组（因为如果假币在已知的一组，那么天平会倾斜）。我们再次将剩余的5枚硬币分为两组，每组2枚+1枚，进行称重。 2. 如果天平不平衡，假币一定在较轻的那一边。我们将这一边的5枚硬币再分为两组，每组2枚+1枚，继续称重。 3. 如果第二次称重中天平平衡，则假币就是剩下的那一枚；如果不平衡，假币就在较轻的那一边。 以此类推，每一步都将搜索范围减半。按照这种方法，最多需要4次称重就能确定哪一枚是假币。以下是Python代码实现： ```python def find_fake_coin(coins): if len(coins) == 1: return coins[0] # 假设只有一枚，直接返回 # 分割成两个部分，每次称重 half = len(coins) // 2 left = coins[:half] right = coins[half:] # 称重比较 balance = compare_weight(left, right) # 根据结果递归查找假币 if balance: return find_fake_coin(right) else: return find_fake_coin(left + [coins[half]]) def compare_weight(group1, group2): # 假设天平左低右高 light_group = group1 if sum(group1) < sum(group2) else group2 return light_group[0] # 示例：寻找10枚硬币中的假币 coins = [True] * 10 # 真硬币表示True，假硬币表示False fake_index = find_fake_coin([i for i in range(10)]) print(f"假币位于第{fake_index}位置") #
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值