主题:小孩子玩游戏问题
求救
[专家分:40] 发布于 2006-05-17 21:00:00
有N个小朋友围坐一圈做游戏,从第一人从1开始依次报数,报到K者出圈,留下者再接着从1开始依次报数,报到K者出圈,如此反复进行,直到剩下最后一个.试编程序,列出小朋友出圈的次序及谁是最后剩下的一个小朋友.
回复列表 (共3个回复)
沙发
meizi177 [专家分:70] 发布于 2006-05-18 21:06:00
典型的约瑟夫问题 自己去查吧!
板凳
求救 [专家分:40] 发布于 2006-05-19 19:15:00
会做的帮一下啊!!!
3 楼
31117 [专家分:0] 发布于 2006-05-19 20:49:00
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
不知道对不对 还请高手指教
我来回复