首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有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-19
32
问题
设有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,s1,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,但这里要建立一个环,即最后一个人报完数后第一个人接着报数。所以这时下一个开始报数的人的编号是(s1+m-1)%i,i是此时圈中的总人数。若所得的结果为0,则说明要开始报数的是最后一个人。在此人前面的那个人就是要出圈的人,使用循环将要出圈的人移至数组的最后。开始时,总人数为n,以后依次减1,直到最后一个人出圈。
转载请注明原文地址:https://jikaoti.com/ti/l7Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
集线器(HuB)是组建以太局域网的主要设备。以下有关集线器的叙述中,错误的是
芯片组是构成主板控制电路的核心,在一定意义上说,它决定了主板的性能。下面是关于芯片组功能的叙述Ⅰ.芯片组提供对CPU的支持Ⅱ.芯片组提供对主存的控制Ⅲ.芯片组提供中断控制、定时、DMA控制等功能Ⅳ.芯片组提供对标准总线槽和标
Windows98提供的电子邮件服务程序Outlook Express能支持多种电子邮件协议,包括SMTP(简单邮件传输协议)和【 】(邮局协议3)等。
Windows98操作系统中引入线程概念后,可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中,错误的是______。 Ⅰ) 线程也称为“轻量级进程”,它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通
一台显示器的图形分辨率为1024×768,要求显示256种颜色,显示存储器VRAM的容量至少为( )。
为保证文件未经拥有者授权,不允许任何用户使用,操作系统采取( )。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为
随机试题
有机磷农药中毒最重要的检查是
如图所示的电路是()。
下列属于税务管理的内容有()。
在刑事诉讼中,()能够作为独立的主体提出上诉。
个人汽车贷款所购车辆为自用车的,贷款额度不得超过所购汽车价格的()
下列关于担保的形式中,正确的有()。
根据据提供的信息回答问题。据统计,1985年北京市建筑企业共完成总产值47.2亿元,比上年增长31.5%(扣除价格因素的影响,实际增长22.2%)。其中,中央在京施工企业完成8.2亿元,比上年增长28%,地方全民所有制施工企业完成24.1亿元,比上年增长
下列对第二、四段中加点的词语的理解,准确的一项是______。下列理解不符合原文意思的一项是______。
Additivescanreduce(降低)thecostofsomefoods.Sallycouldsleepwellwhenshestoppedeatingfoodswithadditives.
A、Shecaresmoreaboutgradesthanthemandoes.B、Gradesarenotimportanttoher.C、Herseniorprojectismoredifficultforh
最新回复
(
0
)