传送门：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985
题意：
给你一个字符串，其中只有'C'，‘P’两种字符。现在你可以从商店中购买‘C’,'P'两种字符，但需要支付费用，第一次购买需要支付0，第二次支付1，第n次支付n-1。现在你可以通过组成CCPC字符来赚取1，每组成一个CCPC字符赚1。其中CCPCCPC这是两个CCPC。问你最多赚多少钱。
思路：
其实就是要么不购买，要么就购买一次。因为购买两次及以上就只能赔钱。
一共会有三种情况
1.CCC型，这时需要购买一个P，插入到第二个C后。但是还需判断是不是CCCPC类型，如果是这种情况，那么就不需购买P了。
2.CPC型，这时需要买一个C，插入到第一个C后。但是需要判断第一个C的前一位是不是C，如果是C，那么就不购买。
3.CCP型，这时需要买一个C，插入到P后面，需要判断P后面是不是C，如果是，就不买。
从头遍历一遍就行。
代码：
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
char ch[200005];
bool book[200005];
int n;
bool ccc(int i)
{if(i + 2 >= n)return false;if(i + 4 < n && ch[i+3] == 'P' && ch[i+4] == 'C')return false; if(ch[i] == 'C' && ch[i+1] == 'C' && ch[i+2] == 'C')return true; return false;
}
bool cpc(int i)
{if(i+2 >= n)return false;if(i-1 >= 0 && ch[i-1] == 'C')return false;if(ch[i] == 'C' && ch[i+1] == 'P' && ch[i+2] == 'C')return true;return false;
}
bool ccp(int i)
{if(i+2 >= n)return false;if(i+3 < n && ch[i+3] == 'C')return false;if(ch[i] == 'C' && ch[i+1] == 'C' && ch[i+2] =='P') return true;return false;
}
bool ccpc(int i)
{if(i+3 >= n)return false;if(ch[i] == 'C' && ch[i+1] == 'C' && ch[i+2] == 'P' && ch[i+3] == 'C')return true;return false;
}
int main()
{int t;cin >> t;while(t--) {scanf("%d%s", &n,ch);int ans = 0; memset(book,1,sizeof(book));int flag = 0;for(int i = 0; i < n; i++) {if(ccc(i) || cpc(i) || ccp(i)) {flag = 1;}if(ccpc(i))ans++; }printf("%d\n", ans+flag); }return 0;
}