（简答题）
编写一个程序，使用单链表作数据结构，解决Josephus问题。Josephus问题描述如下：设有n个人围坐一圈，现从第s个人开始报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人出列，……，如此反复，直至所有的人都出列。Josephus问题是：对于任意给定的n、s和m（s＜n，m＜n），按出列顺序得到的顺序表如何？
正确答案
答案解析
略
相似试题
（简答题）
假设有两个按元素递增有序排列的线性表A和B，均以单链表作存储结构。请编写算法，将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表C。
（简答题）
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原表（即A表和B表）的结点空间构造C表。
（简答题）
编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。
（单选题）
如果想在程序中反复使用一个数据“01/01/2000”，为了避免在编写程序时反复输入这个数据，也为了一次能够修改程序中所有用到这个数据的语句，可以采用（）
（简答题）
对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。
（简答题）
设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
（简答题）
编写一个小程序，要求在程序中使用JSTL的核心标签（至少使用三个）。
（简答题）
编写一个文件的程序，使用Makefile文件进行编译。
（简答题）
编写一个程序，分别使用字节流和字符流拷贝个文本文件。
