PAT Basic 1018 锤子剪刀布 (20 分)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第 1 行给出正整数 N(≤10 5 ),即双方交锋的次数。随后 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; bool judgeASuc(char ch1,char ch2){//判断输了还是赢了条件 if(ch1=='C'&&ch2=='J') return true; if(ch1=='J'&&ch2=='B') return true; if(ch1=='B'&&ch2=='C') return true; return false; } char max(int CNum,int JNum,int BNum){//注意字母顺序最小优先,判断条件不能变 if(BNum>=CNum&&BNum>=JNum) return 'B'; if(CNum>=BNum&&CNum>=JNum) return 'C'; if(JNum>=CNum&&JNum>=BNum) return 'J'; } int main() { int N;char ch1,ch2; cin>>N; int ASuc=0,AFail=0,ABa=0,BSuc=0,BFail=0,BBa=0;//胜负次数 int C=0,J=0,B=0,C2=0,J2=0,B2=0;//出击个数 for(int i=0;i<N;i++){ cin>>ch1>>ch2; if(ch1==ch2) { ABa++;BBa++;continue; } if(judgeASuc(ch1,ch2)){ switch(ch1){ case 'C':C++;break; case 'J':J++;break; case 'B':B++;break; } ASuc++;BFail++; }else{ switch(ch2){ case 'C':C2++;break; case 'J':J2++;break; case 'B':B2++;break; } AFail++;BSuc++; }//循环内部进行比较 } //输出 cout<<ASuc<<" "<<ABa<<" "<<AFail<<endl; cout<<BSuc<<" "<<BBa<<" "<<BFail<<endl; cout<<max(C,J,B)<<" "<<max(C2,J2,B2); system("pause"); return 0; }
注意:工作量比较大,容易逻辑失误