一个简单的"丢手绢"问题

自己一直想研究一些算法问题, 虽然说我们平时没有用到, 但是对于我们面试, 或者处理具体问题的时候, 好的算法能为我们解决问题.

package com.vernon.test;  
import java.util.ArrayList;  
import java.util.Arrays;  
import java.util.List;

/**
 * @author Vernon.Chen
 */
public class HandkerchiefQuestion {  
    public static void main(String[] args) {
        int n = 15;// 人数
        int counter = n;// 计数器
        int num = 1;// 数数
        int[] array = new int[n];// 声明数组
        for (int i = 0; i < array.length; i++) {// 数组初始化
            array[i] = 1;
        }
        List<Integer> list = new ArrayList<Integer>(); 
        // 收集出列顺序
        loop: while (true) {
            for (int j = 0; j < array.length; j++) {
                if (array[j] != 0) {
                    // 如果数组元素不为0,则从1开始赋值
                    array[j] = num;
                    if (num % 3 == 0) {
                    // 如果赋给数组元素的数能够整除3,则把此数组元素置0,计数器减1(即踢掉一个人)
                        list.add(j + 1) ;
                        array[j] = 0;
                        counter = counter - 1;
                        if (counter == 1) {
                        // 如果最后只剩下一个人,跳出循环
                            break loop;
                        }
                    }
                    num = num + 1;
                }
            }
        }
        for (int k = 0; k < n; k++) {
            if (array[k] != 0) {
                System.out.println("最后赢家的编号为:" + (k + 1));
            }
        }
        System.out.println("出列的顺序为:" + Arrays.toString(list.toArray()));
    }

}