当前位置: 代码迷 >> 综合 >> 【PAT】(乙级)1018. 锤子剪刀布 (20)
  详细解决方案

【PAT】(乙级)1018. 锤子剪刀布 (20)

热度:69   发布时间:2023-12-17 13:44:47.0

1018. 锤子剪刀布 (20)

  • 时间限制 100 ms
  • 内存限制 65536 kB
  • 代码长度限制 8000 B
  • 判题程序 Standard
  • 作者 CHEN, Yue
    大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
    这里写图片描述

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

输入格式:

输入第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

二、Tips

Tips:无。

三、代码

#include <stdio.h>
#include <string.h>
char i2c[3]={
   'C','J','B'};
int c2i[100];
int win=0;
int lose=0;
int sjb1[3];
int sjb2[3];
int handleData(char c1, char c2) {if (c1 == c2) {return 0;} else {if (c1 == 'C' && c2 == 'J' || c1 == 'J' && c2 == 'B' || c1 == 'B' && c2 == 'C') {win++;sjb1[c2i[c1]]++;//printf("%c-%c win = %d\n",c1,c2,win);return 1;} else {lose++;sjb2[c2i[c2]]++;return -1;}}
}
int main(){c2i['C']=0;c2i['J']=1;c2i['B']=2;int n,i;memset(sjb1,0,sizeof(sjb1));memset(sjb2,0,sizeof(sjb2));scanf("%d",&n);getchar();for(i=0;i<n;i++){char c1,c2;scanf("%c %c",&c1,&c2);getchar();//printf("ensure %c %c\n",c1,c2);handleData(c1,c2);}printf("%d %d %d\n",win,n - win - lose,lose);printf("%d %d %d\n",lose,n - win - lose,win);int max1=0,max2=0;char max1Char='Z',max2Char='Z';for (int i = 0; i < 3; i++) {if (sjb1[i] > max1) {max1 = sjb1[i];max1Char = i2c[i];} else if (sjb1[i] == max1) {if (i2c[i] < max1Char) {max1 = sjb1[i];max1Char = i2c[i];}}}for (int i = 0; i < 3; i++) {if (sjb2[i] > max2) {max2 = sjb2[i];max2Char = i2c[i];} else if (sjb2[i] == max2) {if (i2c[i] < max2Char) {max2 = sjb2[i];max2Char = i2c[i];}}}printf("%c %c\n",max1Char,max2Char);return 0;
}
  相关解决方案