本文探讨了南邮OJ中的约瑟夫问题，详细介绍了游戏规则：N人站成一圈，从1号开始每隔一人淘汰，最后的幸存者支付孟加拉币给其他参与者。当无人被淘汰时，游戏结束，幸存者支付双倍孟加拉币。通过示例解释了如何计算约瑟夫总共需支付的金额，例如5人游戏时，约瑟夫需支付8孟加拉币。
约瑟夫问题
时间限制(普通/Java) :
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 34 测试通过 : 15
总提交 : 34 测试通过 : 15
比赛描述
你一定听说过约瑟夫问题。它的结果是找出了 N 个人中唯一的幸存者。现在你要参与一个新的游戏，它的结果比原先那个游戏更令人满意。假设 N 个游戏者站成一个圈。从编号为 1 的游戏者开始每隔一个人暂时性地去掉一个人（比如一开始去掉的是 2 号）直
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
