【程序片段题】约瑟夫问题(循环链表实现)
【问题描述】
约瑟夫环问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀的顺序是:5,4,6,2,3,1。
【输入形式】
输入两个正整数N和M,N表示N个人,M表示报数到M;
【输出形式】
输出依次出列的序号。以空格作为分隔。
【样例输入1】
6 5
1 2 3 4 5 6
【样例输出1】
5 4 6 2 3 1
【样例输入2】
3 3
3 2 1
【样例输出2】
1 3 2
【评分标准】
用循环链表实现,补充函数内容实现程序要求。
, 相关下载链接:
https://download.csdn.net/download/m0_68111267/87364222?utm_source=bbsseo