首页 > 代码库 > 洗扑克牌

洗扑克牌

理论:

洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如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);        }    }}

 

洗扑克牌