WegYcx

摘要： 约瑟夫问题描述：n个人围成一个圈，编号为0,1,2,..,n-1，设定一个常数k，然后从0号开始从1依次报数，报到k的那个人退出圈，后面一个人继续从1开始报数，依次类推，求最后剩下的人的编号 方法1：模拟游戏过程的方法，将n个人串成一个循环链表，不停地去遍历链表，直到最后剩下一个结点。优点：方法直观 阅读全文