石頭剪刀布輸贏問題

題面:

Q老師 和 Monika 玩起了石頭剪刀布的遊戲,遊戲一共 n 輪。無所不知的 Q老師 知道每一輪 Monika 的出招,然而作爲限制, Q老師 在這 n 輪遊戲中必須恰好出 a 次石頭,b 次布和 c 次剪刀。
如果 Q老師 贏了 Monika n/2(上取整) 次,那麼 Q老師就贏得了這場遊戲,否則 Q老師 就輸啦!
Q老師非常想贏,他想知道能否可以贏得這場遊戲,如果可以的話,Q老師希望你能告訴他一種可以贏的出招順序,任意一種都可以。

輸入第一行一個整數 t(1 ≤ t ≤ 100)表示測試數據組數。然後接下來的 t 組數據,每一組都有三個整數:

第一行一個整數 n(1 ≤ n ≤ 100)
第二行包含三個整數 a, b, c(0 ≤ a, b, c ≤ n)。保證 a+b+c=n
第三行包含一個長度爲 n 的字符串 s,字符串 s 由且僅由 ‘R’, ‘P’, ‘S’ 這三個字母組成。第 i 個字母 s[i] 表示 Monika 在第 i 輪的出招。字母 ‘R’ 表示石頭,字母 ‘P’ 表示布,字母 ‘S’ 表示剪刀

對於每組數據:

如果 Q老師 不能贏,則在第一行輸出 “NO”(不含引號)
否則在第一行輸出 “YES”(不含引號),在第二行輸出 Q老師 的出招序列 t。要求 t 的長度爲 n 且僅由 ‘R’, ‘P’, ‘S’ 這三個字母構成。t 中需要正好包含 a 個 ‘R’,b 個 ‘P’ 和 c 個 ‘S’

“YES”/"NO"是大小寫不敏感的,但是 ‘R’, ‘P’, ‘S’ 是大小寫敏感的。

sample Input:
2
3
1 1 1
RPS
3
3 0 0
RPS

sample output:
YES
PSR
NO

思路:

  • 本題需要注意的是字符的順序
  • 讀入對方的出招順序並計算在保證數量不超過的情況下能贏的次數count
  • 如果count的次數符合條件即進行輸出
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char ans[101];
char rps[3]={'R','P','S'};
int main()
{
 int t,n;
 int a[3];
 string str;
 scanf("%d",&t);
 while(t--)
 {
  int count=0;
  scanf("%d",&n);
  memset(a,0,sizeof(a));
  scanf("%d%d%d",&a[0],&a[1],&a[2]);
  cin>>str;
  memset(ans,0,sizeof(ans));
  for(int i=0;i<n;i++)
  {
   if(str[i]=='S'&&a[0]>0)
   {
    a[0]--;
    ans[i]='R';
    count++;
   }
   else if(str[i]=='R'&&a[1]>0)
   {
    a[1]--;
    ans[i]='P';
    count++;
   }
   else if(str[i]=='P'&&a[2]>0)
   {
    a[2]--;
    ans[i]='S';
    count++;
   }
  }
  if(count*2>=n)  
  {
  printf("YES\n");
  for(int i=0;i<n;i++)
  {
   if(ans[i]!=0)
   printf("%c",ans[i]);
   else
   {
    for(int j=0;j<3;j++)
    {
     if(a[j]>0)
     {
      printf("%c",rps[j]);
      a[j]--;
      break;
     }
    }
   }
  }
  printf("\n");
  }
  else
  printf("NO\n");
 }
 return 0;
 } 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章