#P3082. 斗地主之顺子(100分)
          
                        
                                    
                      
        
              - 
          
          
                      1000ms
            
          
                      Tried: 186
            Accepted: 38
            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张牌中,无法组成顺子