題目:
[1018]. 錘子剪刀布 (20)
時間限制 100 ms內存限制 65536 kB代碼長度限制 8000 B判題程序 Standard 作者 CHEN, Yue
大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示:
現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。
輸入格式:
輸入第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"
#include"vector"
using namespace std;
int main()
{
int n;
cin>>n;
vector<char> s;
char c1,c2;
int i;
int jia[3][3]={0};//行代表剪刀,石頭,布;列代表勝,平,負;
int yi[3][3]={0};
for(i=0;i<n;i++)
{
cin>>c1>>c2;
s.push_back(c1);
s.push_back(c2);
}
for(vector<char>::iterator it=s.begin();it!=s.end();it+=2)
{
if(*it=='J')
{
if(*(it+1)=='J')
{
jia[0][1]++;
yi[0][1]++;
}
else if(*(it+1)=='C')
{
jia[0][2]++;
yi[1][0]++;
}
else
{
jia[0][0]++;
yi[2][2]++;
}
}
else if(*it=='C')
{
if(*(it+1)=='J')
{
jia[1][0]++;
yi[0][2]++;
}
else if(*(it+1)=='C')
{
jia[1][1]++;
yi[1][1]++;
}
else
{
jia[1][2]++;
yi[2][0]++;
}
}
else
{
if(*(it+1)=='J')
{
jia[2][2]++;
yi[0][0]++;
}
else if(*(it+1)=='C')
{
jia[2][0]++;
yi[1][2]++;
}
else
{
jia[2][1]++;
yi[2][1]++;
}
}
}
cout<<(jia[0][0]+jia[1][0]+jia[2][0])<<" "<<(jia[0][1]+jia[1][1]+jia[2][1])<<" "<<(jia[0][2]+jia[1][2]+jia[2][2])<<endl;
cout<<(yi[0][0]+yi[1][0]+yi[2][0])<<" "<<(yi[0][1]+yi[1][1]+yi[2][1])<<" "<<(yi[0][2]+yi[1][2]+yi[2][2])<<endl;
cout<<(jia[0][0] > jia[1][0]?(jia[0][0]>jia[2][0]?"J":"B"):(jia[1][0]>jia[2][0]?"C":"B"))<<" "<<(yi[0][0]>yi[1][0]?(yi[0][0]>yi[2][0]?"J":"B"):(yi[1][0]>yi[2][0]?"S":"B"));
//這一行看着有點亂,耐心的看完,其實一點都不復雜就是亂了點,主要是對甲乙兩人勝率最高的出法進行比較和輸出(好吧其實就是我懶得分開寫)
return 0;
}