哈理工OJ 2255 镇守府海域·镇守府近海（模拟题目）

题目链接：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想要战胜镇守府近海的敌人，他的舰队必须要满足以下条件：

1. 舰队中必须有轻空母（CVL）。

2. 舰队中必须有航空战舰（BBV）。

3. 舰队中的舰娘数目必须小于等于4。

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;
}