摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5643 题意:就是普通的约瑟夫环改成k是从1开始,每次加1,直到最后只剩下一个人,问最后剩下的那个人的编号。 思路:递推的时候修改一下k就可以了。   阅读全文
posted @ 2016-03-13 11:45 下周LGD该赢了吧 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知m个人(以编号1,2,3...m分别表示)围坐在一张圆桌周围。 从编号为1的人开始报数,数到k的那个人出列;他的下一个人又从1开始报数,数到k的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。求每次出列的人的编号。   参考:http://w 阅读全文
posted @ 2016-03-13 11:27 下周LGD该赢了吧 阅读(175) 评论(0) 推荐(0) 编辑