admin管理员组文章数量:1621897
1018 锤子剪刀布 (20 分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第 1 行给出正整数 N(≤105),即双方交锋的次数。随后 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
====================================
需要记录甲、乙的 胜负平 次数 and 各人赢的最多的手势。
穷举,共有9种情况,只需要列出6种胜负情况,其他3种平局不用管。
甲赢时,aWin++,这是甲赢得次数。
同时,用cntA[3] = {0}; 数组记录甲赢的手势次数,用cntA[0]代表甲以 B 的次数,cntA[1]甲以 C 赢次数,cntA[2]甲以 J 赢次数...
乙赢时,同理有bWin++ 和 cntB[3]数组 记录乙赢的手势次数。
输出,甲的胜 平 负 为 aWin, n - aWin - bWin, bWin;这个不难理解。
然后整一个string s = "BCJ";
输出赢的最多的手势:cout << s[maxA] << " " << s[maxB];
====================================
#include <iostream>
using namespace std;
int main(){
int n;
cin >> n;
int aWin = 0, bWin = 0, cntA[3] = { 0 }, cntB[3] = { 0 };
for(int i = 0; i < n; i++){
char a, b;
cin >> a >> b;
if(a == 'B' && b == 'C'){
aWin++;
cntA[0]++;
} else if(a == 'B' && b == 'J'){
bWin++;
cntB[2]++;
} else if(a == 'C' && b == 'B'){
bWin++;
cntB[0]++;
} else if(a == 'C' && b == 'J'){
aWin++;
cntA[1]++;
} else if(a == 'J' && b == 'B'){
aWin++;
cntA[2]++;
} else if(a == 'J' && b == 'C'){
bWin++;
cntB[1]++;
}
}
printf("%d %d %d\n", aWin, n - aWin - bWin, bWin);
printf("%d %d %d\n", bWin, n - aWin - bWin, aWin);
int maxA = 0, maxB = 0;
for(int i = 1; i < 3; i++)
if(cntA[i] > cntA[maxA])
maxA = i;
for(int i = 1; i < 3; i++)
if(cntB[i] > cntB[maxB])
maxB = i;
string s = "BCJ";
cout << s[maxA] << " " << s[maxB];
return 0;
}
版权声明:本文标题:模拟题【PAT B1018】锤子剪刀布 (20 分) 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/dongtai/1728851545a1176736.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论