大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【简答题】

[说明] 分糖果问题是一个经典问题。问题描述如下:幼儿国有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) 处补充完整。

手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
刷刷题
参考答案:
举一反三
相关题目:
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