锤子剪刀布pat-1018
生活随笔
收集整理的這篇文章主要介紹了
锤子剪刀布pat-1018
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
大家應(yīng)該都會玩“錘子剪刀布”的游戲:
現(xiàn)給出兩人的交鋒記錄,請統(tǒng)計(jì)雙方的勝、平、負(fù)次數(shù),并且給出雙方分別出什么手勢的勝算最大。
?
輸入描述:
輸入第1行給出正整數(shù)N(<=105),即雙方交鋒的次數(shù)。隨后N行,每行給出一次交鋒的信息,即甲、乙雙方同時給出的的手勢。C代表“錘子”、J代表“剪刀”、B代
表“布”,第1個字母代表甲方,第2個代表乙方,中間有1個空格。
輸出描述:
輸出第1、2行分別給出甲、乙的勝、平、負(fù)次數(shù),數(shù)字間以1個空格分隔。第3行給出兩個字母,分別代表甲、乙獲勝次數(shù)最多的手勢,中間有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> #include <cstring> #include <cstdio> #include <algorithm> #include <string.h> #define LL long long using namespace std; const int max_n=103; char mp[3]={'B','C','J'}; int main() {int n;scanf("%d",&n);int as=0,ap=0,af=0,bs=0,bp=0,bf=0;int ab=0,ac=0,aj=0,bb=0,bc=0,bj=0; while(n--){char a,b;cin>>a>>b;if(a==b){ap++;bp++;}else{if(a==mp[0]&&b==mp[1]){as++;bf++;ab++;}else if(a==mp[0]&&b==mp[2]){af++;bs++;bj++;}else if(a==mp[1]&&b==mp[2]){as++;bf++;ac++;}else if(a==mp[1]&&b==mp[0]){af++;bs++;bb++;}else if(a==mp[2]&&b==mp[0]){as++;bf++;aj++;}else if(a==mp[2]&&b==mp[1]){af++;bs++;bc++;}}}int t=max(ab,max(ac,aj));if(ab==t)t=0;else if(ac==t)t=1;else if(aj==t)t=2;int k=max(bb,max(bc,bj));if(bb==k)k=0;else if(bc==k)k=1;else if(bj==k)k=2; printf("%d %d %d\n",as,ap,af);printf("%d %d %d\n",bs,bp,bf);cout<<mp[t]<<" "<<mp[k]<<endl;return 0; }?
轉(zhuǎn)載于:https://www.cnblogs.com/whocarethat/p/11128237.html
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎總結(jié)
以上是生活随笔為你收集整理的锤子剪刀布pat-1018的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判定2022年是否闰年c语言_C语言接本
- 下一篇: 新手攻略熔炉_【新手攻略】快速入门