[德州扑克]

德州扑克

真题目录: 点击去查看

E 卷 100分题型

题目描述

五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。

判断牌型:

牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。
牌型2，四条：四张相同数字 + 单张，如红桃A黑桃A梅花A方块A + 黑桃K。
牌型3，葫芦：三张相同数字 + 一对，如红桃5黑桃5梅花5 + 方块9梅花9。
牌型4，同花：同一花色，如方块3方块7方块10方块J方块Q。
牌型5，顺子：花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。
牌型6，三条：三张相同+两张单。

说明：

（1）五张牌里不会出现牌大小和花色完全相同的牌。
（2）编号小的牌型较大，如同花顺比四条大，依次类推。
（3）包含A的合法的顺子只有10 J Q K A和A 2 3 4 5;类似K A 2 3 4的序列不认为是顺子。

输入描述

输入由5行组成，每行为一张牌大小和花色，牌大小为2~10、J、Q、K、A，花色分别用字符H、S、C、D表示红桃、黑桃、梅花、方块。

输出描述

输出牌型序号，5张牌符合多种牌型时，取最大的牌型序号输出。

用例1

输入

4 H
5 S
6 C
7 D
8 D

输出

5

说明

4 5 6 7 8构成顺子，输出5

用例2

输入

9 S
5 S
6 S
7 S
8 S

输出

1

说明

既是顺子又是同花，输出1，同花顺

题解

思路：

1. 模拟方法去处理
2. 主要需要考虑奇数和偶数的情况就行

c++

#include<iostream>
#include<vector>
#include<string>
#include <utility> 
#include <sstream>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
// 牌面值映射
map<string, int> mp = {{"2", 2},{"3", 3},{"4", 4},{"5", 5},{"6", 6},{"7", 7},{"8", 8},{"9", 9},{"10", 10},{"J", 11},{"Q", 12},{"K", 13},{"A", 14},
};
// 花色映射
map<string, int> colorMap = {{"H", 0},{"S", 1},{"C", 2},{"D", 3},
};// 判断是否为顺子bool isShunzi(vector<int> nums) {string tmp = "";for (int i = 0; i < nums.size(); i++) {tmp +=  nums[i];}// 特殊处理if (tmp == "142345") {return true;}for (int i = 1; i < nums.size(); i++) {if (nums[i] != nums[i-1] + 1 ) {return false;;}}return true;
}
// 统计出现字符个数及对应个数map<int, int> countNum(vector<int> nums) {map<int, int> numMapping;for (int i = 0; i < nums.size(); i++) {numMapping[nums[i]]++;}return numMapping;
}int main() {vector<int> nums(5), colors(5);for (int i  = 0; i < 5; i++) {string value, color; cin >> value >> color;nums[i] = mp[value];colors[i] = colorMap[color];}// 排序便于判断顺子sort(nums.begin(), nums.end());bool isShun = isShunzi(nums);map<int, int> colorsCount = countNum(colors);map<int, int> numsCount = countNum(nums);// 分类判断if (isShun && colorsCount.size() == 1) {cout << 1;} else if (numsCount.size() ==2 && ((*numsCount.begin()).second == 4 || (*numsCount.begin()).second == 1)) {cout << 2;} else if (numsCount.size() ==2 && ((*numsCount.begin()).second == 3 || (*numsCount.begin()).second == 2)) {cout << 3;} else if (colorsCount.size() == 1) {cout << 4;}else if (isShun) {cout << 5;} else if (numsCount.size() == 3){bool flag = true;for (auto item : numsCount) {// cout << item.second;if (item.second != 1 && item.second != 3) {flag = false;break;}}if (flag) {cout << 6;}}return 0;
}

JAVA

