算法 | 求解约瑟夫环问题(循环单链表)
问题利用循环单链表求解约瑟夫环问题(即n个人围成一个圆圈,然后从第一个人开始,按:1,2,3,…,m报数,数到m的人出圈,并有出圈者的下一个人重新开始报数,数到m又要出圈,如此类推,直到所有人都出圈,打印出圈的次序,其中n和m为输入数据)测试用例 输入 9 3 输出 3,6,9,4,8,5,2,7,1代码实现#include <stdio.h> #include <stdli
问题利用循环单链表求解约瑟夫环问题(即n个人围成一个圆圈,然后从第一个人开始,按:1,2,3,…,m报数,数到m的人出圈,并有出圈者的下一个人重新开始报数,数到m又要出圈,如此类推,直到所有人都出圈,打印出圈的次序,其中n和m为输入数据)测试用例 输入 9 3 输出 3,6,9,4,8,5,2,7,1代码实现#include <stdio.h> #include <stdli