扑克牌中随机抽5张,判断是否为顺子

扑克牌中随机抽5张,判断是否为顺子,

大小王W可以代替任意数

2~10;A=1;J=11;Q=12;K=13

(难点:针对10的处理)

#include<iostream>
using namespace std;
int main()
{
	int b[5] = { 0 }, k = 0;
	string a;//因为10没办法用char型输入,只能用字符串
	for (int i = 0; i < 5; i++) {//输入五张牌
		cin >> a;

		//将输入的字符串转换成相应的数字存放在b数组中
		if (a[0] >= '2' && a[0] <= '9') b[i] = a[0] - 48;//通过ASCⅡ码值进行转换为整型数字
		else if (a[0] == '1' && a[1] == '0') b[i] = 10;
		else if (a[0] == 'A') b[i] = 1;
		else if (a[0] == 'J') b[i] = 11;
		else if (a[0] == 'Q')  b[i] = 12;
		else if (a[0] == 'K')  b[i] = 13;
		else if (a[0] == 'W') { k++; b[i] = -i; }//记录W的个数,并使b[i]=-i,是为了避免排序时出现错误判断

		//将b数组进行排序
		if (i > 0)
			for (int j = i; j > 0; j--) {
				if (b[j] == b[j - 1]) {//存在相同的数,不是顺子,直接输出结果
					cout << "bu shi" << endl;
					return 0;//终止程序
				}
				if (b[j] < b[j - 1]) {//从小到大进行排序
					int t = b[j];
					b[j] = b[j - 1];
					b[j - 1] = t;
				}
			}
	}
	//五张牌是顺子则最大的牌会比最小的牌大4,考虑W的存在所以可以小于4
	if (b[4] - b[k] <= 4||k == 5)//因为输入W时都为负数,存放在0~k-1的区间,所以k位置为输入的最小字
		cout << "shi" << endl;
	else
		cout << "bu shi" << endl;
	return 0;
}

(感觉写的比较繁琐)

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以按照以下步骤判断是否顺子: 1. 将到的5从小到大排序。 2. 统计大小王的数量,即大小王的个数。 3. 统计相邻两之间的差值,如果差值为0,则说明有对子,不可能为顺子,直接返回false。 4. 如果差值不为0,则将差值累加起来,得到差值的总和。 5. 如果差值总和小于等于大小王的个数,说明可以通过大小王来填补差值,使得可以组成顺子,返回true。 6. 如果差值总和大于大小王的个数,说明无法通过大小王来填补差值,不能组成顺子,返回false。 例如,到的5为[3, 5, 6, 7, 8],其大小王的个数为1,那么按照上述步骤进行判断: 1. 排序后为[3, 5, 6, 7, 8]。 2. 大小王的个数为1。 3. 差值分别为[2, 1, 1, 1],没有对子。 4. 差值总和为5。 5. 差值总和小于等于大小王的个数,可以通过大小王来填补差值,可以组成顺子,返回true。 因此,[3, 5, 6, 7, 8]是一个顺子。 ### 回答2: 判断扑克牌顺子需要考虑以下几点: 1. 先将每个点数的分到不同的桶; 2. 从小到大遍历桶,统计0的个数; 3. 统计桶非0元素之间的差值,若差值大于1,则不是顺子; 4. 如果没有非0元素之间的差值大于1,则为顺子;若非0元素有重复的,则不是顺子。 具体实现步骤如下: 1. 定义一个长度为14的桶,桶的下标从1到13表示扑克牌的点数,0表示大小王; 2. 遍历数组,将每个点数的分别存入对应桶; 3. 统计0的个数,并将非0元素存入一个新的数组,并排序; 4. 统计非0元素之间的差值,若差值大于1,则不是顺子; 5. 若非0元素有重复的,则不是顺子; 6. 若满足以上两个条件,则为顺子。 例如,若到的5为3、4、5、6、7,其对应桶的情况如下: ``` bucket[3] = 1; bucket[4] = 1; bucket[5] = 1; bucket[6] = 1; bucket[7] = 1; ``` 统计0的个数得到0,将非0元素存入新数组并排序后得到{3, 4, 5, 6, 7},计算其差值为1,故为顺子。 再例如,若到的5为3、4、5、5、7,其对应桶的情况如下: ``` bucket[3] = 1; bucket[4] = 1; bucket[5] = 2; bucket[7] = 1; ``` 统计0的个数得到0,将非0元素存入新数组并排序后得到{3, 4, 5, 5, 7},其有重复的5,故不是顺子。 ### 回答3: 扑克牌顺子算法是一种判断取的五是否顺子的算法。该算法需要首先对于取的五进行排序,然后在排序后的判断是否连续。具体步骤如下: 1. 对取的五进行排序,可以采用任何一种排序算法,比如常用的快速排序、归并排序等。 2. 判断排序后的是否有大小王,如果有则先把它们拿出来。 3. 继续判断,如果排序后的存在相同的,则一定不可能为顺子。 4. 如果排序后的不存在相同的,再判断的最大值与最小值之间的差是否小于等于4,如果是,则这五可以组成一个顺子;否则不是顺子。 5. 如果有大小王,则可以使用大小王替换的任何一,替换后再进行判断。 以上就是扑克牌顺子算法的具体流程。在实际应用,可以把该算法封装成一个函数,方便调用和复用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值