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
Source
Author: xiaoz
#include <stdio.h>
#include <string.h>
int main()
{
int n,s,j,b,i,count;
char a[10];
while(scanf("%d",&n)&&n!=0)
{
scanf("%s",a);
scanf("%d %d %d",&s,&j,&b);
count=0;
for(i=0;i<strlen(a);i++)
{
if(a[i]=='J')
{
if(s>0){s--;count++;}
else if(j>0)j--;
else{b--;count--;}
}
if(a[i]=='S')
{
if(b>0){b--;count++;}
else if(s>0)s--;
else{j--;count--;}
}
if(a[i]=='B')
{
if(j>0){j--;count++;}
else if(b>0)b--;
else {s--;count--;}
}
}
printf("%d\n",count);
}
}