UKE请大佬指教qwq
查看原帖
UKE请大佬指教qwq
920731
A330_700L楼主2023/9/10 21:23

uke请大佬指教qwq 辣鸡代码如下:

#include<bits/stdc++.h>
using namespace std;
int n,k;
string sv(string s){
	for(int i=0;i<n;i++){
		if(s[i]=='a'){
			for(int j=0;j<k;j++){
				if(j+'A'!=s[i-1]&&j+'A'!=s[i+1]){
					s[i]=j+'A';
					break;
				}
			}
		}
	}
	return s;
}
int main(){
	cin>>n>>k;
	string s1,s2;
	int ans1=0,ans2=0;
	for(int i=1;i<=n;i++){
		char ch;
		cin>>ch;
		s1+=ch;
		s2+=ch;
	}
	for(int i=0;i<n;i++){
		if(s1[i]==s1[i+1]){
			s1[i+1]='a';
			ans1++;
		}
	}
	for(int i=0;i<n;i++){
		if(s2[i]==s2[i+1]){
			s2[i+1]='a';
			ans2++;
		}
	}
	string ans;
	if(ans1>ans2){
		ans=sv(s1);
	}else{
		ans=sv(s2);
	}
	cout<<min(ans1,ans2)<<endl<<ans;
	return 0;
} 
2023/9/10 21:23
加载中...