早教吧作业答案频道 -->其他-->
谁会C语言课程设计Josephus问题有一群学生围成一圈,顺序编号,从第一个学生起,顺时针方向报数,从1报到m,凡是报到m的学生离开圈子,随着学生的不断离开,圈子越缩越小,最后剩下的
题目详情
谁会C语言课程设计Josephus问题
有一群学生围成一圈,顺序编号,从第一个学生起,顺时针方向报数,从1报到m,凡是报到m的学生离开圈子,随着学生的不断离开,圈子越缩越小,最后剩下的学生便是 胜利者,问最后剩下的学生是原来的第几号? 分析:首先对每一个学生赋以一个序号值作为学生离开时,将他的序号改为0作为离开的标志。
有一群学生围成一圈,顺序编号,从第一个学生起,顺时针方向报数,从1报到m,凡是报到m的学生离开圈子,随着学生的不断离开,圈子越缩越小,最后剩下的学生便是 胜利者,问最后剩下的学生是原来的第几号? 分析:首先对每一个学生赋以一个序号值作为学生离开时,将他的序号改为0作为离开的标志。
▼优质解答
答案和解析
#include
#include
struct Link{
int id;
Link *next;
};
void Initialize(int n, Link *head)
{
int i;
Link *p;
for (i = 1, p = head; i <= n; i++){
p-> next = (Link *) malloc (sizeof(Link));
p = p-> next;
p-> id = i;
}
p-> next = head-> next;
}
void Delete(Link *node)
{
Link *temp;
temp = node-> next;
printf( "%d ", node-> next-> id);
node-> next = temp-> next;
free(temp);
}
void main()
{
Link *head, *p;
int n, i, k;
printf( "%s ", "Input n,k = ");
scanf( "%d%d ", &n, &k);
head = (Link *) malloc (sizeof(Link));
head-> next = (Link *) malloc (sizeof(Link));
Initialize(n, head);
for (p = head, i = 1; p != p-> next; p = p-> next, i++){
if (i == k){
i = 1;
Delete(p);
}
}
printf( "\n ");
printf( "%d ", p-> id);
}
#include
struct Link{
int id;
Link *next;
};
void Initialize(int n, Link *head)
{
int i;
Link *p;
for (i = 1, p = head; i <= n; i++){
p-> next = (Link *) malloc (sizeof(Link));
p = p-> next;
p-> id = i;
}
p-> next = head-> next;
}
void Delete(Link *node)
{
Link *temp;
temp = node-> next;
printf( "%d ", node-> next-> id);
node-> next = temp-> next;
free(temp);
}
void main()
{
Link *head, *p;
int n, i, k;
printf( "%s ", "Input n,k = ");
scanf( "%d%d ", &n, &k);
head = (Link *) malloc (sizeof(Link));
head-> next = (Link *) malloc (sizeof(Link));
Initialize(n, head);
for (p = head, i = 1; p != p-> next; p = p-> next, i++){
if (i == k){
i = 1;
Delete(p);
}
}
printf( "\n ");
printf( "%d ", p-> id);
}
看了谁会C语言课程设计Joseph...的网友还看了以下:
指出下列句中省略号、破折号、引号的不同用法。(1)肉店里有山鹬啊,鹧鸪啊,野兔啊……可那些东西是从 2020-05-16 …
水杯下面的数字是7 但是百度上都说7号的不可以装热水 会纯在双酚A7号做的话 那意味着不可以装热水 2020-05-16 …
判断下列引号和破折号的不同用法.1."哗—哗—"我循声望去,原来是一位清洁工在扫地.()2.我把" 2020-06-23 …
各种不锈钢的金属含量求各种标号的不锈钢(如:201#,304#等),它们当中的金属元素(如铬,铜, 2020-07-19 …
不定积分开根号后要分正负讨论?在很多参考书上发现带有根号的不定积分用三角代换的,这样可以开出根号里 2020-08-02 …
读下列句子,写出省略号、破折号、引号的不同用法.1.古老的钟嘶哑地敲了十下,十一下……始终不见丈夫回 2020-10-30 …
引号有几种用法写出下面引号的不同用法1.詹天佑顺着山势,设计了一种“人”字形线路.()2.为了粉碎敌 2020-12-02 …
数字信号和模拟信号的不同之处是()A.数字信号在大小上不连续,时间上连续,而模拟信号则相反B.数字信 2020-12-14 …
如图1表示人体吸收葡萄糖的过程示意图,图2表示人体内离子通道的三种类型(根据激活信号的不同,即通道的 2020-12-27 …
引号的应用说说下面句子中引号的不同应用今天是“五一”。()我把“中国石”奉为至宝。()一方面侵略别国 2021-02-02 …