随笔分类 -  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)