首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明] 分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明] 分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
admin
2009-02-15
26
问题
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内
[说明]
分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友;如共有8个孩子,则第1个将原来的一半分给第2个,第2个将原有的一半分给第3个……第8个将原来的一半分给第1个,这样的平分动作同时进行;若平分前,某个孩子手中的糖果是奇数颗,则必须从老师那里要一颗,使他的糖果变成偶数。小孩人数和每个小孩的初始数由键盘输入。经过多少次调整,使每个孩子手中的糖果一样多,调整结束时每个孩子有糖果多少颗,在调整过程中老师又新增发了多少颗糖果。
[C程序]
#include <stdlib.h>
#include <stdio.h>
bool allequall (int child[], int n ) //判断各小孩子手中的糖果是否相等
{
for ( int i=0; i<n-1; i++)
if (child
!=child[i+1] )
return false; //不相等返回假
return true; //相等返回真
}
const int MaxNum=20; //定义最大人数
//主函数
void main ( )
{
int Num=0;
int *child;
int *child1;
//构造两个相应大小的数组child代表小朋友现有的粮果数child1代表小朋友原来有的糖果数
int Tnum=0;
int i=0;
do{
printf ( "Pelase input the number of the children: ").,
scanf ( "%d",&Num );
if ( Num>MaxNum )
printf ( "Error Number!!" );
} while ( Num>MaxNum );
child=new int [Nmn];
child1=new int [Num];
for ( i=0; i<Num; i++ ) //将数组赋值
{
printf ( "Input NO. %d child’s candy numbers: ",i+1);
scanf ( "%d", &child
);
}
while ( (1) )
{
for (i=0; i<Num; i++ )
{
if( (2) )
{
(3)
Tnum++;
}
}
for ( i=0; i<Num; i++ )
child1
=child
; //将child1赋值用来记忆原来小朋友的粮果数
for ( i=0; i<Nam; i++ )
(4)
for (i=0; i<Num-1; i++)//用循环实现前一个小朋友粮果数加后一个小朋友粮果数的一半
{
child
/=2;
child
+=child 1 [i+1];
}
child[Num-1]/=2;
(5)
}
printf ( "每个同学最后分到糖果数目是%d\n", child[1]);
printf ( "老师分发出的糖果是%d\n", Tnum );
}
图12-7是一种解决问题的流程图,请根据该流程图将对应C代码(n)处补充完整。
选项
答案
(1)!allequall(child, Num) (2)child[i]%2!=0 (3)child[i]++; (4)child1[i]/=2; (5)child[Num-1]+=child1[0]
解析
此题是一个经典文题“分糖果问题”的一种解法。主要考查考生理解问题、阅读流程图及代码的能力。流程图已经很清楚地把程序代码的思路给表达出来了。对于(1)可以看出应该是程序循环的条件,当糖果数不相等时循环。(2)则判断孩子手中的糖果个数是否奇数。(3)则从老师手中额外取得一颗糖果。(4)求出原来每个小朋友糖果数的一半。(5)把最后一个小朋友糖果数的一半加第一个小朋友的糖果数
转载请注明原文地址:https://kaotiyun.com/show/ewDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
以下关于软件系统安全防护策略的叙述,不正确的是______。A.网闸的主要目的是实现内网和外网的物理隔离B.防火墙的主要目的是实现内网和外网的逻辑隔离C.入侵检测系统通常部署在防火墙之外D.安全日志属于被动防护策略
设计功能测试用例的根本依据是______。A.用户需求规格说明书B.用户手册C.被测产品的用户界面D.概要设计说明书
软件设计要遵循的基本原则包括______。①模块化②抽象③封装④信息隐蔽A.①②③④B.①②④C.②③④D.①②③
下面关于软件测试模型的描述中,不正确的包括______。①V模型的软件测试策略既包括低层测试又包括高层测试,高层测试是为了源代码的正确性,低层测试是为了使整个系统满足用户的需求②V模型存在一定的局限性,它仅仅把测试过程作为在需求分析、概要设
软件生命周期中持续时间最长的是______阶段。A.需求分析B.程序编码C.软件测试D.软件运行维护
在安全测试中,模拟攻击试验以模拟攻击来验证软件或信息系统的安全防护能力,其中拒绝服务(DoS)攻击是一种在安全测试中经常模拟的攻击行为,以下模拟攻击不属于拒绝服务攻击的是()。
若有关系R(A,B,C,D,E)和S(B,C,F,G),则R与S自然联结运算后的属性列有(17)个,与表达式π1,3,6,7(σ3<6(RS))等价的SQL语句如下:SELECT(18)FROM(19)WHERE(20); (1
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(40)排序算法最好,时间复杂度为(41)。(41)
模块A的功能为:从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。该模块内聚类型为(38)内聚。以下关于该类内聚的叙述中,正确的是(39)。(39)
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f
随机试题
喷射钢丸速度取决于()。
A.原位癌B.腺鳞癌C.未分化癌D.基底细胞癌E.鳞状细胞癌局部浸润扩展,很少发生转移的是()
与月经后期和月经过少的发病均有关的是()
患者,44岁,男性驾驶员。近2个月工作后常感头痛、头昏、心悸、失眠及空腹“胃痛”,充分休息后尚能逐渐缓解。测血压22/13kPa(165/98mmHg),心肺听诊未见异常,查尿常规、心电图及眼底也无特殊发现。以下保健指导哪项不妥()
中国古代社会一些启蒙作品多涉及到当世的法律观念和司法制度,这在下列的哪些表述中有所体现?()(司考。2011.1.56)
办理进口( )的报检手续时,必须提供输出国官方检疫证书。
班主任崔老师想要了解本班学生所有学科的学习情况,负责安排此项工作的学校职能部门是()。
A.weareallbookedupforFlight802onthatdayB.whataboutthefareC.I’dliketomakeareservationtoBostonnext
外部实际汇率公式R=e中,R上升,表示本国货币实际升值。()
计算机系统中,CPU对主存的访问方式属于________________。
最新回复
(
0
)