使用天平找伪币

伪币识别问题 伪币识别问题。一个袋子中装有256枚金币,其中有一枚是伪币,且已知伪币比真的金币要轻。现在给你一架天平,如何快速找出那枚伪币?使用分治策略来对该问题进行求解,设计并实现相应的分治算法。 思路:采用二分法,将一个金币分为A、B两部分,分别计算A、B部分的质量和,因为金币为偶数个且伪币比金币要轻,所以,其中一部分的质量和总比另一部分的质量和小,此时再将质量和小的部分进行二分,递归继续下去。当只剩下两 阅读详情

经典题目,做个记录。题目:

 

有16个硬币,其中一个伪造较轻,给一个天平,最少多少次可以找出?

 

解:

 

1)拿出2个硬币,剩下14个分成两组放在天平上:

       A)若天平相等,则称拿出的2个,轻的就是,总共2次!

       B)若天平不相等,则伪币在轻的一组7个硬币中,1次

 

2)7个硬币拿出1个,剩下6个分成两组放在天平上:

       A)若天平相等,则拿出的1个就是,总共2次!

       B)若天平不相等,则伪币在轻的一组3个硬币中,2次

 

3)3个硬币拿出1个,剩下2个一边一个放在天平上:

       A)若天平相等,则拿出的1个就是,总共3次!

       B)若天平不相等,则轻的就是,总共3次!

 

所以这种方法最少2次,最多3次!

【分治】归并、快排 思路 python代码详解 分治算法python笔记,自用 阅读详情

相关推荐

找假币的C++代码程序样例

找假币的c++程序代码,可以用于找假币,适用于C++领域 找假币的c++程序代码,可以用于找假币,适用于C++领域。

C++算法——查找假币问题:

C++分治法——查找假币问题:

Haihaoyouniming的博客 7703

用信息论方法分析17枚假币问题 c++实现

17枚同质硬币中有1枚假币,仅知假币与真币重量不同。可用工具是1台没有砝码的天平,设计找出假币的方案并进行讨论。

假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。

(2)当n为奇数时,将前后两部分,即1…n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。:因为30位偶数,所以至少要被分一次,然后成为奇数之后,那个假币就是奇数的中位数,所以只需要2次。若输入的硬币数为30,则最少的比较次数为(2),最多的比价次数为(4)。

jakelihua 8331

电源新手别怕!手把手教你搞定Buck电路的环路补偿(附Type II/III补偿器参数计算)

本文为电源设计新手详细解析Buck电路环路补偿技术,重点介绍Type II和Type III补偿器的参数计算与设计方法。通过实例演示和实用技巧,帮助工程师快速掌握环路补偿原理,解决电源振荡、响应慢等问题,提升电路稳定性与性能。

weixin_30607029的博客 628

Oracle EBS R12 AP模块发票导入接口实战:从SQL插入到API调用的完整流程

本文详细解析了Oracle EBS R12 AP模块发票导入接口的完整流程,从SQL插入到API调用的实战技巧。涵盖接口表设计、数据验证、双通道导入机制及错误诊断,特别分享官方文档未提及的高阶优化方案,助力企业实现财务数字化转型。

weixin_33728268的博客 477

天平与假币问题

天平与假币 假设现在有12枚硬币,已知其中有一枚是假币,但是不知道这枚假币是重还是轻;假如现在给你一架没有砝码的天平,那么你至少需要称量多少次才能找出这枚假硬币。。 问题分析 随机将12枚硬币等分成3组,每组4个,分别标记为A,B,C; 取A和B,分别放在天平的两端(A放左边,B放右边),称重,有以下三种结果: 1)如果天平平衡,表明A和B中都没有假币, 2)A比B重; 3)A比B轻

凌桑的自我修养--You are the Eternity 2548

R语言 下载包出错Warning: 无法在貯藏處https://cloud.r-project.org/src/contrib中读写索引:

报错原因,竟然是ie浏览器的问题,unbelievable 1、在R中,下载包的时候,却发现报错:Warning: 无法在貯藏處https://cloud.r-project.org/src/contrib中读写索引: 无法打开URL'https://cloud.r-project.o 2、后来针对CRAN重新选择,但以下这几个都选择了一遍。都还是报错。 3、最后找到原因了。下载包是依赖本机的ie浏览器下载的。本身电脑 的ie浏览器出错了,打开是网页显示 打不开的。所以导致下...

2万+

算法设计与分析基础——假币问题(三分法)

