专栏文章
题解:P3741 小果的键盘
P3741题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mioznwl2
- 此快照首次捕获于
- 2025/12/03 03:46 3 个月前
- 此快照最后确认于
- 2025/12/03 03:46 3 个月前
题解:P3741 小果的键盘
本题只需要对字符串进行循环,当发现
VK时将计数变量自增并将VK改为.,最后再遍历一次,当发现VV或 KK 时说明改变一次可以出现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 条评论,欢迎与作者交流。
正在加载评论...