首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有n个人坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m报数,如此进行下去直到所有的人都出圈为止。先要求按出圈次序,每10个人为一组,给出这n个人的顺序表。请编制函数Josegh
设有n个人坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m报数,如此进行下去直到所有的人都出圈为止。先要求按出圈次序,每10个人为一组,给出这n个人的顺序表。请编制函数Josegh
admin
2009-02-15
55
问题
设有n个人坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m报数,如此进行下去直到所有的人都出圈为止。先要求按出圈次序,每10个人为一组,给出这n个人的顺序表。请编制函数Josegh()实现此功能并调用函数WriteDat()把编号按照出圈顺序输出到文件OUT59.DAT中。
设n=100,s=1,m=10进行编程。
注意:部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
试题程序:
#include<stdio.h>
#define N 100
#define S 1
#define M 10
int p[100],n,s,m;
void WriteDat(void);
void Josegh(void)
{
}
void main()
{
m=M; n=N; s=S;
Josegh();
WriteDat();
}
void WriteDat(void)
{
int i;
FILE *fp;
fp=fopen("OUT59.DAT","w");
for(i=N-1;i>=0;i--)
{
printf("%4d",p
);
fprintf(fp,"%4d",p
);
if (i%10==0)
{
printf ("\n");
fprintf(fp,"\n");
}
}
fclose(fp);
}
选项
答案
void Josegh (void) { int i,j,k,sl,w; s1=s; for (i=1 ;i<=n;i++) /*给n个人从1到n编号*/ p[i-1]=i; for (i=n;i>=2; i--) { s1=(s1+m-1) %i; /*下一个开始报数的人的编号是(s1+m-1)%i*/ if (s1==0> /*若s1为0,则说明要开始报数的是最后一个人*/ s1=i; w=p [s1-1]; /*将要出圈的人移至数组的最后*/ for (j=s1; j<=i-1; j++) p[j-1]=p[j]; p[i-1]=w; } }
解析
本题考查的知识点如下:
(1)将数组建成环。
(2)运算符“%”的使用。
(3)循环的嵌套使用。
此题是著名的“约瑟夫环”问题。首先要将每个人的编号存入数组。因为每次是从s1开始报数,若是直线队则下一个开始报数的人的编号是s1+m-1,但这里要建立一个环,即最后一个人报完数后第一个人接着报数。所以这时下一个开始报数的人的编号是(s1l+m-1)%i,i是此时圈中的总人数。若所得的结果为0,则说明要开始报数的是最后一个人。在此人前面的那个人就是要出圈的人,使用循环将要出圈的人移至数组的最后。开始时,总人数为n,以后依次减1,直到最后一个人出圈。
转载请注明原文地址:https://kaotiyun.com/show/EGfZ777K
本试题收录于:
三级信息管理技术题库NCRE全国计算机三级分类
0
三级信息管理技术
NCRE全国计算机三级
相关试题推荐
IEEE802局域网参考模型将数据链路层分为()和介质访问控制子层。
子网主机数量Nhost=12,则选择hostID字段的长度值Y=(),而实际最多可用的主机号有()个。
CableModem是一种专门为利用()网进行数据传输而设计的。
网络需求详细分析主要包括:网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,以及分析网络工程()估算。
共享硬盘服务器将共享硬盘空间划分为多个虚拟盘体,虚拟盘体分专用盘体、()、()3部分。
OSPF具有()、路由汇聚使路由表变小、()、路由更新信息量小、路由更新不采用广播报文而是使用组播报文等优点。
在IEEE802.4标准中,关于令牌总线网的叙述不正确的是()。
如果该网内服务器群的IP地址为59.67.57.11~59.67.57.25,并且采用一种设备能够对服务器群提供如下的保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到恶意数据包时,系统发出警报并阻断攻击。请写出这种设备的名称。这种设备应
数据流程图中的数据流是()数据,而不是控制的转移流向。
随机试题
胸段椎管的横断面呈_______________形,胸段脊髓的横断面呈_______________形,在第12胸椎处形成_______________,然后迅速缩小为_______________。
患者女,26岁。孕37周,因“鼻塞2个月,间断血涕3天”就诊。体检发现患者双上颈多个肿大淋巴结,最大径约3cm,行直接鼻咽镜检查发现右侧鼻咽咽隐窝消失,局部可见菜花样新生物,活检证实为鼻咽低分化鳞癌。患者诉近几天颈部肿块增大明显,鼻塞症状加重,关于下一
按照《处方管理办法(试行)》文件,处方是医师为患者开具的一种
某上市公司董事吴某,持有该公司6%的股份。吴某将其持有的该公司股票在买人后的第5个月卖出,获利600万元。关于此收益,下列哪些选项是正确的?
题中的风险属于施工管理风险类型中的()。根据《中华人民共和国建筑法》的有关规定,工程监理人员认为:厂程施工不符合工程设计要求、施工技术标准和合同约定的,有权()。
教育史上,“产婆术”的提出者是()。
“1966年5月至1976年10月的‘文化大革命’,使党、国家和人民遭到建国以来最严重的挫折和损失。”然而。尽管经历过这样的曲折,党和国家在这“十年浩劫”中仍取得了一些重大成就,下列成就是在“文化大革命”期间取得的有
系统软件开发的原型化方法是一种有效的开发方法,下述基本环节中哪一个是原型形成以后才应实施的内容?
A、Thesametoyou.B、Youdo,too.C、Thesameasyou.D、Youhaveit,too.A“Haveaniceweekend!”即“祝你度过一个愉快的周末!”是常用的祝福语。A选项“Thes
Asusedinthefirstparagraphofthepassage,theword"motivate"mostprobablymeans______.What’sthemainideaofasucce
最新回复
(
0
)