import java.util.Arrays;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] nums = new String[5];String[] colors = new String[5];for (int i = 0; i < 5; i++) {nums[i] = sc.next();colors[i] = sc.next();}System.out.println(getResult(nums, colors));}public static int getResult(String[] nums, String[] colors) {Arrays.sort(nums, (a, b) -> cards(a) - cards(b));if (isShunzi(nums) && isTonghua(colors)) return 1;else if (isSitiao(nums)) return 2;else if (isHulu(nums)) return 3;else if (isTonghua(colors)) return 4;else if (isShunzi(nums)) return 5;else if (isSantiao(nums)) return 6;else return 0;}// 牌大小 映射为 数值public static int cards(String num) {switch (num) {case "J":return 11;case "Q":return 12;case "K":return 13;case "A":return 14;default:return Integer.parseInt(num);}}// 顺子public static boolean isShunzi(String[] nums) {if ("2345A".equals(String.join("", nums))) return true;for (int i = 1; i < nums.length; i++) {int num1 = cards(nums[i - 1]);int num2 = cards(nums[i]);if (num1 + 1 != num2) return false;}return true;}// 同花public static boolean isTonghua(String[] colors) {// 同花牌的所有花色都一样return new HashSet<String>(Arrays.asList(colors)).size() == 1;}// 四条public static boolean isSitiao(String[] nums) {// 四条由两部分组成，一个部分四张相同牌，一个部分一张牌return countNums(nums, 2, 4);}// 葫芦public static boolean isHulu(String[] nums) {// 葫芦由两部分组成，一个部分三张牌相同，一个部分两张牌相同return countNums(nums, 2, 3);}// 三条public static boolean isSantiao(String[] nums) {// 三条由三部分组成，第一个部分由三张相同牌组成，第二个，第三个部分分别是两种不同的牌return countNums(nums, 3, 3);}private static boolean countNums(String[] nums, int partCount, int maxSameNumCount) {HashMap<String, Integer> count = new HashMap<>();for (String num : nums) {count.put(num, count.getOrDefault(num, 0) + 1);}if (count.keySet().size() != partCount) return false;return count.containsValue(maxSameNumCount);}
}

Python

# 输入获取
arr = [input().split() for _ in range(5)]# 牌大小 映射为 数值
def cards(num):if num == "J":return 11elif num == "Q":return 12elif num == "K":return 13elif num == "A":return 14else:return int(num)def countNums(nums, partCount, maxSameNumCount):count = {}for num in nums:if count.get(num) is None:count[num] = 0count[num] += 1if len(count.keys()) != partCount:return Falsereturn maxSameNumCount in count.values()# 三条
def isSantiao(nums):# 三条由三部分组成，第一个部分由三张相同牌组成，第二个，第三个部分分别是两种不同的牌return countNums(nums, 3, 3)# 葫芦
def isHulu(nums):# 葫芦由两部分组成，一个部分三张牌相同，一个部分两张牌相同return countNums(nums, 2, 3)# 四条
def isSitiao(nums):# 四条由两部分组成，一个部分四张相同牌，一个部分一张牌return countNums(nums, 2, 4)# 同花
def isTonghua(colors):# 同花牌的所有花色都一样return len(set(colors)) == 1# 顺子
def isShunzi(nums):if "".join(nums) == "2345A":return Truefor i in range(1, len(nums)):if cards(nums[i - 1]) + 1 != cards(nums[i]):return Falsereturn True
# 算法入口
def getResult():nums = []colors = []for num, color in arr:nums.append(num)colors.append(color)nums.sort(key=lambda x: cards(x))if isShunzi(nums) and isTonghua(colors):return 1elif isSitiao(nums):return 2elif isHulu(nums):return 3elif isTonghua(colors):return 4elif isShunzi(nums):return 5elif isSantiao(nums):return 6else:return 0# 算法调用
print(getResult())

