自动搬运

查看原文

来自洛谷，原作者为

	ysy666 **

搬运于2025-08-24 21:52:13，当前版本为作者最后更新于2017-06-22 21:16:34，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这个题无非只有四种排列情况VK KV KK VV

其中，VK是符合要求的，KK和VV都能改一个字符成为VK，只有KV不可以改

先从头到尾跑一遍，把正确的VK都改为X

再跑一遍找到一个KK 或 VV就停

附上萌新代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[102];
int main()
{
    gets(a);
    gets(a);
    int ans=0;
    for(int i=0;i<strlen(a);i++)
    {
        if(a[i]=='V' && a[i+1]=='K')
        {
            ans++;
            a[i]='X';
            a[i+1]='X';
        }
    }
    for(int i=0;i<strlen(a);i++)
    {
        if(a[i]!='X' && a[i]==a[i+1])
        {
            ans++;
            break;
        }
    }
    printf("%d",ans);
    return 0;
}
五十个测试点，AC还是很好看的→-→