优惠券收集人问题

问题描述:

它是一个经典的统计问题，有很多实际应用。这个问题从一套对象中拿出一个对象，然后找到要将所有需要拿的对象都至少拿出来一次，需要拿多少次。为了叙述方便，以扑克牌为例。一副打乱的52张扑克牌，找出在看到每种花色都有一张出现前，需要选多少次。编写程序，模拟要得到四张不同花色的牌所需要的选取次数，然后显示选中的四张牌（有可能一张牌被选了两次）。

解题思路:

要解决这个问题首先要解决以下几个子问题：

• 怎样模拟一副牌出来
• 怎样将牌打乱（也就是俗称的洗牌）
• 怎么模拟无限摸牌
• 无限摸牌退出的条件是什么？

这里我们这里我们使用了一个boolean型的数组存储每个花色是否出现过，出现了就设为true。

源码如下：

public class demo1{
	public static void main(String[] args){
		boolean[] huase = new boolean[4];	//存放每种花色的抽取情况 
		boolean flag = false;
		int count = 0;
		//因为并不知道要抽多少次，所以要放在一个无限循环中 
		while(flag == false){		
			if(huase[0]&&huase[1]&&huase[2]&&huase[3])	//若四种花色都出现过 
				flag = true;
			else{
				switch(choosePai(huase)){
					case "Spades":
						huase[0] = true;
						break;
					case "Hearts":
						huase[1] = true;
						break;
					case "Diammonds":
						huase[2] = true;
						break;
					case "Clubs":
						huase[3] = true;
						break;
				}
			}
			count++;
		}
		System.out.println("Number of picks:"+count); 
	}
	
	public static String choosePai(boolean[] huase){
		int[] deck = new int[52];	//用来存放52张牌 
		String[] Huases = {"Spades","Hearts","Diamonds","Clubs"};
		String[] ranks = {"Ace","2","3","4","5","6","7","8","9","10","Jack","Queen","King"};
		
		//首先初始化牌组
		for(int i = 0;i < deck.length;i++){
			deck[i] = i;
		} 
		
		//进行洗牌
		for(int i = 0;i < deck.length;i++){
			int Index = (int)(Math.random()*deck.length);
			int temp = deck[i];
			deck[i] = deck[Index];
			deck[Index] = temp;
		}
		
		//从52张牌中任选一张进行抽牌
		int i = (int)(Math.random()*deck.length);
		String Huase = Huases[deck[i] / 13];
		String rank = ranks[deck[i]%13];
		switch(Huase){
		case "Spades":  
            if(!huase[0])  
                {System.out.println(rank+" of "+Huase);huase[0] = true;}  
            break;  
        case "Hearts":  
            if(!huase[1])  
                {System.out.println(rank+" of "+Huase);huase[1] = true;}  
            break;  
        case "Diamonds":  
            if(!huase[2])  
                {System.out.println(rank+" of "+Huase);huase[2] = true;}  
            break;  
        case "Clubs":  
            if(!huase[3])  
                {System.out.println(rank+" of "+Huase);huase[3] = true;}  
            break;  
        } 
		return Huase;
	}
}