（ccpc秦皇岛站）Crusaders Quest（暴力模拟）

点击打开交题链接

题意：输入会给你一个长度为9的字符串，字符串一共有三种字符构成分别为g,a,o。字符串由三个a,三个g，三个o构成。每三个连续的字符，构成一个大招。并使用掉这三个字符。计算一个字符串最多能释放几次大招。

例子：gggaaaooo。三次 

gaaaggooo也是三次，先使用aaa一次大招，字符串变成了gggooo然后三次

gaogaogao一次。

场上的思路是一共就三种结果，分别为3,2,1，三次的特好判断，找出连续三个的字母输出结果，一次的为找出两个a种如果有g和o两种字符，并且两个g种有两种其他字符，并且两个o种有两种字符。那么结果就是1，其余的结果都是2.但是没有模拟出来1这种判断结果。场上一直没有过。在此分享以另一种方法。

思路：模拟消除的顺序。一共三种字母。6种消除的顺序。gao，goa，ago，aog，oag，oga，可以用next_premutation函数来排序，然后消除某种字母后，记录他们的位置，然后判断是否为连续的位置。然后判断两次即可。计算出每一种的结果，然后找出6种的最大值。

代码如下：

#include<bits/stdc++.h>
using namespace std;

int main(){
	int z;
	scanf("%d",&z);
	while(z--){
		char s[10];
		scanf("%s",s);
		int ans ,maxx = -1;
		int sx[3]={'a','g','o'};
		int sum = 0;
		do{
			sum++;
			ans = 1;
			int pos[3];
			int cnt = 0,flag = 0;
			for(int i = 0 ; i < 9; i++){
				if(s[i] == sx[0]){
					pos[cnt++] = i;
				}
			}
			for(int i = 2; i < 9 ; i++){
				if(s[i] == s[i-1] && s[i] == s[i-2] && s[i] == sx[0]){
					flag = 1;
					break;
				}	 
			}
			if(flag)
				ans++;
			char temp [10];
			for(int i = 0 ,j = 0; i < 9 ; i ++){
				if(i != pos[0] && i!=pos[1] && i!=pos[2])
				temp[j++] = s[i]; 
			}
			cnt = 0 ;
			for(int i = 0 ; i < 9 ; i++){
				if(temp[i] == sx[1]){
					pos[cnt++] = i;
				}
			}
			flag = 0;
			for(int i = 2; i < 9 ; i++){
				if(temp[i] == temp[i-1] && temp[i] == temp[i-2] && temp[i] == sx[1]){
					flag = 1;
					break;
				}
			}
			if(flag)
				ans++;
			maxx = max(maxx,ans);
		}while(next_permutation(sx,sx+3));
		printf("%d\n",maxx);
	}
}
//gao 
//goa 
//ago 
//aog 
//oag 
//oga 

”