1. package com.oxbridge.cos;
   
2. 
   
3. import java.util.LinkedList;
   
4. import java.util.List;
   
5. /*约瑟夫问题，一个人数为N的环，从第K个元素开始报数，数到第M个元素，将这个元素从环中移除
   
6. *
   
7. */
   
8. public class MathDemo {
   
9.         public static void main(String[] args) {
   
10.                 //定义一个集合用于存放人的编号，由于移除动作较多选择LinkedList
    
11.                 List<Integer> list = new LinkedList<Integer>();
    
12.                 for(int i=1;i<=N;i++)
    
13.                 {
    
14.                         list.add(i);
    
15.                 }
    
16.                 //用一个成员变量记录开始的位置
    
17.                 int next = K-1;
    
18.                 //最后剩余一人，可知要删除N-1个元素
    
19.                 for(int time=1;time<=N-1;time++)
    
20.                 {
    
21.                         //从开始位置往下数第M-1个元素就是要移除的元素，移除后List发生变化
    
22.                         next = (next+M-1)%list.size();
    
23.                         list.remove(next);
    
24.                 }
    
25.                 //最后集合中剩下的元素就是那个没有出去人的编号
    
26.                 System.out.println(list.get(0));
    
27.         }
    
28. }

复制代码

从网上学习来的解题思路，分享一起学习下

1. package com.oxbridge.cos;
   
2. 
   
3. import java.util.LinkedList;
   
4. import java.util.List;
   
5. /*约瑟夫问题，一个人数为N的环，从第K个元素开始报数，数到第M个元素，将这个元素从环中移除
   
6. *
   
7. */
   
8. public class MathDemo {
   
9.         public static void main(String[] args) {
   
10.                 //定义一个集合用于存放人的编号，由于移除动作较多选择LinkedList
    
11.                 List<Integer> list = new LinkedList<Integer>();
    
12.                 for(int i=1;i<=N;i++)
    
13.                 {
    
14.                         list.add(i);
    
15.                 }
    
16.                 //用一个成员变量记录开始的位置
    
17.                 int next = K-1;
    
18.                 //最后剩余一人，可知要删除N-1个元素
    
19.                 for(int time=1;time<=N-1;time++)
    
20.                 {
    
21.                         //从开始位置往下数第M-1个元素就是要移除的元素，移除后List发生变化
    
22.                         next = (next+M-1)%list.size();
    
23.                         list.remove(next);
    
24.                 }
    
25.                 //最后集合中剩下的元素就是那个没有出去人的编号
    
26.                 System.out.println(list.get(0));
    
27.         }
    
28. }

复制代码

从网上学习来的解题思路，分享一起学习下