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