文章分类 -  UVA

摘要:UVA 题意:约瑟夫环。给定n,k,m,人从1排到n,从1报数,第一次先杀报到m的人,之后杀报到k的人。 思路:先看经典的约瑟夫问题。n个人,从0号到n-1号围坐成一个圈。从0报数报到k-1的人死。之后第k人继续从0开始报数。如此直到只剩一人,则胜利。问胜利人的编号是多少。 第1轮:n-1人:0,1 阅读全文
posted @ 2016-02-24 13:21 喷水小火龙 阅读(138) 评论(0) 推荐(0)