阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友;如共有8个孩子,则第1个将原来的一半分给第2个,第2个将原有的一半分给第3个……第8个将原来的一半分给第1个,这样的平分动作同时进行;若平分前,某个孩子手中的糖果是奇数颗,则必须从老师那里要一颗,使他的糖果变成偶数。小孩人数和每个小孩的初始

题目

阅读下列函数说明和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)处补充完整。


相似考题

1.阅读下列程序说明和C代码,填入(n)处。【说明】幼儿园有n(<20)个孩子围成一圈分糖果。老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整:每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友。如共有8个孩子,则第1个将原有的一半分给第2个,第2个将原有的一半分给第3个,……,第8个将原有的一半分给第1个,这样的平分动作同时进行。若平分前,某个孩子手中的糖果是奇数颗,则必须从老师那里要一颗,使他的糖果数变成偶数。小孩人数和每个小孩的初始糖果数由键盘输入。下面的程序可求出经过多少次上述这样的调整,使每个孩子手中的糖果—样多,调整结束时每个孩子有糖果多少颗,在调整过程中老师又新增发了多少颗糖果。【程序】include <stdio.h>define N 20int allEqual (int a[ ],int n) /*检查每个孩子手中的糖果是否一样多*/{ iht i;for(i=1; i<n; i++)if(a[O]!=a[i]) return O;return 1;}int a[N], b[N];void main ( ){ int i, n, addk, loopc;printf("Enter n((20)\n"); scanf("%d", &n);printf ("Enter data\n");for( i=O; i(n; i++) scanf("%d", &a[i]);addk=O;(1);while (2){ /*平分循环*/loopc++;for ( i=O; i ( n; i++){ /*为一次调整作准备*/if(a[i]%2) { a[i]++;(3); }if (i<n-1) b[i+1]=a[i]/2; else(4)a[i]/=2;}for(i=O; i<n; i++)(5); /*完成一次调整*/}printf("调整%d次\n", loopc); printf("每个孩子有%d颗糖果\n", a[0]);printf("调整过程中新增发%d颗糖果。\n", addk); }

更多“ 阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下:幼儿国有n(<20)个孩子围成一圈分糖果,老师先随机地发给每个孩子若干颗糖果,然后按以下规则调整”相关问题
  • 第1题:

    阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。

    [说明]

    下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”,其中句点表示结尾,空格之间连续的字母串称为单词。

    [流程图]


    正确答案:(1)MAX←0 (2)←L+1 (3)MAX←L (4)≠ (5)L←0
    (1)MAX←0 (2)←L+1 (3)MAX←L (4)≠ (5)L←0 解析:本题用到的三个变量及其作用分别为:A,存放输入的一个字符;MAX,存放当前为止最长单词的长度;L,存放当前单同的长度。
    (1)使用变量MAX应先赋予初值,由上下文知其初值为0;
    (2)读取当前单词时,每读人一个字母,单词长度值L应增1;
    (3)当前单词长度L比MAX时,应更新MAX的值;
    (4)若当前字符不是句点,应当继续读取字符;
    (5)读取下一个单词前,应当重置L的值。

  • 第2题:

    试题三(共 15 分)

    阅读以下说明和 C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。


    正确答案:

  • 第3题:

    阅读下列说明和?C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
    【说明】
    阅读下列说明和?Java代码,将应填入?(n)?处的字句写在答题纸的对应栏内。
    【说明】
    某快餐厅主要制作并出售儿童套餐,一般包括主餐(各类比萨)、饮料和玩具,其餐品种
    类可能不同,但其制作过程相同。前台服务员?(Waiter)?调度厨师制作套餐。现采用生成器?(Builder)?模式实现制作过程,得到如图?6-1?所示的类图。






    答案:
    解析:

  • 第4题:

    阅读以下说明和流程图,回答问题,并将解答填入对应栏内。

    【说明】

    求解约瑟夫环问题。算法分析:n个士兵围成一圈,给他们依次编号,班长指定从第w个士兵开始报数,报到第s个士兵出列,依次重复下去,直至所有士兵都出列。

    【流程图】

    【问题】

    将流程图中的(1)~(5)处补充完整。


    正确答案:(1)L[i].nextp=1 (2) k=w-1 (3) count!=n (4) ++I (5) ++count
    (1)L[i].nextp=1 (2) k=w-1 (3) count!=n (4) ++I (5) ++count

  • 第5题:

    阅读下列说明和C++代码,回答问题,将解答填入答题纸的对应栏内。
    【说明】某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。非会员 (NonMember) 可以申请成为普卡会员。会员的等级根据其一年内累积 的里程数进行调整。描述会员等级调整的状态图如图 5-1 所示。现采用状态 (State) 模式实现上述场景,得到如图 5-2 所示的类图。




    【问题1】(15分)阅读上述说明和C++代码,将应填入 (n) 处的字句写在答题纸的对应栏内。


    答案:
    解析:
    注意:原版的题目应该是Cbasic、CSilve。(1) virtual double travel(int miles,FrequentFlyer* context)=0(2)context->setState(context->Cbasic)(3)context->setState(context->CSilve)(4)context->setState(context->Cbasic)(5)context->setState(context->CSilve)