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

来源:互联网 发布:网络黄金egd上市 编辑:程序博客网 时间:2024/03/29 21:19

题目链接: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;}
0 0
原创粉丝点击