码迷,mamicode.com
首页 > 其他好文 > 详细

洗扑克牌

时间:2014-10-06 18:01:40      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   使用   ar   java   for   sp   div   

理论:

洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1∼N)打乱重新排列,只不过洗扑克牌多了一个花色判断的动作而已。

解法;

初学者通常会直接想到,随机產生1∼N的乱数并将之存入阵列中,后来產生的乱数存入阵列前必须先检查阵列中是否已有重复的数字,如果有这个数就不存入,再重新產生下一个数,运气不好的话,重复的次数就会很多,程式的执行速度就很慢了,这不是一个好方法。

以1∼52的乱数排列為例好了,可以将阵列先依序由1到52填入,然后使用一个迴圈走访阵列,并随机產生1∼52的乱数,将產生的乱数当作索引取出阵列值,并与目前阵列走访到的值相交换,如此就不用担心乱数重复的问题了,阵列走访完毕后,所有的数字也就重新排列了

 

 

package 经典;

import java.util.Random;

public class ShuffleCard {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        final int N=52;
        int[] card=new int[N];
        
        for(int i=1; i<=N; i++)
            card[i-1]=i;
        
        for(int i=0; i<N; i++)
        {
            int j=new Random().nextInt(52);
            int temp=card[i];
            card[i]=card[j];
            card[j]=temp;
        }
        
        for(int i=0; i<N; i++)
        {
            switch(card[i]/13)
            {
            case 0:
                System.out.print("梅"); break;
            case 1:
                System.out.print("砖"); break;
            case 2:
                System.out.print("桃"); break;
            case 3:
                System.out.print("心"); break;    
            }
            
            int temp=card[i]%13;
            System.out.println(" "+temp);
        }
    }

}

 

洗扑克牌

标签:style   blog   color   使用   ar   java   for   sp   div   

原文地址:http://www.cnblogs.com/huangcongcong/p/4008414.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!