24分求助!!!
查看原帖
24分求助!!!
738212
chanthu2114楼主2022/10/4 11:55
#include<iostream>
using namespace std;
int n,ans,tmp;
char a[110],b[110];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=0;i<n;i++)
        b[i]=a[i];
    for(int i=0;i<n;i++)
        if(b[i]=='V'&&a[i+1]=='K')ans++;
    tmp=ans;
    ans=0;
    for(int i=0;i<n;i++)//暴力,将每个字符依次改变,比较 
    {
        if(b[i]=='V')b[i]='K';
        for(int i=0;i<n;i++)
            if(b[i]=='V'&&a[i+1]=='K')ans++;
        if(ans>tmp)tmp=ans;
        ans=0;//恢复
        b[i]=a[i];//恢复
    }
    cout<<tmp;
    return 0;
}
2022/10/4 11:55
加载中...