阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明] 分糖果问题是一个经

Question

阅读下列函数说明和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[i]!=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[i] );

}

while ( (1) )

{

for (i=0; i＜Num; i++ )

{

if( (2) )

{

(3)

Tnum++;

}

}

for ( i=0; i＜Num; i++ )

child1[i]=child[i]; //将child1赋值用来记忆原来小朋友的粮果数

for ( i=0; i＜Nam; i++ )

(4)

for (i=0; i＜Num-1; i++)//用循环实现前一个小朋友粮果数加后一个小朋友粮果数的一半

{

child[i]/=2;

child[i]+=child 1 [i+1];

}

child[Num-1]/=2;

(5)

}

printf ( "每个同学最后分到糖果数目是%d\n", child[1]);

printf ( "老师分发出的糖果是%d\n", Tnum );

}

图12-7是一种解决问题的流程图，请根据该流程图将对应C代码(n)处补充完整。

Answer 1

正确答案：(1)!allequall(child Num) (2)child[i]%2!=0 (3)child[i]++; (4)child1[i]/=2; (5)child[Num-1]+=child1[0]
(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)把最后一个小朋友糖果数的一半加第一个小朋友的糖果数