约瑟夫环
文章平均质量分 77
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
lightoj 1179 - Josephus Problem 【约瑟夫环】
1179 - Josephus ProblemPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThe historian Flavius Josephus relates how, in the Romano-J原创 2015-11-08 12:36:21 · 810 阅读 · 0 评论 -
LA 3882 - And Then There Was One 【约瑟夫环变形】
链接:LA 3882 - And Then There Was One题意:n个人围成一圈,编号从1-n,规定第一个被杀掉的人编号为m,然后开始每数k个数,杀掉一个人,问最后剩余的人。思路:原本约瑟夫环f(n) = (f(n-1) + k) % n。现在我们把第m个人看做第一人就好了,最后结果(f(n)+m-k+1)%n。注意AC代码:#includ原创 2015-12-14 20:31:11 · 521 阅读 · 0 评论