CodeForces 801A Vicious Keyboard 模拟

原创于 2017-05-01 20:54:55 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #codeforces #c语言

cf 同时被 3 个专栏收录

54 篇文章

订阅专栏

模拟和枚举

21 篇文章

订阅专栏

字符串处理

18 篇文章

订阅专栏

本文介绍了一种通过改变字符串中的单个字符来最大化VK子串数量的方法。使用C++实现了一个程序，该程序能够枚举所有可能的变化，并计算出最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给定一个只含V和K两个字符的字符串。要求最多变化一个，从V到K，或者从K到V，最多能组成多少个VK 子串。

思路：长度只有100，暴力枚举每个字符变化，再求VK子串的数目，取其中最大的。

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int getvk(string s)
{
	int n=s.size();
	int ans=0;
	for(int i=0;i<n-1;i++)
	{
		if(s[i]=='V'&&s[i+1]=='K')ans++;
	}
	return ans;
}
int main()
{
//	freopen("in.txt","r",stdin);
	string str;
	cin>>str;
	int num = getvk(str);
	int len = str.size();
	char ch,_ch;
	int Max=num;
	for(int i=0;i<len;i++)
	{
		_ch=str[i];
		if(str[i]=='V')ch='K';
		else ch='V';
		str[i]=ch;
		num=getvk(str);
		if(Max<num)Max=num;
		str[i]=_ch;
	}
	cout<<Max<<endl;

}