华为机试-088-较难-HJ88.扑克牌大小


一、描述

扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER
输入两手牌,两手牌之间用"-“连接,每手牌的每张牌以空格分隔,”-"两边没有空格,如:4 4 4 4-joker JOKER。
请比较两手牌大小,输出较大的牌,如果不存在比较关系则输出ERROR。
基本规则:
(1)输入每手牌可能是个子、对子、顺子(连续5张)、三个、炸弹(四个)和对王中的一种,不存在其他情况,由输入保证两手牌都是合法的,顺子已经从小到大排列;
(2)除了炸弹和对王可以和所有牌比较之外,其他类型的牌只能跟相同类型的存在比较关系(如,对子跟对子比较,三个跟三个比较),不考虑拆牌情况(如:将对子拆分成个子);
(3)大小规则跟大家平时了解的常见规则相同,个子、对子、三个比较牌面大小;顺子比较最小牌大小;炸弹大于前面所有的牌,炸弹之间比较牌面大小;对王是最大的牌;

(4)输入的两手牌不会出现相等的情况。

数据范围:字符串长度:3 ≤ s ≤ 10

1.1、输入描述

  • 输入两手牌,两手牌之间用"-“连接,每手牌的每张牌以空格分隔,”-"两边没有空格,如 4 4 4 4-joker JOKER。

1.2、输出描述

  • 输出两手牌中较大的那手,不含连接符,扑克牌顺序不变,仍以空格隔开;如果不存在比较关系则输出ERROR。

二、示例

2.1、示例1

输入:

4 4 4 4-joker JOKER

输出:

joker JOKER

三、答案(java)

3.1、方法一

package com.tzq.hwod;

import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			String s = in.nextLine();
			String[] arr = s.split("-");
			System.out.println(helper(arr[0], arr[1]));
			// System.out.println(isBoom(arr[1]));
		}
	}

	private static String helper(String s1, String s2) {
		HashMap<String, Integer> map = new HashMap<String, Integer>() {
			{
				put("A", 14);
				put("2", 15);
				put("3", 3);
				put("4", 4);
				put("5", 5);
				put("6", 6);
				put("7", 7);
				put("8", 8);
				put("9", 9);
				put("10", 10);
				put("J", 11);
				put("Q", 12);
				put("K", 13);
				put("joker", 16);
				put("JOKER", 17);
			}
		};
		if (s1.equals("joker JOKER") || s1.equals("JOKER joker")) {
			return s1;
		} else if (s2.equals("joker JOKER") || s2.equals("JOKER joker")) {
			return s2;
		}
		String[] arr1 = s1.split(" ");
		int n1 = map.get(arr1[0]);
		String[] arr2 = s2.split(" ");
		int n2 = map.get(arr2[0]);
		if (isBoom(s2) && isBoom(s1)) {
			return n1 > n2 ? s1 : s2;
		} else if (isBoom(s2)) {
			return s2;
		} else if (isBoom(s1)) {
			return s1;
		} else if (arr1.length == arr2.length) {
			return n1 > n2 ? s1 : s2;
		} else {
			return "ERROR";
		}
	}

	private static boolean isBoom(String s1) {
		String[] temp = s1.split(" ");
		if (temp.length != 4)
			return false;
		String cur = temp[0];
		for (int i = 1; i < 4; i++) {
			if (!cur.equals(temp[i]))
				return false;
		}
		return true;
	}
}

在这里插入图片描述

四、答案(python 3)

4.1、方法一

#!/usr/bin/python
# -*- coding: UTF-8 -*-

dic = {
    '3' : 1, '4' : 2, '5' : 3, '6' : 4, '7' : 5, '8': 6,
    '9' : 7, '10' : 8, 'J' : 9, 'Q' : 10, 'K' : 11, 'A' : 12,
    '2' : 13, 'joker' : 14, 'JOKER' : 15
}

def isboom(lst):
    if len(lst) == 4 and len(set(lst)) == 1:
        return True
    return False

while True:
    try:
        s1, s2 = input().split('-')
        lst1, lst2 = s1.split(), s2.split()
        L1, L2 = len(lst1), len(lst2)
        if L1 == L2:
            if dic[lst1[0]] > dic[lst2[0]]:
                print(s1)
            else:
                print(s2)
        else:
            if 'joker JOKER' in (s1, s2):
                print('joker JOKER')
            elif isboom(lst1):
                print(s1)
            elif isboom(lst2):
                print(s2)
            else:
                print('ERROR')
    except:
        break

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
华为OD机试是一个以智力推理为主的题目,涉及到最佳出牌方法的问题可以理解为一种使用策略来优化胜率的问题。在这个问题中,我们需要找到一种出牌顺序来最大化我们的胜利可能性。 首先,我们需要明确目标是什么。在游戏中,胜利的目标通常是最终将手中的牌打完或者是打完牌的数量最少。因此,最佳的出牌方法就是能够尽可能地减少打牌的轮数,从而提高胜率。 其次,我们需要考虑不同的策略。一种常见的策略是从手牌中选择出最大的牌进行出牌。这样做的好处是最大限度地利用好手牌的价值,但也可能会导致手牌早早打完,从而陷入被动的局面。另一种策略是优先出同一种花色中的牌,这样可以降低被动牌的数量,但也可能导致其他花色的牌打不完。 结合以上两点,一个较为合理的出牌策略可以是: 1. 首先,选择最大的一张牌进行出牌,这样可以尽可能地利用好手牌的价值。 2. 其次,出同一花色的牌,以尽量减少手牌中的被动牌数量。 3. 在出牌时要尽量避免打空手牌堆,以免被动局面造成额外压力。 需要注意的是,出牌策略也需要根据实际情况进行调整。如果有特殊的规则或者限制,则需要根据这些规则来制定相应的出牌策略。此外,考虑到游戏中牌的分布是未知的,所以出牌策略也需要根据实际情况动态调整。同时,还可以利用模拟和试错的方法来找到最佳的出牌方法。 总结起来,最佳的出牌方法需要根据目标、规则和牌的分布等情况来制定。通过合理选择出牌顺序,利用好手牌的价值,并尽量减少被动牌的数量,从而提高胜率。同时还需要不断地调整和优化出牌策略,以应对不同的情况。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Tzq@2018

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值