首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。 【分析问题】 将n枚硬币分成相等的两部分: (1)当n为偶数时,将
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。 【分析问题】 将n枚硬币分成相等的两部分: (1)当n为偶数时,将
admin
2018-09-03
59
问题
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。
【说明】
假币问题:有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语言实现,其中:
coins[]:硬币数组
first,last:当前考虑的硬币数组中的第一个和最后一个下标
#include<stdio.h>
int getCounterfeitCoin(int coins[],int first,int last)
{
int firstSum=0,lastSum=0;
inti;
If(first==last-1)(/*只剩两枚硬币*/
if(coins[first]<coins[last])
return first;
return last,
}
if((last-first+1)%2==0)(/*偶数枚硬币*/
for(i=first,i<(1);i++){
firstSum+=coins
,
}
for(i=first+(last-first)/2+1;i<last+1,i++){
lastSum+=coins
,
}
if(2){
Return getCounterfeitCoin(coins,first,first+(last-first)/2;)
}else{
Return getCounterfeitCoin(coins,first+(last-first)/2+1,last,)
}
}
else{/*奇数枚硬币*/
For(i=first;i<first+(last-first)/2;i++){
firstSum+=coins
;
}
For(i=first+(last-first)/2+1;i<last+1;i++){
lastSum+=coins
;
}
If(firstSum<lastSum){
return getCounterfeitCoin(coins,first,first+(last-first)/2-1);
}else if(firstSum>lastSum){
return getCounterfeitCoin(coins,first+(last-first)/2-1,last);
}else{
Return(3)
}
}
}
根据题干说明,填充C代码中的空(1)-(3)。
选项
答案
(1)first+(last-first)/2或(first+last)/2 (2)firstSum<lastSum (3)first+(last-first)/2或(first+last)/2
解析
转载请注明原文地址:https://kaotiyun.com/show/lzxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
请用蒙特卡罗错误随机植入模型估算出被测程序模块中将会遗留下多少个未被发现的隐藏错误。请简要列出计算式子及计算过程。在进行上述分析后,谢工程师感到有些困惑,于是与本研发部门郭工程师进行了讨论。郭工程师告诉他可以借用硬件的MTBF(平均无故障时间)或者MT
Samba的工作原理是:让(1)和NetBIOS这两种协议运行于TCP/IP通信协议之上,且通过Windows的(2)协议让用户的Linux计算机可以在Windows的网络邻居上被看到。Samba服务器配置工具是用来管理Samba共享、用户及基本服
为了便于用户下载相关资料,特安装一台FTP服务器,其服务器端软件是Serv-U,假如要增加一个名为CIU10009的用户,对应目录为D盘,且要求加密,在图6-4中怎么设置?假如用户人数达到1000,为了保证100个用户同时正常下载,请问在图6-4中怎么
NAT英文全称是"NetworkAddressTranslation",中文意思是“网络地址转换”,它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准,允许一个整体机构以一个公用IP(I
设计该宽带路由器的多任务嵌入式实时操作系统时,由于多个任务均可能要求占用CPU这个关键资源,因此CPU的任务管理是一个非常重要的设计内容。在该实时操作系统中,任务作为占用资源的基本单位,总共有5个状态:休眠状态、就绪状态、运行状态、等待或挂起状态和中断服务
随着Internet的发展,用户对网络带宽的要求不断提高,传统的接入网已成为整个网络中的瓶颈,以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。
ISP是什么?请举例。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
设计布线时,需要考虑哪些主要因素?在工作区内,信息插座的安装一般在什么位置?
阅读以下说明,回答问题1~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
阅读以下说明,回答问题1~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
随机试题
开我国近代新型综合性大学的先河的学堂是()
利多卡因用于局部浸润麻醉或神经阻滞时,成人一次限量为()。
银行业金融机构从事期货交易融资或者担保业务的资格,由国务院期货监督管理机构会同国务院银行业监督管理机构批准。()
关于平均失业持续期表述错误的是()。
试述我国面临的经济安全问题。
苏里曼一世
提出关于外部动机使用不当会抵消内在动机的这一观点的理论流派是()。
以下(34)行为属于承建单位违约。
Thisrobotissupposedtosavealotoflabor,butitmaycreatenewproblemsifitreally
interacting/interaction本题有关保守性文化课堂的教学方式。录音原文的keepingquiet、nottalking是题目中Littleornotalking的同义表述。or前后连接并列结构,由于前面是动词talk的动名词形式
最新回复
(
0
)