码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P3741 honoka的键盘 题解

时间:2017-08-08 12:21:52      阅读:288      评论:0      收藏:0      [点我收藏+]

标签:show   计算   长度   多少   blog   strong   http   false   div   

此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。

题目链接:https://www.luogu.org/problem/show?pid=3741

题目背景

honoka 有一个只有两个键的键盘。

题目描述

一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内"VK"出现的次数。给出原来的字符串,请计算她最多能使这 个字符串内出现多少次"VK"。(只有当"V"和"K"正好相邻时,我们认为出现了"VK"。)

输入输出格式

输入格式:

第一行给出一个数字 n,代表字符串的长度。第二行给出一个字符串 s。

输出格式:

第一行输出一个整数代表所求答案。

输入输出样例

输入样例#1:
2
VK
输出样例#1:
1
输入样例#2:
2
VV
输出样例#2:
1
输入样例#3:
1
V
输出样例#3:
0
输入样例#4:
20
VKKKKKKKKKVVVVVVVVVK
输出样例#4:
3
输入样例#5:
4
KVKV
输出样例#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的键盘 题解

标签:show   计算   长度   多少   blog   strong   http   false   div   

原文地址:http://www.cnblogs.com/shingen/p/7305923.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!