#P3082. 斗地主之顺子(100分)
-
1000ms
Tried: 191
Accepted: 40
Difficulty: 4
所属公司 :
华为od
-
算法标签>模拟
斗地主之顺子(100分)
模拟
利用字符串(不用字符是因为10有两个字符)数组把3 4 5 6 7 8 9...按顺序存下来,因为题目要求优先最长就不会出现3 4 5 6 7,6 7 8 9 10这种的两个顺子,不会出现有公用部分的顺子,还要求了从小输出那么枚举从小到大的牌,有顺子就输出即可
代码如下
cpp
#include <bits/stdc++.h>
using namespace std;
#define N 15
string c[13]={"3","4","5","6","7","8","9","10","J","Q","K","A"};//12
map<string,int>mp;
int fun(int x){
int res=0;
for(int i=x;i<12;i++){
if(mp[c[i]]>=1){
res++;
}
else{
break;
}
}
return res;
}
void clear(int x,int w){
for(int i=x;i<x+w;i++){
mp[c[i]]-=1;
}
}
void work(int x,int w){
for(int i=x;i<x+w;i++){
cout<<c[i]<<' ';
}
cout<<'\n';
}
signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
string s;
for(int i=0;i<13;i++){
cin>>s;
mp[s]=1;
}
int boo=1;
for(int i=0;i<13;i++){
int res=fun(i);
if(res>=5){
work(i,res);
clear(i,res);
boo=0;
}
}
if(boo) cout<<"No"<<'\n';
return 0;
}
python
def fun(x, mp, c):
res = 0
for i in range(x, 12):
if mp[c[i]] >= 1:
res += 1
else:
break
return res
def clear(x, w, mp, c):
for i in range(x, x + w):
mp[c[i]] -= 1
def work(x, w, c):
for i in range(x, x + w):
print(c[i], end=' ')
print()
def main():
c = ["3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A"]
mp = {card: 0 for card in c}
input_string = input().strip().split()
for card in input_string:
if card in mp:
mp[card] += 1
boo = True
for i in range(13):
res = fun(i, mp, c)
if res >= 5:
work(i, res, c)
clear(i, res, mp, c)
boo = False
if boo:
print("No")
if __name__ == "__main__":
main()
java
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static int fun(int x, Map<String, Integer> mp, String[] c) {
int res = 0;
for (int i = x; i < 12; i++) {
if (mp.get(c[i]) >= 1) {
res++;
} else {
break;
}
}
return res;
}
public static void clear(int x, int w, Map<String, Integer> mp, String[] c) {
for (int i = x; i < x + w; i++) {
mp.put(c[i], mp.get(c[i]) - 1);
}
}
public static void work(int x, int w, String[] c) {
for (int i = x; i < x + w; i++) {
System.out.print(c[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
String[] c = {"3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A"};
Map<String, Integer> mp = new HashMap<>();
for (String card : c) {
mp.put(card, 0);
}
Scanner scanner = new Scanner(System.in);
String[] cards = scanner.nextLine().split(" ");
for (String card : cards) {
if (mp.containsKey(card)) {
mp.put(card, mp.get(card) + 1);
}
}
boolean boo = true;
for (int i = 0; i < 13; i++) {
int res = fun(i, mp, c);
if (res >= 5) {
work(i, res, c);
clear(i, res, mp, c);
boo = false;
}
}
if (boo) {
System.out.println("No");
}
scanner.close(); // close scanner to avoid resource leak
}
}
题目内容
在斗地主扑克牌游戏中,扑克牌由小到大的顺序为:3,4,5,6,7,8,9,10,J,Q,K,A,2,玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。
其中顺子的出牌规则为:由至少5张由小到大连续递增的扑克牌组成,且不能包含2。
例如{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{J,Q,K,A,2}、{2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。
给定一个包含13张牌的数组,如果有满足出牌规则的顺子,请输出顺子。
如果存在多个顺子,请每行输出一个顺子,且需要按顺子的第一张牌的大小(必须从小到大)依次输出。
如果没有满足出牌规则的顺子,请输出No
输入描述
13张任意顺序的扑克牌,每张扑克牌数字用空格隔开,每张扑克牌的数字都是合法的,并且不包括大小王:2 9 J 2 3 4 K A 7 9 A 5 6
不需要考虑输入为异常字符的情况
输出描述
组成的顺子,每张扑克牌用空格隔开:3 4 5 6 7
样例1
输入
2 9 J 2 3 4 K A 7 9 A 5 6
输出
3 4 5 6 7
说明
13张牌中,可以组成的顺子只有1组:3 4 5 6 7
样例2
输入
2 9 J 10 3 4 K A 7 Q A 5 6
输出
3 4 5 6 7
9 10 J Q K A
说明
13张牌中,可以组成2组顺子,从小到大分别为:3 4 5 6 7和9 10 J Q K A
样例3
输入
2 9 9 9 3 4 K A 10 Q A 5 6
输出
No
说明
13张牌中,无法组成顺子