首页 > 代码库 > 洛谷 P3741 honoka的键盘 题解
洛谷 P3741 honoka的键盘 题解
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。
题目链接：https://www.luogu.org/problem/show?pid=3741
题目背景
honoka 有一个只有两个键的键盘。
题目描述
一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内"VK"出现的次数。给出原来的字符串，请计算她最多能使这 个字符串内出现多少次"VK"。(只有当"V"和"K"正好相邻时，我们认为出现了"VK"。)
输入输出格式
输入格式：第一行给出一个数字 n,代表字符串的长度。第二行给出一个字符串 s。
输出格式：第一行输出一个整数代表所求答案。
输入输出样例
输入样例#1：
2VK
输出样例#1：
1
输入样例#2：
2VV
输出样例#2：
1
输入样例#3：
1V
输出样例#3：
0
输入样例#4：
20VKKKKKKKKKVVVVVVVVVK
输出样例#4：
3
输入样例#5：
4KVKV
输出样例#5：
1
说明
对于 100%的数据，1<=n<=100 。
分析：
很水qwq但是有几个坑点，而且50个测试点真是够了...
AC的时候可壮观了qwq
AC代码：
1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 char a[110]; 5 int ans; 6 bool jud = false; 7 int main() 8 { 9 int n;10 scanf("%d",&n);11 scanf("%s",a);12 for(int i = 1;i < n;++ i)13 {14 if(a[i] == ‘K‘ && a[i-1] == ‘V‘)15 ans ++,i ++;16 else if(jud == false)17 {//下面的判断是重点...少考虑了就会挂 18 if(a[i] == ‘K‘ && a[i-1] == ‘K‘ && (i < 2 || a[i-2] != ‘V‘))19 a[i-1] = ‘V‘,ans ++,jud = true;20 if(a[i] == ‘V‘ && a[i-1] == ‘V‘ && a[i+1] != ‘K‘)21 a[i] = ‘K‘,ans ++,jud = true;22 }23 }24 printf("%d\n",ans);25 return 0;26 }
洛谷 P3741 honoka的键盘 题解
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。