4851:【一维数组】约瑟夫问题 分数: 3

原创 2015年07月10日 09:45:49

题目描述

N个人围成一圈,从第一个开始报数,第M个将被杀掉,再由下一个人开始重新报数,直到最后剩下一个人。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。


输入格式

两个正整数N和M。


输出

剩下的最后一个人的编号。


样例输入

6 5


样例输出

1
program p4851;

var a,b,c,d,n,m:integer;
admin:array[1..10000] of integer;
begin
b:=0;
read(n,m);
for a:=1 to n do
admin[a]:=a;
b:=m;
for a:=1 to n-1 do
begin
admin[b]:=0;
while c<m do begin
b:=b+1;
if b>n then
b:=b mod n;
if admin[b]>0
then c:=c+1;
end;c:=0;
end;
for a:=1 to n do if admin[a]>0 then writeln(a);
end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

约瑟夫环的数组实现 __ 经典思考题原创解法.

题目:  约瑟夫(Josephus)问题是由古罗马的史学家约瑟夫提出的,他参加并记录了公元66-70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他...
  • FIRE_Vayen
  • FIRE_Vayen
  • 2015年02月13日 10:47
  • 1428

详细阐述约瑟夫环问题(报数出队问题)

约瑟夫环问题(Josephus)       用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus) 直接上代...
  • Double2hao
  • Double2hao
  • 2015年10月05日 16:51
  • 1632

java 数组 解决 约瑟夫问题 算法

N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。...
  • liang_henry
  • liang_henry
  • 2014年11月12日 16:55
  • 1211

【c++】约瑟夫环的一维数组实现

圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第m(m
  • chenhanxuan1999
  • chenhanxuan1999
  • 2018年01月02日 13:21
  • 85

c语言用数组方法解决约瑟夫环问题

  • 2015年12月10日 11:06
  • 2KB
  • 下载

约瑟夫环问题的链表和数组两种解法

  • 2015年12月08日 14:41
  • 3KB
  • 下载

约瑟夫出圈问题的数组和链表实现方法

  • 2013年08月16日 09:39
  • 2KB
  • 下载

约瑟夫问题数组方法解决

  • 2010年11月28日 12:52
  • 1KB
  • 下载

数组实现约瑟夫环的问题

  • 2010年11月20日 12:43
  • 308B
  • 下载

约瑟夫问题的数组实现

  • 2010年01月11日 09:59
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:4851:【一维数组】约瑟夫问题 分数: 3
举报原因:
原因补充:

(最多只允许输入30个字)