华为机试HJ88:扑克牌大小

简介: 华为机试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)输入的两手牌不会出现相等的情况。

输入描述:

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

输出描述:

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

示例:

输入:

4 4 4 4-joker JOKER


输出:

joker JOKER

解题思路:

这题是字符串分析题。首先读取字符串,用s1和s2分别表示两手牌,用Compare函数比较输出结果;先判断对王的情况,再用getchild函数拆解手牌,获得手牌数;之后,用isBomb函数分析炸弹情况,有炸弹则为大,同炸弹则利用字典card判断大小;若没有炸弹,则分析手牌数是否一致,不一致则无法比较,一致则用card判断大小。完毕。

测试代码:

#include <iostream>
#include <string>
#include <vector>
using namespace std;
// 卡牌集合
vector<string> card={
    "3","4","5","6","7","8","9","10","J","Q","K","A","2","joker","JOKER"
};
// 比较大小
bool cmd(string s1,string s2)
{
    int m,n;
    for(int i=0;i<card.size();++i)
    {
        if(s1==card[i])
            m=i;
        if(s2==card[i])
            n=i;
    }
    if(m>n)
        return true;
    else
        return false;
}
// 获取卡牌
vector<string> getchild(string s)
{
    vector<string> result;
    string ss;
    for(int i=0;i<s.size();++i)
    {
        if(s[i]==' ')
        {
            result.push_back(ss);
            ss.clear();
            continue;
        }
        ss+=s[i];
    }
    result.push_back(ss);
    return result;
}
// 判断卡牌是否一致
bool isSame(vector<string> child)
{
    for(int i=1;i<child.size();++i)
    {
        if(child[i]!=child[0])
        {
            return false;
        }
    }
    return true;
}
// 判断是否为炸弹
bool isBomb(string s)
{
    vector<string> child=getchild(s);
    if(child.size()==4&&isSame(child))
        return true;
    return false;
}
// 判断大小
string Compare(string s1,string s2)
{
    // 判断是否有对王
    if(s1=="joker JOKER")
        return s1;
    else if(s2=="joker JOKER")
        return s2;
    vector<string> c1=getchild(s1);
    vector<string> c2=getchild(s2);
    // 判断是否有炸弹
    if(isBomb(s1)&&(!isBomb(s2)))
        return s1;
    else if(isBomb(s2)&&(!isBomb(s1)))
        return s2;
    else if(isBomb(s1)&&isBomb(s2)){
        if(cmd(c1[0],c2[0]))
            return s1;
        else
            return s2;
    }
    // 若都不是对王或者炸弹,再判断大小
    else{
        if(c1.size()!=c2.size())
            return "ERROR";
        if(cmd(c1[0],c2[0]))
            return s1;
        else
            return s2;
    }
}
int main()
{
    string str;
    while(getline(cin,str))
    {
        string s1,s2;
        bool first=true;
        for(int i=0;i<str.size();++i)
        {
            if(str[i]=='-')
            {
                first=false;
                continue;
            }
            if(first)
                s1+=str[i];
            else
                s2+=str[i];
        }
        cout<<Compare(s1,s2)<<endl;
    }
    return 0;
}


相关文章
|
存储 移动开发 开发框架
使用UniApp实现视频数组自动下载与播放功能:一步步指导
使用UniApp实现视频数组自动下载与播放功能:一步步指导
451 0
|
6月前
|
消息中间件 Java 数据库
RocketMQ实战—9.营销系统代码初版
本文主要介绍了实现营销系统四大促销场景的代码初版:全量用户推送促销活动、全量用户发放优惠券、特定用户推送领取优惠券消息、热门商品定时推送。
RocketMQ实战—9.营销系统代码初版
|
11月前
|
数据采集 自然语言处理 搜索推荐
基于qwen2.5的长文本解析、数据预测与趋势分析、代码生成能力赋能esg报告分析
Qwen2.5是一款强大的生成式预训练语言模型,擅长自然语言理解和生成,支持长文本解析、数据预测、代码生成等复杂任务。Qwen-Long作为其变体,专为长上下文场景优化,适用于大型文档处理、知识图谱构建等。Qwen2.5在ESG报告解析、多Agent协作、数学模型生成等方面表现出色,提供灵活且高效的解决方案。
1038 49
|
7月前
|
人工智能 程序员 iOS开发
一文彻底拿下HarmonyOS NEXT开发实战调试技巧
这是一篇关于HarmonyOS NEXT开发调试技巧的文章,作者是一名经验丰富的程序员Feri。内容涵盖三种调试方法:预览+日志方式(适合简单调试,需注意数据类型转换)、断点调试(详细介绍了设置步骤与功能键使用)以及hilog实战使用(日志打印限制为4096字节,推荐封装维护)。通过这些技巧,帮助开发者更高效地解决问题,提升编程能力。
226 14
一文彻底拿下HarmonyOS NEXT开发实战调试技巧
|
移动开发 供应链 Java
企业级智能制造MES系统源码,技术架构:springboot + vue-element-plus-admin
企业级智能制造MES系统源码,技术架构:springboot + vue-element-plus-admin。 企业级云MES全套源码,支持app、小程序、H5、台后管理。 生产调度:MES系统可以根据生产订单和资源状况,自动计算生产计划和调度,从而优化生产线的运作。
465 0
企业级智能制造MES系统源码,技术架构:springboot + vue-element-plus-admin
|
6月前
|
存储 弹性计算 数据管理
阿里云OSS对象存储收费标准价格表:流量包+存储包2025最新整理
阿里云OSS对象存储2025收费标准及请求费用等,提供按量付费与包年包月两种模式。标准型本地冗余存储按量价为0.09元/GB/月,包年包月如500GB仅118.99元/年。流量费仅收公网出方向,闲时0.25元/GB、忙时0.5元/GB。更多详情见官网。
2645 2
|
机器学习/深度学习 算法 PyTorch
如何从零构建一个深度学习框架
如何从零构建一个深度学习框架
339 4
|
12月前
|
存储 Java 数据库
事务的四大特性及其实现原理:深入剖析与实战示例
【10月更文挑战第17天】在数据库管理和分布式系统设计中,事务(Transaction)扮演着至关重要的角色。事务的四大特性——原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durability),通常简称为ACID特性。
569 1
UserWarning: Palette images with Transparency expressed in bytes should be converted to RGBA images
本文提供了解决PIL库中"Palette images with Transparency"警告的方法,通过将图片转换为'RGB'模式来消除透明通道的问题。
UserWarning: Palette images with Transparency expressed in bytes should be converted to RGBA images
|
监控 Cloud Native 持续交付
云原生时代的微服务架构设计原则与实践
【9月更文挑战第27天】本文深入探讨了在云原生环境下,如何高效地实施微服务架构。通过分析微服务的基本概念、设计原则和关键技术,结合实际案例,指导读者理解并应用微服务架构于云计算项目之中。文章旨在为软件开发者和架构师提供一条清晰的路径,以实现更加灵活、可扩展且易于维护的系统。