国王和100个犯人-

//犯人类
public class Prisoner {

	protected int id; //犯人编号

	private boolean state = false; //犯人状态， 放过风的true, 没放过风的为false;
	
	public Prisoner(){}
	
	public Prisoner(int id){
		this.id = id;
	}
	
	/**
	 * @param light
	 * 开灯
	 */
	public void turnOn(Light light){
		light.turnOn();
	}

	public int getId() {
		return id;
	}

	public void setId(int id) {
		this.id = id;
	}

	public boolean isState() {
		return state;
	}

	public void setState(boolean state) {
		this.state = state;
	}
	
}

//犯人计数人员
public class PrisonCounter extends Prisoner {
	
	private Counter count;
	
	public PrisonCounter(int id, Counter count){
		this.id = id;
		this.count = count;
	}
	
	/**
	 * @param light
	 * 关灯
	 */
	public void turnOff(Light light){
		light.turnOff();
	}
	
	public void addCount(){
		this.count.addCount();
	}
	
	public int getCount(){
		return this.count.getCount();
	}

}
//灯
public class Light {

	private boolean isLight = false;
	
	public void turnOn() {
		isLight = true;
	}

	public void turnOff() {
		isLight = false;
	}
	
	public boolean isLight(){
		return isLight;
	}

}
//计数器
public class Counter {
	
	private int count = 0;

	public void addCount() {
		count++;
	}

	public int getCount() {
		return this.count;
	}

}

//随机计数人员
public class RandomPointPrisonCount {
	
	int id;

	public RandomPointPrisonCount(Prisoner[] prisonArray){
		Random rd = new Random();
		int id = rd.nextInt(prisonArray.length);
		this.id = id;
	}
	
	public int getPrisonerCounterId(){
		return id;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}

//测试类
public class Test {
	
	final int PRISONER_COUNT = 100; //犯罪总人数
	
	Prisoner[] prisonArray = new Prisoner[PRISONER_COUNT];//犯罪人容器
	
	Prisoner prisonCounter;
	
	/**
	 * 初始化 
	 */
	public void init(){
		initPrison();
		PointPrisonCount();
	}
	
	/**
	 *	初始化罪犯 
	 */
	public void initPrison(){
		for(int i = 0; i < PRISONER_COUNT; i++){
			Prisoner prison = new Prisoner(i);
			prisonArray[i] = prison;
		}
	}
	
	/**
	 * 随机指定计数员
	 */
	public void PointPrisonCount(){
		RandomPointPrisonCount rppc = new RandomPointPrisonCount(prisonArray);//随机产生一个计数员
		Prisoner prison = new PrisonCounter(rppc.id, new Counter());
		prisonArray[rppc.id] = prison;
		prisonCounter = prison;
		System.out.println("当前计数员为：" + rppc.id);
	}
	
	public void runGame(){
		Light light = new Light();
		int day = 0;
		PrisonCounter counter = (PrisonCounter)prisonCounter;
		while(counter.getCount() < PRISONER_COUNT -1){
			Random rm = new Random();
			int id = rm.nextInt(PRISONER_COUNT);
			if(id == prisonCounter.id){//如果是计数员出来，灯亮就关闭
				if(light.isLight){
					counter.turnOff(light);
					counter.addCount();
				}
			}else{
				if(!light.isLight){
					if(!prisonArray[id].state){
						prisonArray[id].turnOn(light);
						prisonArray[id].state = true;
					}
				}
			}
			
			day++;
		}
		System.out.println("一共花了" + day + "天, 人员全部出狱！");
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Test test = new Test();
		test.init();
		test.runGame();
	}

}

//灯类
public class Light
{
    private boolean isOn; //开关 默认开

    public Light()
    {
        this.isOn = true;
    }

    public boolean isOn()
    {
        return isOn;
    }

    public void setOn(boolean isOn)
    {
        this.isOn = isOn;
    }
}

//囚犯，不包括计数员
public class Prisoner
{
    private boolean isOnLight; //是否关过灯

    public Prisoner()
    {
        this.isOnLight = false;
    }

    public boolean isOnLight()
    {
        return isOnLight;
    }

    public void setOnLight(boolean isOnLight)
    {
        this.isOnLight = isOnLight;
    }
}

import java.util.HashMap;
import java.util.Map;
import java.util.Random;

public class StartGame
{
    private static Map<Integer, Prisoner> pMap = new HashMap<Integer, Prisoner>();

    private static Random rd = new Random();

    static
    {
        Prisoner ps;
        for (int i = 0; i < 99; i++) //第99的位置留给计数员
        {
            ps = new Prisoner();
            pMap.put(i, ps);
        }
    }

    public static void main(String[] args)
    {
        int count = 0;
        int dayCount = 0;
        Light lt = new Light();
        while (true)
        {
            dayCount++;
            int num = rd.nextInt(100);
            if (num == 99)
            {
                lt.setOn(true);
                continue;
            }
            Prisoner ps = pMap.get(num);
            if (!ps.isOnLight() && lt.isOn())
            {
                count++;
                ps.setOnLight(true);
                lt.setOn(false);
            }
            if (count == 99)
            {
                break;
            }
        }
        System.out.println(dayCount);
        System.out.println(dayCount / 365);
    }
}