专栏文章

题解:P3741 小果的键盘

P3741题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mioznwl2
此快照首次捕获于
2025/12/03 03:46
3 个月前
此快照最后确认于
2025/12/03 03:46
3 个月前
查看原文

题解:P3741 小果的键盘

本题只需要对字符串进行循环,当发现VK时将计数变量自增并将VK改为.,最后再遍历一次,当发现VVKK 时说明改变一次可以出现VK,将计数变量加一并输出即可。

AC code

CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;//字符串长度
    string s;//含有VK的字符串
    cin>>n>>s;
    int c=0;//计数变量
    for(int i=0;i<n-1;i++){//寻找VK
        if(s[i]=='V'&&s[i+1]=='K'){//发现VK
            c++;//计数变量自增
            s[i]=s[i+1]='.';//将VK改为.
        }
    }
    for(int i=0;i<n-1;i++){//寻找VV或KK
        if(s[i]==s[i+1]&&s[i]!='.'){//如果发现VV或KK
            cout<<c+1;//输出计数变量加一
            return 0;//直接退出
        }
    }
    cout<<c;//如果无法改变,输出计数变量,即VK的个数
    return 0;//完结撒花
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...