当前位置：找题吧 > 软考中级

[主观题]

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

参考答案与解析：

相关试题

阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] Huf: [主观题]阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]H．ufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。③从F中删除这两棵树，同

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] Krus: [试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。下面的函数void Kruskal(EdgeType e

查看答案

阅读下列C函数和函数说明,将应填入(n)处的字句写在对应栏内。(说明) 函数De: [试题]阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。(说明)函数DeleteNode (Bitree *r, int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：typedef struct Tnode{int data； /*结点的键值*/struct Tnode *Lchild, *Rchild； /*指向左、右子树的指针*/}*Bitree：在二叉查找树上删除一个结点时，要考虑3种

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 (说明) 函数D: [试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。(说明)函数DeleteNode(Bitree*r，inte)的功能是：在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树节点的类型定义为：typedef struct Tnode{int data;/*节点的键值*/struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个节点时，要考虑3种情况。①若待删

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。(函数2.1说明): [主观题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。(函数2.1说明)函数palindrome(char s[])的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。(函数2.1)int palindrome( char s[ ] ){ char * pi, * pj;pi=s; pj=s+strlen(s)-1;while( pi＜pj&&

查看答案

阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球: [主观题]阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。[说明]为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。设n位选手被顺序编号为1，2，…，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n

查看答案

阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明] 下面的流程图: [试题]阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图用于计算一个英文句子中最长单词的长度(即单词中字母个数)MAX。假设该英文句子中只含字母、空格和句点“.”，其中句点表示结尾，空格之间连续的字母串称为单词。[流程图]

查看答案

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本: [主观题]阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename，char*word)是从指定的文件中得到单词。char*strdup(char*S)是复制S所指向的字符串，并返回复制字符串的地址。[C程序]include ＜stdio

查看答案

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。(说明) 实现: [试题]阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。(说明)实现矩阵(3行3列)的转置(即行列互换)。例如，输入下面的矩阵：100 200 300400 500 600700 800 900程序输出：100 400 700200 500 800300 600 900(函数)int fun(int array[3][3]){int i,j,t;for(i=0;(1);i++)for(j=0;(2);j++){t=array[i][j];(3);(4);}}}main(){int i,j

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] 邻接表是: [试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/typedef struc

查看答案