「洛谷」P3741 honaka的键盘

题目链接：https://www.luogu.com.cn/problem/P3741

注意：进行一次操作可能会让原有的“VK”减少

AC代码：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int size;
 5     string a;
 6     cin>>size>>a;
 7     int ans = 0;
 8     int ans1 = 0;
 9     
10     for(int i = 0;i<size-1;i++){
11         if(a[i]=='V'&&a[i+1]=='K'){
12             a[i] = 's';
13             a[i+1] = 's';
14             ans++;
15         }
16         
17     }
18     for(int i = 0;i<size-1;i++){
19         if(a[i]=='V'&&a[i+1]=='V'||a[i]=='K'&&a[i+1]=='K')ans1++;
20     }
21     if(ans1){
22         cout<<ans+1<<endl;
23     }else{
24         cout<<ans<<endl;
25     }
26     return 0;
27 }
View Code

 

posted @ 2020-06-13 22:15  Xinaop  阅读(106)  评论(0)    收藏  举报