首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有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
54
问题
设有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全国计算机三级
相关试题推荐
在Internet中,对网络的攻击可分为两种类型:服务攻击和()。
用于将终端用户计算机接入到网络中的是()网络。
汇聚层网络用于将分布在不同位置的子网连接到核心层网络,实现()的功能。
无线接入点也称为(),该设备的基本功能是集合无线或者有线终端,其作用类似于有线局域网中的集线器和交换机。
下列选项中,关于综合布线技术特征的叙述不正确的是()。
在配置用户常规选项时,在用户访问选项中需要对文件、目录、子目录三类的权限进行分别设置,目录权限的设置选项分别是列表、建立和()。
阅读以下说明,回答问题(1)~(5)。说明:某小区采用HFC接入Internet的解决方案进行网络设计,网络结构如图13-9所示。(1)网络设计流程通常由以下5阶段组成:A)确定网络物理结构B)确定网络逻辑结构C)对现有
ICMP有13种报文,常用的ping命令中使用了______报文,以探测目标主机是否可以到达。
OSI(OpenSystemInterconnection)安全体系方案X.800将安全性攻击分为两类,即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流,这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的是______。
A、 B、 C、 D、 D为了进行第三层的路由选择,IP交换控制器必须对网络数据流进行分类并加上数据流描述符,分类的依据是源和目标IP地址、TCP/UDP端口号。控制模块检查每一个数据分组携带的源和目标IP地
随机试题
三棱针散刺法常用于治疗
类胡萝卜素在体内可以转变成哪种维生素
【2007—4】题1~5:某钢铁厂新建一座110/10kV变电所,其两回110kV进线,分别引自不同系统X1和X2。请回答以下问题,并列出解答过程。在上图所示的变电所中,10kVⅠ母线所接负荷为:31000kVA,其中二级负荷21000kVA,一般负
国务院有关部门、设区的市级以上地方人民政府及其有关部门,对其组织编制的一地、三域和10个专项规划中的指导性规划的篇章和说明,应当在规划编制过程中进行环评,并将篇章和说明()报送规划审批机关。
对城市近期建设规划的作用,叙述错误的是()
下列关于消防应急照明和灯光疏散指示标志备用电源的连续供电时间的说法中,正确的有()。
青岛××电子显示器有限公司(370223××××)购买进口显示器元器件一批,货物从日本大阪起运,经韩国换装运输工具运至青岛。该批货物中的电视机用印刷电路板组件(ASSYBLUP;BordeauX;法定计量单位:千克)和非片式固定电阻[R-METALO
下列行为中,属于视同销售行为征收增值税的是()。
城市经济学是从经济学中分离出来,并与城市问题的研究相结合而产生的一门新兴边缘科学。城市经济学具有()的特征。
A=,求a,b及可逆矩阵P,使得P-1AP=B.
最新回复
(
0
)