2016年12月13日
Game(hdu5218)
摘要： Game Accepts: 138 Submissions: 358 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Game Accepts: 138 Submissions: 3 阅读全文
posted @ 2016-12-13 23:32 sCjTyC 阅读(324) 评论(0) 推荐(0) 编辑
约瑟夫环的递推方法
摘要： 可以这样理解这个方法：当有n个人的时候，他们的编号依次是0、1、2、3、4、………、n-1。假设最后编号为x(n)的人会留下来。因为数到m的那个人会出列，那么此轮中编号为(m-1)%n的人会出列，编号为(m+0)%n的人将做为下一轮编号为0的人，此轮编号为(m+i)%n的人将做为下一轮编号为i的人… 阅读全文
posted @ 2016-12-13 22:59 sCjTyC 阅读(424) 评论(0) 推荐(0) 编辑