约瑟夫环问题:
古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,让犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决……直到剩下的最后一个可赦免。使用数组存储每个人的编号,数组下标按环形方式递增。对于N、S、D的任意一组值,显示出环者次序,求出正确的解。
方法一:
可以用数组来存放N个数,相当于N个数排成的圈;用整型变量指向当前数到的数组元素, 相当于人的手指;划掉一个数的操作,就用将一个数组元素置0的方法来实现。人工数的时候,要跳过已 经被划掉的数,那么程序执行的时候,就要跳过为0的数组元素。注意,当指向当前数到的数组元素的整 型变量指向数组中最后一个元素(下标为N-1)时,再数下一个,则该整型变量要指回到数组的第一个元 素(下标为0),这样才像一个圈。
方法二:采用单向循环链表完成此题。Java API提供了丰富的集合类型,封装了各种数据结构(链表、散列、树、图等),链表的建立和相关操作可使用java.util包中提供的相关集合类。
import java.util.Scanner; /** *使用数组实现约瑟夫环问题 *由m个人围成一个