题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2255
镇守府海域·镇守府近海
Time Limit: 3000 MS Memory Limit: 32768 K
Total Submit: 132(54 users) Total Accepted: 59(49 users) Rating: Special Judge: No
Description
编成尽量小规模的对潜警戒部队,寻找镇守府近海出没的敌潜水舰,并进行压制。
TwIStOy最近迷上了叫做《舰队collection》的一款深受广大人民群众喜爱的卡牌游戏。在这个游戏中,提督们(对玩家的称呼)需要不断地收集各种舰娘,并根据任务需要将她们编成一支舰队,与敌人展开战斗。游戏中有很多种不同种类的舰娘,她们的种类和代号如下:
驱逐舰(DD),正规空母(CV),轻空母(CVL),航空战舰(BBV),装甲空母(CVB),战舰(BB),水上机母舰(AV),重巡洋舰(CA),航空巡洋舰(CVA),轻巡洋舰(CL),重雷装巡洋舰(CLT),潜水艇(SS),潜水母舰(SSV)
提督TwIStOy想要战胜镇守府近海的敌人,他的舰队必须要满足以下条件:
舰队中必须有轻空母(CVL)。
舰队中必须有航空战舰(BBV)。
舰队中的舰娘数目必须小于等于4。
舰队中要有两个驱逐舰(DD)。
题目接下来会会告诉你他的舰队的组成,请帮他判断他的舰队是否能战胜镇守府近海的敌人。
Input
输入数据的第一行有一个整数T,表示数组的组数。
接下来的T行,每行有多个字符串,用空格分割,表示当前的舰队组成。(字符串最多6个)。
Output
输出数据应该包括T行,每行有一个字符串。如果可以成功攻略,输出“POI”;否则,输出“FIRE”。如果输入不合法,输出“ERROR”。
Sample Input
3
CVL DD DD BBV
CVL BB BB BB
FOO BAR DD
Sample Output
POI
FIRE
ERROR
Source
“尚学堂杯”2015级程序设计竞赛(10月)正式赛
Author
TwIStOy
【思路分析】直接把所有战舰抠出来,然后再直接模拟判断就可以了。
【AC代码】
#include<cstdio>
#include<cstring>
using namespace std;
char c[20][10]={"DD","CV","CVL","BBV","CVB","BB","AV","CA","CVA","CL","CLT","SS","SSV"};
char str[205];
char a[105][105];
int main()
{
int t;
scanf("%d",&t);
getchar();
while(t--)
{
gets(str);
int len=strlen(str),cnt=0,num=0;
for(int i=0;i<len;i++)
{
if(str[i]==' ')
{
a[num++][cnt]='\0';
cnt=0;
}
else
{
a[num][cnt++]=str[i];
}
}
a[num++][cnt]='\0';
int s1=0,s2=0,s3=0,s4=0,flag=0;
for(int i=0;i<num;i++)
{
int flag1=0;
for(int j=0;j<13;j++)
{
if(strcmp(a[i],c[j])==0)
{
if(strcmp(c[j],"CVL")==0)
{
s1++;
}
if(strcmp(c[j],"BBV")==0)
{
s2++;
}
if(strcmp(c[j],"DD")==0)
{
s3++;
}
s4++;
flag1=1;
break;
}
}
if(flag1==0)
{
flag=1;break;
}
}
if(flag==1)
{
printf("ERROR\n");
}
else if(s1==0||s2==0||s4>4||s3<2)
{
printf("FIRE\n");
}
else
{
printf("POI\n");
}
}
return 0;
}