题解 P3741 【honoka的键盘】

ysy666 · 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还是很好看的→-→