【简答题】![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/logo-new-ad743.png)
[说明]
分糖果问题是一个经典问题。问题描述如下:幼儿国有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) 处补充完整。
![](https://cdn.shuashuati.com/imgs/0e762bb5492fc0d189a32405b08fc1b6.gif)
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/content_logo-3-f9358.png)
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAA5ElEQVRYR2NkGGDAOMD2M+B0wKpVq9huv/jbxPD/fxwDA4MkhQ59zsDIuEhVgrkuLCzsF7JZOB3QOml5B8P//+UUWoyqnZGxszovsoI4B0xc9gyfzxmZmb2rcsK3IRvWMWm599///7fgcfTz6vwoKWId8B+f75kZGX0q8iK3kugAhur8KJRQxx0FE5fhdQC5UTPqgNEQGA2B0RAYDYHREBgNgaETAuTW96TqG7yt4tbRFhGRIQBqHTP9+8dIoDUMTxqk5AK8zXKYiaDWMYhNpANIaJYPdMdkwLtmpOZnctUPeDkAAP6tmiH1ggTLAAAAAElFTkSuQmCC)
手机使用
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/share-ico-3febd.png)
分享
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/link-f6c98.png)
复制链接
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/weibo-3e538.png)
新浪微博
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/qq-1c308.png)
分享QQ
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/wechat-a78ae.png)
微信扫一扫
微信内点击右上角“…”即可分享
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/report-ico-11843.png)
反馈
![收藏 - 刷刷题](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/coll-ico-cfcc9.png)
收藏
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/jubao-9c477.png)
举报
![刷刷题](https://cdn-fe.shuashuati.com/sst-weixin-xcx/assets/shua/sst_w.png)
参考答案:
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/logo-new-ad743.png)
参考解析:
![](https://cos-cdn.shuashuati.com/shuashuati-web/2024-0521-0905-00/logo-new-ad743.png)