首页
登录
从业资格
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
admin
2022-08-02
94
问题
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。【分析问题】将n枚硬币分成相等的两部分:(1)当n为偶数时,将前后两部分,即1…n/2和n/2+1…0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币:(2)当n为奇数时,将前后两部分,即1…(n -1)/2和(n+1)/2+1…0,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。【C代码】下面是算法的C语言实现,其中:
若输入的硬币数为30,则最少的比较次数为( ),最多的比较次数为( )。A.3、4B.4、4C.2、3D.2、4
选项
A.3、4
B.4、4
C.2、3
D.2、4
答案
D
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2407977.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
在引入自动化测试工具以前,手工测试遇到的问题包括( )。 ①工作量和时间耗
在进行可用性测试时关注的问题应包括( )。 ①安装过程是否困难②错误提示
以下用例图中,A1和A2为( )。A1和A2的关系为( )。 问题1
系统交付后,修改原来打印时总是遗漏最后一行记录的问题,该行为属于( )维护。A
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
计算机采用分级存储体系的主要目的是为了解决( )的问题。A.主存容量不足 B
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对(
网络测试不能解决的问题是( )。A.连通性 B.丢包 C.全表扫描 D.
随机试题
男性,40岁,左肾区疼痛2月余,反复发作,静脉肾盂造影检查示左输尿管上段有直径1
与胆相表里的是A、心 B、脾 C、肺 D、肾 E、肝
下列关于普通股和优先股的区别,说法正确的是()。A:普通股票的红利是固定的
暑热挟湿证最宜用的方剂是A.白虎汤B.香薷饮C.生脉散D.藿香正气散E.六一散
6岁的小凡身高1.05米,某日他瞒着父母独自去商场,购买了一台价值4000元的平
设置和登记账簿同会计凭证的填制和审核紧密相关,是会计核算工作的一个重要环节。()
张老师在某中学任教20多年,深受学生喜爱。学校为适应国家经济建设,培养更多应用型
某博物馆内设置的七氟丙烷灭火系统在2011年验收合格并投入使用,2018年由于原
20世纪80年代,日本国会批准成立的指导日本教育改革的领导机构是()A.临时
某进口设备的人民币货价为50万元,国际运费费率为10%,运输保险费费率为3%,进
最新回复
(
0
)