首页
登录
从业资格
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求
资格题库
2022-08-02
57
问题
假币问题:有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语言实现,其中:
根据题干说明,填充C代码中的空(1)~(3)( )A.first+(last-first)/2+1B.first+(last-first)/2 +nC.(first+last)/2D.first+(first-last)/2 -1
选项
A.first+(last-first)/2+1
B.first+(last-first)/2 +n
C.(first+last)/2
D.first+(first-last)/2 -1
答案
A
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2407975.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在数据库逻辑结构设计阶段,需要( )阶段形成的( )作为设计依据。 问题1
在引入自动化测试工具以前,手工测试遇到的问题包括( )。 ①工作量和时间耗
在项目初始阶段,软件开发首先需要( )。A.理解要解决的问题 B.确定解决方
计算机采用分级存储体系的主要目的是为了解决( )的问题。A.主存容量不足 B
集成测试关注的问题不包括( )。A.模块间的数据传递是否正确 B.一个模块的
TCP是互联网中的( )协议,使用( )次握手协议建立连接。 问题1选项
在软件评审中,设计质量是指设计的规格说明书符合用户的要求。设计质量的评审内容不包
使用软件测试工具的目的不包括( )。A.帮助测试寻找问题 B.协助问题的诊断
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对(
网络测试不能解决的问题是( )。A.连通性 B.丢包 C.全表扫描 D.
随机试题
泰山的每个季节都有独特的魅力。春天,绿茵茵的山坡上,争奇斗艳的花朵到处可见。夏天,泰山的雷暴雨堪称奇观。秋天,枫树叶漫山遍野,蔚蓝色的河水穿流而行。冬天
Thefirstpermanentpicturewasmadebyusing_________[originaltext]TodayI
Time______,thecelebrationwillbeheldasscheduled.A、permitB、permittingC、p
确定会计核算工作空间范围的前提条件是()。A.会计主体 B.持续经营 C.会
Ante主张A.以缺牙部位决定基牙数目 B.以上都不对 C.以牙合力比值决定
在客户关系管理理念里,客户价值的预测通常采用下列()方式进行。A.客户消费量最
下列各项,不属亚急性再型肝炎并发症的是A.脑水肿 B.消化道出血 C.血糖增
(2019年真题)侦查机关在办理一起武装暴乱案时,办案人员王某发现犯罪嫌疑人系其
确定颌位关系包括A.定位平面记录 B.下颌后退记录 C.面下1/3高度记录
妊娠早期羊水的主要来源是A.母血清经胎膜进入羊膜腔的透析液 B.胎儿尿液 C
最新回复
(
0
)