XTU 1304 ZUMA!
http://202.197.224.59/exam/index.php/problem/exam_read/id/1304/exam_id/230
思路:暴力乱搞即可。
1.找到2个相邻并且颜色与给你的小球相同的位置,然后我们假设把这个小球放在这里。
2.那么一开始,我们就消掉了2个球。
3.然后我们更新序列,删掉那两个球。判断序列中是否存在3个或以上的球连在一起。
4.若存在,继续删,并且记录下删了多少球。
5.不存在就退出,更新答案。
#include <bits/stdc++.h>
using namespace std;
int ans;
string s;
void doit(int id,char c)
{
string ss = s;
int cnt=2;
string now;
now = ss.substr(0,id-1);
now += ss.substr(id+1);
int flag=1;
while(flag)
{
flag=0;
for(int i=2;i<now.length();i++)
{
if(now[i-2]==now[i]&&now[i-1]==now[i])
{
int j=i;
while(now[j]==now[i]&&j<now.length())
{
j++;