2024CCPC女生专场补题&题解（C A H）

PDF中文题面
PDF题解

C CCPC

题目链接

赛时拿到的纸质版题面这个题是A题，所以先写的这个。想着签到题应该很简单，直接输出了min(c/3,p)，没有考虑CCPCCPC这种情况，wa了以后很着急，没有想好正确的公式是怎样的，试了很多次
后来特判了c<3||p==0的情况，cout << min( (c-3)/2+1, p);

题解

统计字符串S中C和P字符的个数cntC,cntP。
若 cntC<3 或 cntP<1 则答案为0。
否则答案为min(⌊ (cntC−1)/2 ⌋,cntP)。
时间复杂度O(|S|)。

AC代码

#include<bits/stdc++.h> 
using namespace std;
int T=1; 
void solve(){
   
   
    string s;
    cin >> s;
    int c=0, p=0;
    for(int i=0;i<s.size();i++){
   
   
    	if(s[i]=='C') c++;
    	else if(s[i]=='P') p++;
	}
	if(c<3||p<1){
   
   
		cout <<"0\n";
	}
	else{
   
   
		cout << min( (c-3)/2+