算法-约瑟夫游戏

Solution

package day5;

import java.util.ArrayList;
/**
 * 
 * 把犯人围成一圈，每次从固定位置开始算起，杀掉第7个人，直到剩下最后一个。 
 *
 */

public class YueSeFu {

    public static void main(String[] args) {
        int n = 20;
        ArrayList aList = new ArrayList();
        for (int i = 1; i <= n; i++) {
            aList.add(i);
        }
        int k = 0;
        while(aList.size()>0){
            k = k+7;
            k = k % (aList.size()) - 1;  
            if (k < 0)
            {  
                 System.out.println(aList.get(aList.size()-1));  
                 aList.remove(aList.size() - 1);  
                  k = 0;  
              } 
             else 
             {  
                  
                  System.out.println(aList.get(k));  
                  aList.remove(k);  
            }  
         }
     }