首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有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
46
问题
设有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全国计算机三级
相关试题推荐
交换机采用()方式和储存转发交换方式两种转发技术。
在主干区域还要有一个路由器专门和该自治系统之外的其他自治系统交换路由信息,这样的路由器叫做()。
静态路由表一般只用在小型的、结构不会经常改变的()中,或者是故障查找的试验网络中。
()是指如何防止信息源用户对其自身发送的信息事后不承认,或者是用户接收到信息之后不认账。
网络应用软件开发与运行环境包括:网络数据库管理系统和()。
在用户单位制定项目建设任务书,并且确定网络信息系统建设任务之后,项目承担单位的首要任务就是网络用户调查和()。
无线接入点也称为(),该设备的基本功能是集合无线或者有线终端,其作用类似于有线局域网中的集线器和交换机。
数据加密标准是最典型的()加密算法,它是由IBM公司提出,经过国际标准化组织认证的数据加密的国际标准。
下列选项中,关于IPv6地址的叙述不正确的是()。
阅读以下说明,回答问题1~5。说明:利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图13-4表示两个交换机相连,把6台计算机配置成两个VLAN。1.双绞线可以制作成直连线和交叉线两种形式,在
随机试题
A.异硫氰酸荧光素B.四乙基罗丹明C.四甲基异硫氰酸罗丹明D.藻红蛋白E.镧系螯合物最大吸收光波长为570nm的是
通过眶上裂的结构,错误的是
A/K-K反应B/亚硝酰铁氰化钠反应C/三氯化铝反应D/Rosen-Heimel反应E/Gibb’s反应鉴别酚OH对位活泼H的反应是
在一炼钢厂附近放牧的羊群,半年后出现骨骼变形性病变,如骨赘、局部硬肿、蹄匣变形、易骨折,牙面出现斑块状色素沉着、凸凹不平现象。发生该病的最主要原因是牧草中污染了过量的()
为确保工程项目进度目标的实现,应编制与进度计划相适应的资源需求计划,若发现资源条件不具备,则应调整()。
目前我国市场上的理财产品大多是结构型产品,理财计划指定的基础资产或基础变量主要是()等。
2019年山东省政府工作报告中指出,要做优做强“两篇文章”,进一步塑造高质量发展特色优势。“两篇文章”指的是_______。
美国扁桃仁于上世纪70年代出口到我国,当时被误译为“美国大杏仁”。这种误译导致大多数消费者根本不知道扁桃仁、杏仁是两种完全不同的产品。对此,我国林业专家一再努力澄清,但学界的声音很难传达到相关企业和民众中,因此,必须制定林果的统一标准,这样才能还相关产品以
在列表框中当前被选中的列表项的序号是由下列哪个属性表示______。
如果生活中没有时不时的冒险,那便太无趣了。(odd)
最新回复
(
0
)