数据结构-约瑟夫问题,链表

数据结构-约瑟夫问题,链表 1:问题:n我的围成一个圈,每一个人分别标注为一、二、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一我的又从1开始报数,如此循环,直到只剩最后一我的时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为四、八、二、七、三、10,九、一、六、5,则5号位置的人为胜利者。给定n我的,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)html
相关文章
相关标签/搜索