首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有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
56
问题
设有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全国计算机三级
相关试题推荐
研究划分IP地址新技术的动力有两个:技术的要求和()。
电子邮件系统使用的协议主要有:简单邮件传送协议、邮局协议POP3和()协议。
计算机病毒按寄生方式分为()病毒、()病毒和()病毒。
信息()与()是信息在网络传输的过程中出现的安全问题。
IEEE802局域网参考模型只对应OSI参考模型的数据链路层与()。
下列选项中,关于静态路由表的叙述不正确的是()。
按网络应用规模分类,网络服务器可分为()。①基础级服务器②工作组级服务器③企业级服务器④部门级服务器⑤高端服务器⑥中端服务器⑦低端服务器
阅读以下说明,回答问题(1)~(5)。说明:某小区采用HFC接入Internet的解决方案进行网络设计,网络结构如图13-9所示。(1)网络设计流程通常由以下5阶段组成:A)确定网络物理结构B)确定网络逻辑结构C)对现有
计算机网络拓扑通过网中节点与通信线路之间的几何关系表示网络中实体间的______。
某学校计划建立校园网,拓扑结构如图1所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。在校园网设计过程中,划分了很多VLAN,:采用了VTP来简化管理。将(1)一(5)处空缺信息填写在答题纸对应的解答栏
随机试题
毛果芸香碱降低眼内压的作用机制是什么?
基材经表面处理后表面粗糙度过大,形成的涂层厚度不均匀,()容易最先被破坏。
(非英语类学生必做)IarrivedintheUnitedStates【61】February6,1986,butIremembermyfirstdayherevery【62】Myfriendwaswa
当原子中壳层电子吸收的能量大于其结合能时,电子将脱离原子核的束缚,离开原子成为自由电子,这个过程称为电离。激发和电离都使原子的能量状态升高,使原子处于激发态而不稳定。关于原子的激发和跃迁,叙述正确的是
小方上大学一年级,正在学习《刑事诉讼法》。她对人民法院的下列认识中,不正确的有()
营业税是以商品(含应税劳务)在流转过程中产生的增值额作为计税依据而征收的一种流转税。()
零售商业物业的现场管理是否成功,有多方面的影响因素,包括()。
=__________.
ThereisacommonresponsetoAmericaamongforeignwriters:TheUSisalandofextremeswherethebestofthingsarejustase
Icryeasily.IonceburstintotearswhenthecurtaincamedownontheKirovBallet’s"SwanLake".Istillchokeut5everytime
最新回复
(
0
)