国王和100个犯人-

package test;

public abstract class Prisoner {
	public static boolean light;
	public static int count;
	public static int day;
	static{
		//囚犯们唯一共有的通讯工具--灯
		light=false;
		//记录灯被计数员关掉的次数，也是出去过的囚犯数量
		count=0;
		//囚犯们在度过的天数
		day=0;
	}
	//记录囚犯有没有打开过灯
	boolean once;
	//囚犯出去放风
	public abstract void relieve();
}

package test;

public class Counter extends Prisoner{
	//计数员出去放风的时候，如果看见灯亮着，就关灯并计数
	public void relieve()
	{
		day++;
		if(light)
		{
			count++;
			light=false;
		}
	}
}

package test;

public class Ordinary_Prisoner extends Prisoner{
	//普通囚犯，构造时没有开过灯
	public Ordinary_Prisoner(){
		once=false;
	}
	//普通囚犯出去放风，第一次看见灯关着时就把灯打开，以后都不再开关灯
	public void relieve()
	{
		day++;
		if(!once&&!light){
			light=true;
			once=true;
		}
	}
}

package test;

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

public class King {
	//国王拥有一座监狱
	private HashMap<Integer,Prisoner> Prison;
	private Random random=new Random();
	
	public King()
	{
		//把100个囚犯放进监狱。其中有一个计数员和99个普通囚犯
		Prison=new HashMap<Integer,Prisoner>();
		Prisoner counter=new Counter();
		Prison.put(Integer.valueOf(0), counter);
		for(int i=1;i<100;i++)
		{
			Prisoner temp=new Ordinary_Prisoner();
			Prison.put(Integer.valueOf(i),temp);
		}
	}
	//国王随机挑选一个囚犯
	public Prisoner RandPick()
	{
		int r=random.nextInt(100);
		//System.out.println(r);
		Prisoner prisoner=Prison.get(Integer.valueOf(r));
		return prisoner;
	}
	
	public static void main(String[] args)
	{
		System.out.println("Run\n");
		King king=new King();
		//每天，国王随机挑选一个囚犯出去放风
		for(;;)
		{
			king.RandPick().relieve();
			System.out.println(Prisoner.count);
			//如果99个普通囚犯都出去过了
			if(Prisoner.count==99)
			{
				king.RandPick().relieve();
				System.out.println(Prisoner.day);
				System.out.println(new Integer(Prisoner.day).doubleValue()/365d);
				break;
			}
		}
	}
}