一、算法介绍 有n个金币,其中一个是假币。这个假币的重量比真币的重量要轻一点,所有n-1个金币的重量是一样的。现在有一架天平,设计高效的算法(用最少的使用天平次数)找出那个假的金币。 二、算法思想 每次平均分三堆的结果可能有:余数0 余数1 余数2 余数0: 平均分,任选两堆(堆1+堆2)比较, 如果平衡: 堆3含假币; 如果不平衡: 比较堆1和堆3, ...

蚍蜉的博客 1万+

CST--时域仿真的网格设置技巧

对于物理概念清晰的工程师而言,使用时域算法几乎能够解决所有电磁仿真问题,但是,掌握时域算法的仿真技巧比掌握频域的难度大,这恐怕也是很多仿真工程师更喜欢使用频域算法的原因,因此,对于时域算法的灵活应用更能考验你是否是一名合格的仿真工程师。

一只豌豆象的博客 6867

C#上位机玩转OPC UA:从服务器搭建到数据订阅(西门子S7-1200/欧姆龙CP1E全案例)

服务器搭建:C#可快速搭建OPC UA服务器,适配无原生OPC UA的PLC(如欧姆龙CP1E),统一数据交互接口;客户端开发:核心实现“自动重连、批量订阅、异步处理”,满足工业场景7×24小时稳定运行需求;PLC对接:西门子S7-1200可直接对接原生OPC UA,欧姆龙CP1E需通过网关中转,重点注意地址格式与通信参数匹配。本文提供的代码已在3C产线、自动化流水线等场景落地验证,可直接复用核心模块,仅需根据实际PLC型号调整节点映射与通信参数。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 767

一个经典的算法问题:在一组硬币中找出一枚假币,假币的重量比其他真币轻

- 这个实现没有处理硬币数量为奇数时的特殊情况,即直接将硬币分为两部分,其中一部分可能比另一部分多一个硬币。在实际应用中,可能需要更复杂的逻辑来处理这种情况。

[Blog][Domain] programb.blog.youkuaiyun.com 1160

【ARM CoreLink 系列 4 -- NIC-400 控制器详细介绍】

正常情况下,一个NIC的实现,可以包含一百多个master和几十个slave,每个master和每个slave都会有一些寄存器,这些寄存器可以被 programming,实际实践中就会对 AMIB 或者 ASIB 或者 IB,当它需要具有 programming的时候,给它指定一个node number。为什么指定Node Number呢?首先,从CPU的角度,它需要有一个1M对齐的地址空间,在这1M地址空间上,对每个ASIB或者AMIB这样的接口给它一个node number以后,

CodingCos的博客 5246

寻找伪币(分治 C++)

寻找伪币 总时间限制: 10ms 内存限制: 65536kB 描述 给你一个装有16枚硬币的袋子。16枚硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币。为了帮助你完成这一任务,将提供一台可用来比较两组硬币重量的仪器,比如天平。利用这台仪器,可以知道两组硬币的重量是否相同。(注意:必须用分治做!) 输入 一行,包含16个正整数,用空格隔开,每个正整...

qq_42995099的博客 2179

RH850从0搭建Autosar开发环境【3X】- Davinci Configurator之OS模块配置详解(中)

RH850从0搭建Autosar开发环境【3X】- Davinci Configurator之OS模块配置详解(中)

weixin_42412049的博客 1518

基于MATLAB的Hough变换指针式仪表识别

综上所述,本文介绍了如何使用MATLAB中的Hough变换算法来实现指针式仪表的自动识别和读数。通过图像预处理、Hough变换和直线提取,我们可以准确地检测指针的位置,并进一步进行仪表读数。本文将介绍如何使用MATLAB中的Hough变换算法来实现指针式仪表的自动识别和读数。在指针式仪表识别中,我们可以利用Hough变换来检测仪表盘上的指针。以上是基于MATLAB的Hough变换指针式仪表识别的详细步骤和源代码示例。根据指针在仪表盘上的位置,我们可以进行角度计算或使用其他技术来获取准确的读数。

techDM的博客 466

P1431 找出伪币

n$ 枚硬币中有一个是伪造的,并且那个伪造的硬币和真的硬币重量不一样。对于 $100\%$ 的数据,$k\leq 10^4$,$3\lt n\lt 10^{10001}$,$1\leq T\leq 40$。输出 $T$ 行,每行一个整数 $m$,表示至少要称量 $m$ 次就一定能找出伪币。$n$ 为一个 $k$ 位十进制正整数(没有前导 $0$)。对于 $40\%$ 的数据,$n\leq 10^5$。第一行,一个正整数 $T$,表示有 $T$ 组数据。接着 $T$ 行,每行三个正整数 $k,p,n$。

