首页
登录
从业资格
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
admin
2022-08-02
53
问题
假币问题:有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.
随机试题
Whenoneisunfamiliarwiththecustoms,itiseasytomakea________.A、blunder
制约一国财政收入规模大小的根本的因素是()。A.生产发展水平 B.价格总水平
按信托财产的形态,可将信托划分为( )。 Ⅰ.资金信托 Ⅱ.动产信托 Ⅲ
相对于散剂、颗粒剂,胶囊剂的特殊检查为A.外观性状B.装量差异C.崩解时限D.水
维生素D缺乏性手足搐搦症患儿使用钙剂时,静脉注射时间应()。A.小于10分钟
在无交互作用的正交试验中,对试验数据进行方差分析时,通常假定每一组试验条件下的试
某女,48岁。出血量多,日久而止,气短神疲,面色白,或面浮肢肿,手足不温,或饮
建设项目的环境影响评价文件自批准之日起超过()年才决定该项目开工建设的,其
母线的作用是汇集、分配和传输电能。母线按材质划分有()。A.镍合
职业健康安全管理体系的要素中,不属于核心要素的是()。A.法规和其他要求 B
最新回复
(
0
)