【八中】打怪(fight.cpp)

1.打怪(fight.cpp)

电视剧里奥特曼和怪兽打了起来。怪兽会三个招数，分别用字符’R’, ‘B’,’L’表

示。奥特曼为了应对这三招，需要对应使出‘S’、‘K’、‘H’等三招。

如果怪兽按任意的顺序连续使出’R’, ‘B’,’L’这三招（称为“组合拳”），则威力大

增。奥特曼必须使出终极大招才能战胜，用‘C’表示。奥特曼的终极大招可以一次

性化解怪兽的一次组合拳。怪兽后续出招要么是单独的新招，要么是另一次组合

拳的一部分。怪兽的任一招都不会属于 2 次或更多次的组合拳。

奥特曼从编剧那里提前获得了怪兽出招的顺序，他应该以怎样的顺序出招，

才能战胜怪兽呢？

Input

一个字符串，表示怪兽的出招序列。序列长度在 1~1000000 之间

Output

一个字符串，表示奥特曼的出招序列。

解析

这道题有很多方法来做，但是我们要注意超时，因为输出输入的字符可能很长，当然，数组也要开大。例如，下面这个代码，运行则会超时。

*哥来帮忙

#include<cstdio>
#include<cstring>
char a[1000005];
int main()
{
    gets(a);
    for(int i=0;i<strlen(a);i++)
    {
        if(a[i]&&a[i+1]&&a[i+2]&&a[i]!=a[i+1]&&a[i+1]!=a[i+2]&&a[i]!=a[i+2])
        {
            printf("C");
            i+=2;
        }
        else 
        {
            if(a[i]=='R') printf("S");
            if(a[i]=='B') printf("K");
            if(a[i]=='L') printf("H");
        }
    }
    return 0;
}

AC的方式：

#include<cstdio>
#include<cstring>
#include<cmath>
#define MAXN 10000000
char a[MAXN],b[MAXN];
int main()
{
    int la;
    int i,h=0;
    fgets(a,MAXN,stdin);
    la=strlen(a);
    for(i=0;i<la-1;)
    {
        switch(a[i])
        {
            case 'R':if((a[i+1]=='B'&&a[i+2]=='L')||(a[i+1]=='L'&&a[i+2]=='B'))
                            {b[h++]='C';i+=3;}
                        else
                        {b[h++]='S';i++;}
                        break;
            case 'B':if((a[i+1]=='R'&&a[i+2]=='L')||(a[i+1]=='L'&&a[i+2]=='R'))
                            {b[h++]='C';i+=3;}
                        else
                        {b[h++]='K';i++;}
                        break;
            case 'L':if((a[i+1]=='R'&&a[i+2]=='B')||(a[i+1]=='B'&&a[i+2]=='R'))
                            {b[h++]='C';i+=3;}
                        else
                        {b[h++]='H';i++;}
                        break;
        }
    }
    for(i=0;i<h;i++)
        printf("%c",b[i]);
}

我的方法：

#include<iostream>
#include<cstdio>
#include<cstring>
char a[1000005];
int main()
{
    scanf("%s",a);//输入字符（因为中间没有空格，所以用‘%s’）
    int lena;
    lena=strlen(a);//取长度（便于循环）
    for(int i=0;i<lena;i++)
    {   
        if(a[i]+a[i+1]+a[i+2]==224) //巧妙的将数字与字母结合，不管它顺序如何，都是如此。
        {
            printf("C");
            i+=2;//记住，它是组合拳，所以i+=2
        }
        else if(a[i]=='R') printf("S");//否则的话，运用单个字母，一个一个的输出
        else if(a[i]=='B') printf("K");
        else if(a[i]=='L')printf("H");
    }
    printf("\n");//记得换行喔 - . -
}

终极解析：

#include<cstdio>
#include<cstring>
char s[1000005];
int main()
{
    scanf("%s",s);
    int len=strlen(s);//同样的，取长度
    for(int i=0;i<len;i++)
    {
        bool L=false,R=false,B=false;//初始化为零
        for(int j=i,js=0;js<3;js++,j++)//以i开始的三个字母（js==3时直接退出，不管其他的）
        //for(int j=i;j<i+3;j++)//三个字母，三次循环
            switch(s[j])
            {
                case 'R': R=true;break;
                case 'B': B=true;break;
                case 'L': L=true;break;
            }
        if(R && B && L)//三个都有，输出'C'
            printf("C"),i+=2;
        else
            switch(s[i])//否则输出单个
            {
                case 'R': printf("S");break;
                case 'B': printf("K");break;
                case 'L': printf("H");break;
            }
    }
    printf("\n");
    return 0;
}