C语言经典算法 - 洗牌算法
发布时间:2020-12-16 07:46:02 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 说明: 洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1~N)打乱重新排列,只 不过洗扑克牌多了一个花色判断的动作而已。 解法: 初学
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考
说明:
洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1~N)打乱重新排列,只 不过洗扑克牌多了一个花色判断的动作而已。 解法: 初学者通常会直接想到,随机产生1~N的乱数并将之存入阵列中,后来产生的乱数存入阵列 前必须先检查阵列中是否已有重复的数字,如果有这个数就不存入,再重新产生下一个数,运 气不好的话,重复的次数就会很多,程式的执行速度就很慢了,这不是一个好方法。 以1~52的乱数排列为例好了,可以将阵列先依序由1到52填入,然后使用一个回圈走访阵列, 并随机产生1~52的乱数,将产生的乱数当作索引取出阵列值,并与目前阵列走访到的值相交换, 如此就不用担心乱数重复的问题了,阵列走访完毕后,所有的数字也就重新排列了。 至于如何判断花色?这只是除法的问题而已,取商数判断花色,取余数判断数字,您可以直接 看程式比较清楚。 #include <stdio.h> #include <stdlib.h> #include <time.h> #define N 52 int main(void) { int poker[N + 1]; int i,j,tmp,remain; // 初始化阵列 for (i = 1; i <= N; i++) poker[i] = i; srand(time(0)); // 洗牌 for (i = 1; i <= N; i++) { j = rand() % 52+1; tmp = poker[i]; poker[i] = poker[j]; poker[j] = tmp; } for (i = 1; i <= N; i++) { // 判断花色 switch ((poker[i] - 1) / 13) { case 0: printf("桃"); break; case 1: printf("心"); break; case 2: printf("砖"); break; case 3: printf("梅"); break; } // 扑克牌数字 remain = poker[i] % 13; switch (remain) { case 0: printf("K "); break; case 12: printf("Q "); break; case 11: printf("J "); break; default: printf("%d ",remain); break; } if (i % 13 == 0) printf("n"); } return 0; } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容