今天面试遇到了雷人面试题求解_续集

0 0

今天面试遇到了雷人面试题求解_续集10

有52张扑克牌要随机发牌给四个玩家，并且四个玩家牌的数量是相同的？用java语言写出来 http://www.iteye.com/topic/739333 代码方法如下 [code="java"][/code]

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

import org.junit.Test;

/**
 * k代表红桃,黑桃,梅花,方片
 * @author Administrator
 *
 */
public class TestJavaEye {

	Map<String, Object> mp = new HashMap<String, Object>();
    int a = 0,b=1,c=2,d=3; //A,B,C,D  对应每一个人的牌
    int t = 1; 
	
	@Test
	public  void testinit(){ 
        //创建牌	
      	for(int w = 0;w<52;w++){
			if(w<13){
				
				mp.put(w+"","红桃:"+(13-w));
				//System.out.println(w+"<坐标......值>"+mp.get(w+""));
			}else
			if(w<26){			
				mp.put(w+"","黑桃"+(26-w));
				//System.out.println(w+"<坐标......值>"+mp.get(w+""));
			}else
			if(w<39){
				mp.put(w+"","梅花"+(39-w));
				//System.out.println(w+"<坐标......值>"+mp.get(w+""));
			}else{
				mp.put(w+"","方片"+(52-w));
				//System.out.println(w+"<坐标......值>"+mp.get(w+""));
			}
			}
        int length = mp.size(); 
        Random random = new Random(); 
        /**
         * 开始发牌
         */
        for (int i = 0; i < length; i++) 
        {
             	//0123
        		//52/4
            	//4567
            	if((i)%4==0){
            		System.out.println("----------------第"+t+"次发牌-----------------");
            		t++;
            	}
                int index =random.nextInt(length);    
                for(;mp.get(index+"")==null;){
                	index = random.nextInt(length);
                }
                if(i == a){
                	 System.out.println(a+"A拥有牌索引值："+index+",牌值:"+mp.get(index+""));   
                 	a = a+4; 
                }
                if(i == b){
                	 System.out.println(b+"B拥有牌索引值："+index+",牌值:"+mp.get(index+""));   
                 	b = b+4; 
                } 
                if(i == c){
                	
                	 System.out.println(c+"C拥有牌索引值："+index+",牌值:"+mp.get(index+"")); 
                	 c = c+4; 
                } 
                if(i == d){
                	
                	 System.out.println(d+"D拥有牌索引值："+index+",牌值:"+mp.get(index+""));  
                	 d = d+4; 
                } 
                mp.remove(index+""); 
                
        }
    }
	
}

问题补充：<div class="quote_title">skynet_java 写道</div><div class="quote_div"><img src="/images/smiles/icon_surprised.gif"/> <img src="/images/smiles/icon_redface.gif"/> </div> <br />什么?

问题补充：<div class="quote_title">kfc_davy 写道</div><div class="quote_div">等人~ing，无聊一记</div> <br /> <br /> <br />是别人的问题我续  <img src="/images/smiles/icon_redface.gif"/>

面试秘籍

2010年8月18日 16:20

javaliver
116
0 0 0

4个答案按时间排序按投票排序

0 0

等人~ing，无聊一记

2010年8月31日 19:26

kfc_davy
15
0 0 1

添加评论

0 0


package card;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.TreeMap;

import junit.framework.TestCase;

/**
 * 发牌 52张 a1-13 b1-13 c1-13 d1-13
 *
 */
public class FaPai  extends TestCase{

	private List cards ;
	
	private String[] colors = new String[]{"a","b","c","d"};
	private int num = 13;
	private int allCard = num*colors.length;
	
	private Map people ;
	
	private void createCard(){
		cards = new LinkedList();
		for(int i=0;i<colors.length;i++){
			for(int j=0;j<num;j++){
				cards.add(colors[i]+"|"+(j+1));
			}
		}
	}
	
	private void xipai(){
		
		int count = cards.size()*3;
		long seed = System.currentTimeMillis();
		for(int i=0;i<count;i++){
			int exchange = new Random(seed+=100).nextInt(allCard/2-1);
			//System.out.println(exchange);
			String card1 = (String) cards.get(exchange);
			String card2 = (String) cards.get(allCard-1-exchange);
			cards.set(exchange, card2);
			cards.set(allCard-1-exchange, card1);
			//System.out.println(cards);
		
		}
	}
	

	private void fapai() {
		people = new TreeMap();
		for(int i=0;i<4;i++){
			people.put(i+"", new ArrayList());	
		}
		
		for(int i=0;i<allCard;i++){
			((List)people.get(i%4+"")).add(cards.get(i));
		}
		
	}
	
	private void zhengli() {
		for(int i=0;i<4;i++){
			List l = (List) people.get(i+"");
			Collections.sort(l, new Comparator(){

				public int compare(Object o1, Object o2) {
					int a1 = Integer.parseInt(((String)o1).split("\\|")[1]);
					int a2 = Integer.parseInt(((String)o2).split("\\|")[1]);
					return a1>a2?1:-1;
				}
				
			});
		}
	}
	
	public void testFaPai() throws Exception {
		System.out.println("init");
		createCard();
		System.out.println(cards);
		
		System.out.println("xipai");
		xipai();
		System.out.println(cards);
		
		System.out.println("fapai");
		fapai();
		System.out.println(people);
		
		System.out.println("zhengli");
		zhengli();
		for(int i=0;i<4;i++){
			System.out.println(people.get(i+""));
		}
	}

}

2010年8月31日 19:25

kfc_davy
15
0 0 1