扑克洗牌

本文介绍了一个程序,该程序模拟了一副扑克牌中随机抽取13张牌的过程,并进行排序。排序依据为花色和点数,之后找出最大的连续牌型。

/*
 程序描述:
 一副纸牌有52张,4种花色,每种花色13张。我们能用一个整数m就表示出所有的52种情况,规则是:
   m / 13: =0: 红心,=1: 方块,=2: 梅花,=3: 黑桃
   m % 13:  =0:2,=1:3,=2:4 ....  =8:10,=9:J,=10:Q,=11: K,=12:A
 比如:m = 15 就表示:方块4  m=38表示:梅花A
 我们希望用程序模拟1副扑克牌随机抽取13张,发给某人的过程。
 发牌后需要排序:规则是:先按花色,再按点数。花色的大小顺序是:
 梅花、方块、红心、黑桃。点数的顺序是:2、3、4、…. 10、J、Q、K、A。
 然后,挑选出最大的连续牌型。规则是:连续张数多的大。张数相等的则花色大的大(此时与点数无关)。
*/

void find(int x[])
{
 int max_p = 12;
 int max_num = 1;
 int p = 12;
 int num = 1;
 for(int i=11; i>=0; i--)
 {
  if(x[i]/13 == x[i+1]/13 && x[i]%13 == x[i+1]%13-1)  // 同花连续
   num++;
  else
  {
   if(num > max_num) 
   {
    max_num = num;
    max_p = p;
   }
   p = i;
   num = 1;
  }
 }

 if(num > max_num) 
 {
  max_num = num;
  max_p = p;
 }

 for(i=0; i<max_num; i++)
 {
  show_card(x[max_p-max_num+i+1]);
  printf(" ");
 }
 printf("\n"); 
}


 

使用 C 语言实现扑克洗牌功能,通常需要定义扑克牌的数据结构、初始化一副扑克牌、实现洗牌算法。以下是一个完整的 C 语言代码示例: ```c #include <stdio.h> #include <stdlib.h> #include <time.h> // 定义扑克牌结构体 typedef struct { int suit; // 花色,0 - 3 分别代表 方块、红桃、梅花、黑桃 int rank; // 点数,0 - 12 分别代表 A - K } Poker; // 洗牌函数 void shuffle(Poker *poker) { Poker *a, *b, temp; srand((unsigned)time(NULL)); // 初始化随机数种子 // 随机抽取两牌对调,对调 100 次 for (int i = 0; i < 100; i++) { a = poker + rand() % 52; b = poker + rand() % 52; temp = *a; *a = *b; *b = temp; } } // 初始化一副扑克牌 void init_poker(Poker *poker) { int index = 0; for (int suit = 0; suit < 4; suit++) { for (int rank = 0; rank < 13; rank++) { poker[index].suit = suit; poker[index].rank = rank; index++; } } } // 打印扑克牌 void print_poker(Poker *poker) { char *suits[] = {"方块", "红桃", "梅花", "黑桃"}; char *ranks[] = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K"}; for (int i = 0; i < 52; i++) { printf("%s %s\n", suits[poker[i].suit], ranks[poker[i].rank]); } } int main() { Poker poker[52]; // 初始化扑克牌 init_poker(poker); // 洗牌 shuffle(poker); // 打印洗牌后的扑克牌 print_poker(poker); return 0; } ``` ### 代码解释 - **结构体定义**:定义了一个 `Poker` 结构体,包含 `suit`(花色)和 `rank`(点数)两个成员。 - **洗牌函数**:`shuffle` 函数通过随机交换两牌的位置,重复 100 次来实现洗牌功能。使用 `rand()` 函数生成随机数,`srand((unsigned)time(NULL))` 用于初始化随机数种子,确保每次运行程序洗牌结果不同。 - **初始化函数**:`init_poker` 函数用于初始化一副扑克牌,将 52 牌依次赋值。 - **打印函数**:`print_poker` 函数将洗牌后的扑克牌打印输出。 ### 复杂度分析 - **时间复杂度**:洗牌函数的时间复杂度为 $O(n)$,其中 $n$ 是交换次数,这里固定为 100。 - **空间复杂度**:代码的空间复杂度为 $O(1)$,只使用了常数级的额外空间。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值