PTA 判断顺子

该篇文章描述了一个编程问题,要求编写代码判断五张Poker牌(包含0代表10和w/W代表大小王)是否能组成一个顺子,并输出最大可能的顺子。输入是无序的五张牌字符,输出应为最大的顺子序列或-1表示无法组成顺子。代码示例中通过遍历和计数找到可能的连续序列并考虑大小王的替代作用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有五张Poker牌,需要进行判断:它是否是一个正常的顺子。 说明:34567890JQKA2wW相信大家知道,为简化操作,0代表10,w和W代表小王和大王。大、小王可代替任意的牌哟。编程判断输入的五张牌是否会构成一个顺子(方案多个时,输出较大的,34567和0JQKA分别是最小和最大的顺子)

输入格式:

输入用五个字符代表的五张牌,系统确保输入的数据无误,但并不一定是有序排列。

输出格式:

输出这五张牌组成的顺子或输出−1表示不是顺子,注意大小王可当任意的牌使用,输出的顺子要求是最大的一个,且升序排列(如果有的话)。输出格式中开始和结尾是一对方括号,具体格式见样例。

输入样例1:

A0KJw

输出样例1:

[0JQKA]

输入样例2

A3452

输出样例2:

[-1]

对于输入进来的字符串的每一个元素,在t中寻找这个字符,用数组记录这个下标的数;

便利数组,如果有连续的数量加上大小王的数量等于5就输出;

代码:、

#include<bits/stdc++.h>
using namespace std;
int n , k , T ;
int a[20];
string t = "34567890JQKA2wW";
int main(){
	string s;
	cin >> s;
	
	for(int i = 0 ; i < s.size() ; i ++){
		for(int j = 0 ; j < t.size() ; j ++){
			if(s[i] == t[j])a[j] ++;
		}
	}
	int q = a[14]+a[13];
	for(int i = 11 ; i >= 4 ; i --){
		int now = 0;
		for(int j = i ; j >= i - 4 ; j --){
			if(a[j] == 1)now ++;
		}
		if(now + q == 5){
			cout << '[';
			for(int j = i - 4 ; j <= i ; j ++){
				cout << t[j];
			}
			cout << ']';
			return 0;
		} 
	}
	cout << "[-1]";
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值