public class Students {//创建一个学生类，并且附上属性 学生的编号private int nums;public Students() {}public int getNums() {return nums;}public void setNums(int nums) {this.nums = nums;}}/*** 1、使用面向对象的思想考虑约瑟夫环如何实 （选做）有1000个小孩，每个小孩有一个编号，分别是1#-1000#， 按照编号顺序从1#小孩开始依次手拉手* 最后1000#小孩和1#小孩手拉手，围成一圈。现在从1#小孩开始1、2、3...报数 ，凡是报到7的倍数的小孩退出，最终会剩下一个小孩，请问是几号小孩。* * @author Administrator**/
public class YueSeFU {private Students[] stus;public Students[] getStus() {return stus;}public void setStus(Students[] stus) {this.stus = stus;}public YueSeFU(int people) {stus = new Students[people];}//初始化方法 ，给每个孩子附上编号public void Initialize() {int nums=1;for (int i = 0; i < stus.length; i++) {stus[i] = new Students();stus[i].setNums(nums);nums++;}}public int play(int m) {//m表示报几个数的时候淘汰int count = stus.length;// 表示在圈中的人；int number = 0;// 表示报的数int index = 0;while (count > 1) {// 人数大于1的时候持续报数if (stus[index].getNums() != -1) {// 如果下标处的nums等于-1那么就不进入循环++number;//报数if (number % m == 0) {//如果报的数字是m的倍数,就将当前索引的编号变成-1stus[index].setNums(-1);count--;}}index++;if (index == stus.length) {//防止下标越界index = 0;}}for (int i = 0; i < stus.length; i++) {//遍历学生数组，找出学生编号不为-1的的学生if(stus[i].getNums()!=-1) {return stus[i].getNums();}}return 0;}}public class YueSeFuTest {//测试类public static void main(String[] args) {YueSeFU y = new YueSeFU(1000);y.Initialize();System.out.println(y.getStus().length);System.out.println(y.play(7));}
}