m0_71227570的博客 534

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

PKU ACM 1013 Counterfeit Dollar 假币

题目链接:伪币 Counterfeit Dollar 问题描述: 12枚钱币,其中一枚是假的。假币的重量和真币不同,但是不知道比真币轻还是重。用天平称 3 次,找到那枚假币。 主要思路: 1. 如果天平两边重量相同,则说明两边的钱币都是真的; 2.

咔嚓!~咔嚓!~ 1148

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

称硬币(枚举)

称硬币(枚举) 描述 莎莉琼斯有一打旅行者银币。然而,只有十一枚硬币是真正的银元;一枚硬币是假的,尽管它的颜色和大小使它与真正的银元无法区分。假币的重量与其他硬币不同,但萨利不知道它比真正的硬币重还是轻。 令人高兴的是,萨莉有一个朋友,他借给她一个非常精确的天平。这位朋友将允许萨利三次称重以找到那枚伪币。例如,如果莎莉称两枚硬币相对,天平平衡,那么她就知道这两枚硬币是真的。如果莎莉称 一个真正的硬...

qq_45669199的博客 843

POJ1029寻找假币(枚举法/蛮力法)

False coin Time Limit:1000MS Memory Limit:65536K Total Submissions:27763 Accepted:7858 Description The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and di...

weixin_62174595的博客 1068

分治算法

一、概念 当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分解成几个子问题,找到求出这几个子问题的解法后,再找到合适的方法,把它们组合成求整个问题的解法。如果这些子问题还较大,难以解决,可以再把它们分成几个更小的子问题,以此类推,直至可以直接求出解为止。这就是分治策略的基本思想。——百度百科 当然,不变的,我们用一句话来总结分治:大事化小,小事化了。 分治的表面意思是"分而治之",同样因此分治会将一

cqbzcky的博客 334

第二天18号

题目:OpenJudge - 15:Counterfeit Dollar 翻译如下: 描述:Sally Jones有一打旅行者银币。然而,只有十一枚硬币是真正的银元;一枚硬币是假的,尽管它的颜色和大小使它与真正的银元无法区分。假币的重量与其他硬币不同,但Sally Jones不知道它比真正的硬币重还是轻。 令人高兴的是,Sally Jones有一个朋友,他借给她一个非常精确的天平。这位朋友将允许Sally Jones三次称重以找到那枚伪币。例如,如果Sally Jones称两枚硬币相对,天平平衡,那么她

m0_61682542的博客 340

http://noi.openjudge.cn/ch0201/15/

描述Sally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguishable from the real silver dollars. The counterfeit coin has a differen

TIAMO525的博客 683

UVA665 LA5658 False coin【暴力】

The “Gold Bar” bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal in weight). After the economic crisis they have only a simp

海岛Blog 550

【闲记】仲阳天王星面试后续+常见面试思考题分享

这真的是我真正意义上第一次面试,仲阳天王星据说不好进,所以抱了挂的准备,HR面可能都过不了。三人中将赦免一人,国王告诉A:“B或C其中一人将被处死”,A是否获得信息优势?一人带狼、羊、白菜过河,船一次只能带一样,不能让羊和狼或羊和白菜单独在岸上。4人夜间过桥,共用一手电,每次最多两人,过桥时间不同。三只杯子,任意两只一起翻转,每次翻两只,初始两个正一个反,能否全部正面?有8升、5升和3升水壶,8升壶装满水,其余为空,如何准确得到4升水?在二维平面中不可能完成,该图为K3,3,不是平面图,无法无交叉连接。

lxm1905915的博客 1773

2 密码学的数学基础

2 密码学的数学基础 2.1 信息论 2.1.1 熵与疑义度 假设所有的消息都有相等的可能性 那么一条消息种的信息量就表示:消息中所有可能的含义编码所需的最小的比特位数 ​ 例如: 数据库中表示“星期”的字段包含不超过3bit的信息,000~110表示星期一到星期日,111不用 熵:用来形式化地衡量一条消息M中的信息量,记作H(M)。当用比特来衡量时,为log2n{log_2{n}}log2​n...

qq_40635938的博客 1676
上一篇: 数字找规律
下一篇: 理解编译预处理
UU_Yang
博客等级 码龄23年 926粉丝 213原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值