早教吧作业答案频道 -->其他-->
pascal约瑟夫n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好
题目详情
pascal约瑟夫
n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。
现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。
你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死。
输入
一个k,0 输出
一个m
样例:
joseph.in
3
joseph.out
5
另一个样例:
joseph.in
4
joseph.out
30
务必在程序后加一些必要说明,感谢!
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)输出结果。根据标记值输出。
所以,一般需要三个循环
这是筛法
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)输出结果。根据标记值输出。
所以,一般需要三个循环
看了pascal约瑟夫n个人站成一...的网友还看了以下:
一道关于路程的数学题坏人从警察面前跑了27步后警察开始追,坏人跑8步警察只能跑5步,但警察跑2步的 2020-05-14 …
在《男生女生》金上看过豆沙饭团的一篇《昆虫镇》,觉得文章很好,然后今天突然开始纠结蜘蛛到底会不会补 2020-05-21 …
“江山易改,禀性难易。”这句话对我们的启示是()A.不改掉坏习惯,就不可能养成好习惯B.坏习惯是无 2020-07-05 …
下表是哪次战役的主要战绩表()战役时间战斗次数毙伤俘日伪军数破坏交通线拔掉据点3个半月1800多次 2020-07-12 …
如表所示表格内容反映的是抗日战争时期哪次著名战役?()战役时间战斗次数毙伤俘日伪军数破坏交通线拔掉 2020-07-12 …
下列展示的战绩表应该是()战役时间战斗次数毙伤俘日伪军数破坏交通线拔掉据点3个半月1800多次4万 2020-07-12 …
如表是哪次战役的主要战绩表()战役时间战斗次数毙伤俘日伪军数破坏交通线拔掉据点3个半月1800多次 2020-07-12 …
创维21T15AA的故障蕊片om8370.板A3P600.经检查电源开关管坏掉.此管为D5148. 2020-07-22 …
为什么一数学课想睡觉?而且落下好多作业一想到那些作业就想睡觉无精打采的各位帮忙听到数学就想睡觉,帮我 2020-11-27 …
下列表格数据反映的是()战役时间战斗次数毙伤俘日伪军数破坏交通线拔掉据点3个半月1800多次4万多人 2021-01-05 …