首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明] 分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明] 分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分
admin
2009-02-15
54
问题
阅读下列函数说明和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.概要设计说明书
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:SELECT(17)FROM(18)WHERE(19);(18)
模块设计中,某模块根据输入的控制信息从文件中读一个记录或者向文件中写一个记录,则其内聚类型为______。
软件配置管理中,基线的种类不包括()。
使用质量是从用户的角度来看待的产品质量,其属性不包括()。
软件可靠性管理把软件可靠性活动贯穿于软件开发的全过程,成为软件工程管理的一部分。确定软件可靠性度量活动属于()阶段。
三总线结构的计算机总线系统由()组成。
对于一般的树结构,可以采用孩子.兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点的第一个孩子结点,另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中,正确的是_____。
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(39)
随机试题
甲市乙县法院强制执行生效民事判决时执行了案外人李某的财产且无法执行回转。李某向乙县法院申请国家赔偿,遭到拒绝后申请甲市中级法院赔偿委员会作出赔偿决定。赔偿委员会适用质证程序审理。下列哪一说法是正确的?(2014年试卷二第50题)
钢分类及代号是()。
M公司ERP系统中的库存管理1.系统概述库存管理系统可帮助企业的仓库管理人员对库存物品的入库、出库、移库、盘点、补充订货和生产补料等操作进行全面的控制和管理。库存管理系统从级别、类别、货位、批次、单件、ABC分类等不同角度来管理库存物品,以
男性患者,66岁,昏迷1d入院,既往无糖尿病史,血压160/85mmHg,血糖38.9mmol/L,血钠150mmol/L,血pH7.42,可能的诊断是
甲公司20×7年1月1日以3000万元的价格购入乙公司30%的股份,另支付相关费用15万元。购入时乙公司可辨认净资产的公允价值为11000万元(假定乙公司各项可辨认资产、负债的公允价值与账面价值相等)。乙公司20×7年实现净利润600万元。甲公司取得该项投
ISP是INTERNET服务供应商,但是,YAHOO(雅虎)、搜狐(SOHU)不是ISP。()
某学校社会工作者小王向初二年级的150名学生发放了“上网习惯调查表”,结果显示有7名学生每周上网时间超过50小时,且主要是玩网络游戏,小王随后联系班主任和家长,他们也都反映这几位孩子的学习成绩不好,在家里也不愿意和父亲交流。小王设计了6节小组活动,期望帮助
简述教师专业化发展的内涵与途径。
某调制解调器同时使用幅移键控和相移键控,采用0、π/2、π和3/2π种相位,每种相位又都有2个不同的幅值,在波特率为1200的情况下数据速率是()。
BarackObamasignedtheAffordableCareActonMarch23rd,2010.ExactlyfouryearslaterJ.LouisFelton,apastorinPhiladel
最新回复
(
0
)