石头剪刀布

石头剪刀布1

TimeLimit: 1 Second   MemoryLimit: 32 Megabyte

Description

放寒假了，x一个人在家很无聊。于是他就想出了一种新的石头剪刀布玩法(单机版的哦)。

玩法如下：S代表石头，J代表剪刀，B代表布。赢得一分，平不得分，输扣一分。进行n次游戏，而且对手每次游戏出的什么都是已知的。但是自己只能出a次S，b次J和c次B(a,b,c都是非负并且a+b+c=n)。

现在需要你如何安排这a次S，b次J和c次B使自己最后得到的分数最大。

Input

先给出n(n<=100)，表示进行几次游戏。接着是给n个由S，J，B组成的字符串，表示对手每次游戏出的是什么。最后是给出a，b，c。

当n=0时，输入结束。

Output

对于每组测试数据给出一个整数，表示此次游戏x能赢的最大分数。

Sample Input

2
JJ
2 0 0
0

Sample Output

2 

#include<iostream>#include<stdlib.h>using namespace std;int main(){char sta[110];int n,len,ss,jj,bb,sum,i;while(scanf("%d",&n)!=EOF,n){sum=0;getchar();gets(sta);scanf("%d%d%d",&ss,&jj,&bb);len=strlen(sta);for(i=0;i<len;i++){if(sta[i]=='S'){if(bb){bb--;sum++;}else if(ss){ss--;}else{jj--;sum--;}}else if(sta[i]=='J'){if(ss){ss--;sum++;}else if(jj){jj--;}else{bb--;sum--;}}else if(sta[i]=='B'){if(jj){jj--;sum++;}else if(bb){bb--;}else{ss--;sum--;}}}printf("%d\n",sum);}return 0;}