//本程序取自王曉東編著“算法分析與設計”第 241 頁，例
//隨機數生成問題的解法
 import java.lang.System;
  class Random
 {
   private long seed;//當前種子
   private final static long multiplier=0x5DEECE66DL;
   private final static long adder=0xBL;
   private final static long mask=(1L<<48)-1;
   //構造方法，自動產生種子
   public Random(){
     this.seed=System.currentTimeMillis();}
  //構造方法，缺省值0表示由系統自動產生種子
   public Random(long seed)
     {
       if(seed==0)this.seed=System.currentTimeMillis();
       else this.seed=seed;
     }
  //產生[0,n-1]之間的隨機整數
   public int random(int n)
     {
      if(n<=0)
       throw new  IllegalArgumentException(" n must be positive");
      seed=(seed*multiplier+adder) & mask;
      return ((int)(seed>>>17)%n);
     }
  //產生[0,1]之間的隨機實數
   public double fRandom()
     {
      return random(Integer.MAX_VALUE)/(double)(Integer.MAX_VALUE);
     } 
  }
  public class Fac7_1{
     static Random coinToss;
    public static int tossCoins(int numberCoins)
     {//隨即拋硬幣
      int i,tosses=0;
      for(i=0;i<numberCoins;i++)
      //random(2)=1 表示正面
       tosses+=coinToss.random(2);
      return tosses;
     }
 /** 測試程序   */
    public static void main(String args[])
     {//模擬隨機拋硬幣事件
      coinToss= new Random();
      System.out.println("隨機數 "+coinToss.random(2));
      int ncoins=10;
      long ntosses=50000L;
      //heads[i]是得到i次正面的次數
       int i;
       long []heads=new long[ncoins+1];
       int j,position;
      //初始化數組heads
       for(j=0;j<ncoins+1;j++)
       heads[j]=0;
      //重復50000次模擬
       for(i=0;i<ntosses;i++)
       heads[tossCoins(ncoins)]++;
      //輸出頻率圖
      System.out.println();
      for(i=0;i<=ncoins;i++)
       {
         position=(int)((float)heads[i]/ncoins/72);
         System.out.print(" "+i+"  ");
         for(j=0;j<position-1;j++)
          System.out.print(" ");
         System.out.println("*");
        }
      }
  }