admin管理员组

文章数量:1621908

立志用更少的代码做更高效的表达

Pat乙级最优化代码+题解+分析汇总——>传送门

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：

现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。

输入格式：
输入第 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

多定义一些变量， 简单模拟即可。

这里笔者犯了一个错误， 最开始太想追求高效的算法了， 一昧的想着如何如何才能更简便的求出来， 结果却陷入其中很难AC。 可能某些题就没有特别高效的解法， 目的就是为了锻炼我们写模拟的能力。

代码展示
#include <stdio.h>
 
char max(int B, int C, int J) {
    if(B >= C && B >= J) return 'B';
    if(C >  B && C >= J) return 'C';
    /* J > B && J > C */ return 'J';
}
 
int main() {
    int N;
    char a, b;
    int AwinB = 0, AwinC = 0, AwinJ = 0;
    int BwinB = 0, BwinC = 0, BwinJ = 0;
 
    scanf("%d", &N);
    for(int i = 0; i < N; i++) {
        scanf(" %c %c", &a, &b);  /* Notice the space before every %c */
        if(a == 'B' && b == 'C') AwinB++;
        if(a == 'C' && b == 'J') AwinC++;
        if(a == 'J' && b == 'B') AwinJ++;
        if(a == 'B' && b == 'J') BwinJ++;
        if(a == 'C' && b == 'B') BwinB++;
        if(a == 'J' && b == 'C') BwinC++;
    }
 
    int Awin = AwinB + AwinC + AwinJ;
    int Bwin = BwinB + BwinC + BwinJ;
    int Tie = N - Awin - Bwin;
    printf("%d %d %d\n", Awin, Tie, Bwin);
    printf("%d %d %d\n", Bwin, Tie, Awin);
    printf("%c %c", max(AwinB, AwinC, AwinJ), max(BwinB, BwinC, BwinJ));
 
return 0; }
每日一句
他日若遂凌云志，敢笑黄巢不丈夫。

本文标签： 锤子剪刀满分语言代码

版权声明：本文标题：C语言满分代码：1018 锤子剪刀布 (20分)（解题报告） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1728851752a1176758.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。