理论:
洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如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); } } }
时间: 2024-10-16 11:46:32