惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
博客园 - 聂微东
博客园 - 叶小钗
爱范儿
爱范儿
罗磊的独立博客
Hugging Face - Blog
Hugging Face - Blog
阮一峰的网络日志
阮一峰的网络日志
S
SegmentFault 最新的问题
Apple Machine Learning Research
Apple Machine Learning Research
美团技术团队
T
Tailwind CSS Blog
博客园 - 司徒正美
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
宝玉的分享
宝玉的分享
量子位
奇客Solidot–传递最新科技情报
奇客Solidot–传递最新科技情报
The Cloudflare Blog
人人都是产品经理
人人都是产品经理
小众软件
小众软件
博客园 - 【当耐特】
博客园 - 三生石上(FineUI控件)
V
Visual Studio Blog
雷峰网
雷峰网
酷 壳 – CoolShell
酷 壳 – CoolShell

OhYee 博客

小鹏辅助驾驶测评|OhYee 博客 小鹏非支持手机开启自动解锁|OhYee 博客 使用函数计算实现 301 重定向|OhYee 博客 针对 HTML 内容使用 Ant Design 图片弹框|OhYee 博客 博客进程泄露及僵尸进程解决|OhYee 博客 蓝易云服务器体验|OhYee 博客 SSH 调起本地 VSCode|OhYee 博客 【2022 秋招内推】阿里云后端研发工程师|OhYee 博客 使用函数计算获取 IP 地址信息|OhYee 博客 正确获取客户端 IP/HTTP Header 也可能重复|OhYee 博客 评测 Oculus Quest2 及 BigScreen|OhYee 博客 NextJS 热重载保留状态|OhYee 博客 如何优雅地贴 gist 代码|OhYee 博客 Linux 精细化文件权限|OhYee 博客 VSCode 容器开发环境|OhYee 博客 Clash 的不兼容更新排查|OhYee 博客 Zeek 导出 PCAP|OhYee 博客 记一次 ssh 配置问题|OhYee 博客 Git Commit 规范化工具|OhYee 博客 谈谈《星之卡比-探索发现》|OhYee 博客 VSCode 快捷键绑定 Shell 命令|OhYee 博客 ASN.1 语法及 X.509 证书格式解析解析|OhYee 博客 腾讯企业邮箱忽略 MX 记录发信|OhYee 博客 Chrome/Edge 标签组插件|OhYee 博客 【应届内推】阿里云后端研发工程师|OhYee 博客 损坏的 Typecho 备份处理为 JSON|OhYee 博客 VS Code VIM 插件高效使用|OhYee 博客 SSH 正反向代理|OhYee 博客 Let's Encrypt 根证书过期引发的问题|OhYee 博客 OpenWRT 忽略内核依赖|OhYee 博客
PAT乙级 1018.锤子剪刀布|OhYee 博客
2018-06-14 · via OhYee 博客

这是一篇最后编辑于 8 年前 的文章,其内容可能与目前实际情况差异较大,请注意甄别

题目

原题链接

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势。 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入格式:
输入第1行给出正整数N(<=10^5^),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。

输出格式:
输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。如果解不唯一,则输出按字母序最小的解。

输入样例:
10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例:
5 3 2
2 3 5
B B

解析

将出的手势转换成数字,然后就可以用if来判断各种情况了

代码

C++解法

#include <iostream>
using namespace std;

int getLevel(char a) {
    if (a == 'C')
        return 2;
    if (a == 'J')
        return 1;
    if (a == 'B')
        return 0;
    return -1;
}

int judge(char a, char b) {
    int aLevel = getLevel(a);
    int bLevel = getLevel(b);
    if (aLevel == bLevel)
        return 0;
    else if (aLevel - bLevel == 1 || aLevel - bLevel == -2)
        return 1;
    else
        return -1;
}

int score[2][3] = {{0, 0, 0}, {0, 0, 0}};
int cnt[2][3] = {{0, 0, 0}, {0, 0, 0}};

int main() {
    cin.tie(0);
    cin.sync_with_stdio(false);

    int n;
    cin >> n;
    for (int i = 0; i < n; ++i) {
        char a, b;
        cin >> a >> b;
        int nowScore = judge(a, b);
        ++score[0][1 - nowScore];
        ++score[1][1 + nowScore];
        if (nowScore == 1)
            ++cnt[0][getLevel(a)];
        if (nowScore == -1)
            ++cnt[1][getLevel(b)];
    }

    // cout << cnt[0][0] << " " << cnt[0][1] << " " << cnt[0][2] << endl;
    // cout << cnt[1][0] << " " << cnt[1][1] << " " << cnt[1][2] << endl;

    int maxValue = 0;
    for (int i = 0; i < 3; ++i)
        maxValue = maxValue > cnt[0][i] ? maxValue : cnt[0][i];
    char aMax = maxValue == cnt[0][0] ? 'B' : maxValue == cnt[0][2] ? 'C' : 'J';

    maxValue = 0;
    for (int i = 0; i < 3; ++i)
        maxValue = maxValue > cnt[1][i] ? maxValue : cnt[1][i];
    char bMax = maxValue == cnt[1][0] ? 'B' : maxValue == cnt[1][2] ? 'C' : 'J';

    cout << score[0][0] << " " << score[0][1] << " " << score[0][2] << endl;
    cout << score[1][0] << " " << score[1][1] << " " << score[1][2] << endl;
    cout << aMax << " " << bMax << endl;

    return 0;
}