[1018]. 錘子剪刀布 (20)

題目:

[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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章