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;elseswitch(s[i])//否则输出单个{case 'R': printf("S");break;case 'B': printf("K");break;case 'L': printf("H");break;}}printf("\n");return 0;
}