浙大PAT 1018. 锤子剪刀布 (解题思路)
2014-03-14 14:07
603 查看
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1个空格。
输出格式:
输出第1、2行分别给出甲、乙的胜、平、负次数,数字间以1个空格分隔。第3行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有1个空格。如果解不唯一,则输出按字母序最小的解。
输入样例:
输出样例:
现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。
输入格式:
输入第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 //哈哈,没有传说中的图,幸好博主知道,锤子剪刀布的规则,成就感”瞬间爆炸“.#include <iostream> using namespace std; typedef struct { int win; int ping; int lose; int B; int C; int J; }Player; int Compare(char x, char y) { if( x == 'B' ) { switch(y) { case 'B':return 0; case 'C':return 1; case 'J':return -1; } } else if( x == 'C') { switch(y) { case 'B':return -1; case 'C':return 0; case 'J':return 1; } } else { switch(y) { case 'B':return 1; case 'C':return -1; case 'J':return 0; } } } void Add(Player& p, char x) { if( x == 'B') p.B++; else if( x == 'C' ) p.C++; else p.J++; } char Find(Player& p) { int max = p.B; if(max < p.C) max = p.C; if(max < p.J) max = p.J; if(max == p.B) return 'B'; if(max == p.C) return 'C'; if(max == p.J) return 'J'; } int main() { Player jia = {0, 0, 0, 0, 0, 0}, yi = {0, 0, 0, 0, 0, 0}; char x, y; int n; cin>>n; while (n--) { cin>>x>>y; if(Compare(x, y) > 0) { jia.win++; yi.lose++; Add(jia, x); } else if(Compare(x, y) == 0) { jia.ping++; yi.ping++; } else { jia.lose++; yi.win++; Add(yi, y); } } cout<<jia.win<<" "<<jia.ping<<" "<<jia.lose<<endl; cout<<yi.win<<" "<<yi.ping<<" "<<yi.lose<<endl; cout<<Find(jia)<<" "<<Find(yi)<<endl; return 0; }
相关文章推荐
- 浙大PAT 1011. A+B和C (解题思路)
- 浙大PAT 3-06. 表达式转换 (解题思路)
- 浙大PAT 4-08. 目录树 (解题思路)
- 浙大PAT 1012. 数字分类 (解题思路)
- 浙大PAT 3-07. 求前缀表达式的值 (解题思路)
- 浙大PAT 3-08. 堆栈模拟队列 (解题思路)
- 浙大PAT 4-06. 搜索树判断 (解题思路)
- 浙大PAT 7-05. 魔法优惠券 (解题思路)
- 浙大PAT 4-07. 修理牧场 (解题思路)
- 浙大PAT 1013. 数素数 (解题思路)
- 浙大PAT 2-05. 求集合数据的均方差 (解题思路)
- 浙大PAT 4-08. 目录树 (解题思路)
- 浙大PAT 1014. 福尔摩斯的约会 (解题思路)
- 浙大PAT 2-06. 数列求和 (解题思路)
- 浙大PAT 4-09. 笛卡尔树 (解题思路)
- 浙大PAT 1016. 部分A+B (解题思路)
- 浙大PAT 2-07. 素因子分解 (解题思路)
- 浙大PAT 5-05. QQ帐户的申请与登陆 (解题思路)
- 【C++】浙大PAT (Basic Level)1018. 锤子剪刀布 (20)
- 浙大PAT 2-08. 用扑克牌计算24点 (解题思路)