回 帖 发 新 帖 刷新版面

主题:小孩子玩游戏问题

有N个小朋友围坐一圈做游戏,从第一人从1开始依次报数,报到K者出圈,留下者再接着从1开始依次报数,报到K者出圈,如此反复进行,直到剩下最后一个.试编程序,列出小朋友出圈的次序及谁是最后剩下的一个小朋友.

回复列表 (共3个回复)

沙发

典型的约瑟夫问题 自己去查吧!

板凳

会做的帮一下啊!!!

3 楼

For I = 1 to n
  A(i) = I
Next I
S=o
X=1
Y=n
Do
 For j=1 to y
   S=s+1
  If s mod k <> 0 then
B(x) = a(j)
X=x+1
  Endif
 Next j
 For m = 1 to x
  A(m) = b(m)
 Next m
  Y=x
Loop y >1
Print a(1)
end

不知道对不对 还请高手指教

我来回复

您尚未登录,请登录后再回复。点此登录或注册