德州扑克
真题目录: 点击去查看
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，同花顺
题解
思路：
- 模拟方法去处理
- 主要需要考虑奇数和偶数的情况就行
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)}}
}
