B1018.锤子剪刀布
来源:互联网 发布:福建随行软件 编辑:程序博客网 时间:2024/04/30 09:27
Time Limit:400ms Memory Limit:65 536KB 难度指数:★★☆☆☆
题目描述
大家应该都会玩“锤子剪刀布”的游戏;现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式
输入第1行给出正整数N(<=10^5),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。
输出格式
输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。如果解不唯一,则输出按字母序最小的解。
输入样例
10C JJ BC BB BB CC CC BJ BB CJ J
输出样例
5 3 22 3 5B B
我的思路
⑴.将BCJ排序,发现这个顺序是循环相克的,因此不妨设B、C、J对应位为0、1、2,对应一位数组mp[0]=’B’、mp[1]=‘C’、mp[2]=‘J’,同时写一个函数change(char c)来进行判断并将手势对应到数字;
⑵.对每组读入的甲乙手势c1和c2,先将其通过change函数转换为数字k1和k2,然后判断该局的输赢,由于设置的顺序是环环相克,因此k1胜k2的条件是(k1+1)%3 == k2,而k1平k2的条件是k1 == k2,k1输k2的条件是(k2+1)%3==k1;
⑶.在得到该局的输赢后,对甲乙的胜平负次数进行操作,并且对赢的一方的手势进行加1操作;
⑷.比较得到的胜利次数最多的手势,输出需要的信息。
//—————————————————————————————————————————
代码
#include<stdio.h>int change(char c){ if(c == 'B') return 0; if(c == 'C') return 1; if(c == 'J') return 2;}int main(){ char mp[3] = {'B','C','J'}; //用来最后输出各自获胜最多的手势 int n,i; scanf("%d",&n); int times_A[3] = {0},times_B[3] = {0}; //分别记录甲和乙的“胜-负-平”次数 int hand_A[3] = {0},hand_B[3] = {0}; //按BCJ顺序记录甲乙三种手势的获胜次数 char c1,c2; //分别记录甲乙的手势 int k1,k2; //将所出的手势转换为数字 for(i=0;i<n;i++) { getchar(); //需要使用getchar()来清空缓冲区的空格,否则//scanf()使用%c时候会将换行符\n也读入 scanf("%c %c",&c1,&c2); k1 = change(c1); k2 = change(c2); if((k1 + 1) % 3 == k2){ //甲赢的情况,这个方法技巧要掌握, //利用加1后对3求余(总的元素个数)来判断k1是否是k2的前一个元素,如果是的话就表示k1大过k2 times_A[0]++; //甲赢的次数加1 times_B[2]++; //乙输的次数加1 hand_A[k1]++; //甲靠k1赢得次数加1 } else if(k1 == k2){ //平局的情况 times_A[1]++; //甲平局次数加1 times_B[1]++; //乙平局次数加1 } else{ //乙赢的情况 times_A[2]++; //甲负的次数加1 times_B[0]++; //乙赢的次数加1 hand_B[k2]++; //乙靠k2赢得次数加1 } } printf("%d %d %d\n",times_A[0],times_A[1],times_A[2]); printf("%d %d %d\n",times_B[0],times_B[1],times_B[2]); int id1=0,id2=0; //用来找出甲乙获胜次数最多的手势 for(i=0;i<3;i++) { if(hand_A[i] > hand_A[id1]) id1 = i; if(hand_B[i] > hand_B[id1]) id2 = i; } printf("%c %c\n",mp[id1],mp[id2]); return 0;}
阅读全文
0 0
- B1018.锤子剪刀布
- PAT B1018 锤子剪刀布
- PAT---B1018 锤子剪刀布
- B1018. 锤子剪刀布 (20')
- PAT B1018.锤子剪刀布
- PAT B1018. 锤子剪刀布 (20)
- B1018. 锤子剪刀布 (20)...吸取教训
- 3.1入门模拟B1018. 锤子剪刀布 (20)
- PAT乙级练习题B1018.锤子剪子布
- AOJ663 锤子剪刀布
- PAT1018 锤子剪刀布
- pat_b_1018 锤子剪刀布
- 1018. 锤子剪刀布
- PAT1018锤子剪刀布
- 1018锤子剪刀布
- 1018.锤子剪刀布
- 1018. 锤子剪刀布
- pat1018:锤子剪刀布
- Junit测试service层和control层
- 安装Oracle11g的几个小经验
- Java中的字符编码
- JS中的正则表达式
- CORS跨域
- B1018.锤子剪刀布
- 车辆侦查系统之侦查技战法(1)
- 生活小记18
- iOS10.3/ISO11证书信任设置
- Nginx安装步骤
- Mysql学习总结(12)——21分钟Mysql入门教程
- Girls and Boys
- 170929 逆向-Reversing.kr(Ransomware)
- 九个jsp内置对象