PAT算法笔记(四)————锤子剪刀布
来源:互联网 发布:2011年网络春晚 编辑:程序博客网 时间:2024/05/17 09:01
题目描述
大家应该都会玩“锤子剪刀布”的游戏:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入描述:
输入第1行给出正整数N(<=105),即双方交锋的次数。随后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
代码:
#include "stdio.h"//B,C,Jint result[3][3] = { { 0, 1, -1 }, { -1, 0, 1 }, {1, -1, 0} };char gen[3] = { 'B', 'C', 'J' };int convert(char gen){switch (gen){case 'B':return 0;case 'C':return 1;case 'J':return 2;default:break;}return -1;}int main(){int num;scanf("%d", &num);char Jia, Yi;int winnerIsJia = 0, noWinner = 0;int jiaWinGen[3] = {0,0,0};int yiWinGen[3] = {0,0,0};for (int i = 0; i < num; i++){scanf("\n%c %c", &Jia, &Yi);if (result[convert(Jia)][convert(Yi)] == 1){winnerIsJia += 1;jiaWinGen[convert(Jia)] += 1;}else if (result[convert(Jia)][convert(Yi)] == 0){noWinner += 1;}else if (result[convert(Jia)][convert(Yi)] == -1){yiWinGen[convert(Yi)] += 1;}}printf("%d %d %d\n", winnerIsJia, noWinner, (num - winnerIsJia - noWinner));printf("%d %d %d\n", (num - winnerIsJia - noWinner), noWinner, winnerIsJia);int max = 0;for (int i = 0; i < 3; i++){if (jiaWinGen[i] > jiaWinGen[max])max = i;}printf("%c ", gen[max]);max = 0;for (int i = 0; i < 3; i++){if (yiWinGen[i] > yiWinGen[max])max = i;}printf("%c", gen[max]);}
思路:
预先枚举胜负结果表,按照B,C,J排序。难点,scanf会读入回车。
- PAT算法笔记(四)————锤子剪刀布
- PAT——1018. 锤子剪刀布
- PAT乙级——1008 锤子剪刀布 (C/C++)
- PAT乙级—1018. 锤子剪刀布 (20)-native
- PATBasic——1018. 锤子剪刀布 (20)
- 1018. 锤子剪刀布 (20)——C语言
- PAT 1018. 锤子剪刀布
- PAT B1018 锤子剪刀布
- PAT 1018. 锤子剪刀布
- PAT B 锤子剪刀布
- PAT 1018 锤子剪刀布
- PAT-1018 锤子剪刀布
- PAT---B1018 锤子剪刀布
- PAT 1018 锤子剪刀布
- PAT B1018.锤子剪刀布
- PAT 1018锤子剪刀布
- PAT 1018. 锤子剪刀布
- 算法题: 锤子剪刀布
- JavaScript基本概念
- leetcode
- rocketmq,IBM mq,kafka ,rabbitmq
- 学习Layout总结
- 字符串面试题
- PAT算法笔记(四)————锤子剪刀布
- 【bzoj3531】[SDOI2014]旅行
- android 获取HOME组件的Activity信息
- c语言实现通讯录(动态内存开辟)
- 抢救DB2数据之终极工具:db2dart
- 前端clearfix的理解
- MySQL安装配置,命令,异常纪要
- 栈与队列
- js中取json对象的键和值以及取数组的索引和值