石头剪刀布

石头剪刀布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;
}