pascal约瑟夫n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/18 01:13:22

pascal约瑟夫
n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。
现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。
你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
输入
一个k，0输出
一个m
样例：
joseph.in
3
joseph.out
5
另一个样例：
joseph.in
4
joseph.out
30
务必在程序后加一些必要说明，感谢！

给你更好理解的。
这是筛法
var
n,m,i,s,p:integer;
a:array[1..10000] of integer;
begin
read(n,m);//这步不用说了吧？
for i:=1 to n do
a[i]:=1;//先全部赋值1
p:=0;s:=0;//统计人数和报数字用的
repeat
for i:=1 to n do
begin
if a[i]=0
then continue； //用于等会排除出圈者
s:=s+a[i];//不断累加（报数字）
if s=m then//出圈者
begin
write（i,' '）;打印出圈者；
a[i]:=0;//明白刚才continue的意思了吧
p:=p+1;//人数减少一个；
s:=0；//重头报起。
end;
end;
until p=n;//直到人数到了
end。
其实呢，筛法的原理就是：
（1）先统一初始化，一般用for。可以赋值0，1，true，false。
（2）在数组范围内，根据条件筛选，不符合条件的做反标记。
（3）输出结果。根据标记值输出。
所以，一般需要三个循环

求做一个C语言题目约瑟夫问题.M个人围成一个圈,从第一个人开始报数,数到N的人出圈,再由下一个人开始报数,数到N的人出圈 M个人围成一圈,从第一个人开始报数,数到n的人出圈.再由下一个人开始报数,数到n的人出圈,……输出依次有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子,下一个人从1开始重新报数, 2.约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 /*3、约瑟夫问题约瑟夫问题：有n只猴子,按顺时针方向围成一圈选大王（编号从1到n）,从第1号开始报数,一直数到m,数到约瑟夫环已知n个人围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列,m是什么约瑟夫问题：M个人围成一圈,从第一个人开始依次从1到N循环报数,每当报数为N时此人出圈,直到剩一人为止 c语言：有n个人围成一圈,按顺序编号.从第1个人开始报数,数到m时该人退出,并且下一个从1重新开始报数. 约瑟夫问题：有n只猴子,按顺时针方向围成一圈选大王（编号从1— n）,从第1号开始报数,一直数到m,数到m C语言约瑟夫环问题：用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出. 设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人,此人出圈,再从他的下一个人采用链表解决约瑟夫问题：有n个人围坐在一起形成头尾相接的一个环,从第m个人开始报数,每次有人数到r时,