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

直接上代码.

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()));
	}

}

转载于:https://my.oschina.net/vernon/blog/174398