AC日记——Vicious Keyboard codeforces 801a

最新推荐文章于 2023-04-26 10:11:09 发布

weixin_30765505

最新推荐文章于 2023-04-26 10:11:09 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/IUUUUUUUskyyy/p/6769387.html

本文提供了一个简单的编程题目解决方案——801A-ViciousKeyboard。通过C++代码实现，该文介绍了如何计算字符串中特定字符组合的数量，并通过替换字符来最大化这一数量的方法。

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

801A - Vicious Keyboard

思路：

　　水题；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int len,ans;

char s[205];

int check()
{
    int res=0;
    for(int i=1;i<len;i++)
    {
        if(s[i]=='V'&&s[i+1]=='K') res++;
    }
    return res;
}

int main()
{
    cin>>s+1;
    len=strlen(s+1);
    ans=check();
    for(int i=1;i<=len;i++)
    {
        if(s[i]=='V')
        {
            s[i]='K';
            ans=max(ans,check());
            s[i]='V';
        }
        else
        {
            s[i]='V';
            ans=max(ans,check());
            s[i]='K';
        }
    }
    cout<<ans;
    return 0;
}