会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
学渣的进化
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Algorithm
约瑟夫斯环问题
摘要:n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。 第一行为人数n; 第二行为报数k; 转载: 对于约瑟夫斯环问题,我这边有两...
阅读全文
posted @
2019-08-08 17:29
Shallow_tipsy
阅读(265)
评论(0)
推荐(0)
公告