JavaScript

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");const rl = readline.createInterface({input: process.stdin,output: process.stdout,
});const lines = [];
rl.on("line", (line) => {lines.push(line);if (lines.length === 5) {const arr = lines.map((line) => line.split(" "));console.log(getResult(arr));lines.length = 0;}
});function getResult(arr) {const nums = [];const colors = [];for (let [num, color] of arr) {nums.push(num);colors.push(color);}nums.sort((a, b) => cards(a) - cards(b));if (isShunzi(nums) && isTonghua(colors)) return 1;else if (isSitiao(nums)) return 2;else if (isHulu(nums)) return 3;else if (isTonghua(colors)) return 4;else if (isShunzi(nums)) return 5;else if (isSantiao(nums)) return 6;else return 0;
}function cards(num) {switch (num) {case "J":return 11;case "Q":return 12;case "K":return 13;case "A":return 14;default:return parseInt(num);}
}// 顺子
function isShunzi(nums) {if (nums.join("") === "2345A") return true;for (let i = 1; i < nums.length; i++) {const num1 = cards(nums[i - 1]);const num2 = cards(nums[i]);if (num1 + 1 !== num2) return false;}return true;
}// 同花
function isTonghua(colors) {// 同花牌的所有花色都一样return new Set(colors).size === 1;
}// 四条
function isSitiao(nums) {// 四条由两部分组成，一个部分四张相同牌，一个部分一张牌return countNums(nums, 2, 4);
}// 葫芦
function isHulu(nums) {// 葫芦由两部分组成，一个部分三张牌相同，一个部分两张牌相同return countNums(nums, 2, 3);
}// 三条
function isSantiao(nums) {// 三条由三部分组成，第一个部分由三张相同牌组成，第二个，第三个部分分别是两种不同的牌return countNums(nums, 3, 3);
}function countNums(nums, partCount, maxSameNumCount) {const count = {};for (let num of nums) {count[num] = (count[num] ?? 0) + 1;}if (Object.keys(count).size != partCount) return false;return Object.values(count).includes(maxSameNumCount);
}

Go

package mainimport ("bufio""fmt""os""sort""strings"
)
// 牌面值映射
var valueMap = map[string]int{"2":  2,"3":  3,"4":  4,"5":  5,"6":  6,"7":  7,"8":  8,"9":  9,"10": 10,"J":  11,"Q":  12,"K":  13,"A":  14,
}
// 花色映射
var colorMap = map[string]int{"H": 0,"S": 1,"C": 2,"D": 3,
}// 判断是否为顺子
func isShunzi(nums []int) bool {tmp := ""for _, num := range nums {tmp += fmt.Sprintf("%d", num)}// 特殊处理if tmp == "142345" {return true}for i := 1; i < len(nums); i++ {if nums[i] != nums[i-1]+1 {return false}}return true
}
// 统计出现字符个数及对应个数
func countNum(nums []int) map[int]int {count := make(map[int]int)for _, num := range nums {count[num]++}return count
}func main() {reader := bufio.NewReader(os.Stdin)nums := make([]int, 5)colors := make([]int, 5)for i := 0; i < 5; i++ {line, _ := reader.ReadString('\n')line = strings.TrimSpace(line)parts := split(line, " ")value, color := parts[0], parts[1]nums[i] = valueMap[value]colors[i] = colorMap[color]}
// 排序便于判断顺子sort.Ints(nums)isShun := isShunzi(nums)colorsCount := countNum(colors)numsCount := countNum(nums)// 分类判断if isShun && len(colorsCount) == 1 {fmt.Println(1)} else if len(numsCount) == 2 {first := -1for _, v := range numsCount {first = vbreak}if first == 4 || first == 1 {fmt.Println(2)} else if first == 3 || first == 2 {fmt.Println(3)}} else if len(colorsCount) == 1 {fmt.Println(4)} else if isShun {fmt.Println(5)} else if len(numsCount) == 3 {flag := truefor _, count := range numsCount {if count != 1 && count != 3 {flag = falsebreak}}if flag {fmt.Println(6)}}
}