题解：AT_abc166_f [ABC166F] Three Variables Game

题目

思路

这是一道比较简单的贪心题。

不断地分类讨论。哪一个小就加一，另一个就减一。如果两个都相等时，就判断下一个，有相同的就加一，另一个减一,如果都没有相同的,就随便加减。如果两个都为 \(0\) 时，就直接输出 No 即可。

Code

代码有点长。额。

#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,a,b,c;
string s[100005],ans;
signed main(){
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
	for(int i=1;i<=n;i++)
		cin>>s[i];
	for(int i=1;i<=n;i++){
		if(s[i]=="AB"){
			if(a==0&&b==0) {
				puts("No");
				return 0;
			}
			if(a>b){
				b++,a--;
				ans+='B';
			}else if(a<b){
				b--,a++;
				ans+='A';
			}else{
				if(s[i+1]=="BC"){
					b++;
					a--;
					ans+='B';
				}
				else if(s[i+1]=="AC"){
					a++;
					b--;
					ans+='A';
				}else{
					a++;
					b--;
					ans+='A'; 
				}
			}
		}
		if(s[i]=="AC"){
			if(a==0&&c==0)
			{
				puts("No");
				return 0;
			}
			if(a>c){
				c++;
				a--;
				ans+='C';
			}else if(a<c){
				c--,a++;
				ans+='A';
			}else{
				if(s[i+1]=="AB"){
					a++;
					c--;
					ans+='A';
				}
				else if(s[i+1]=="BC"){
					c++;
					a--;
					ans+='C';
				}else{
					a++;
					c--;
					ans+='A';
				}
			}
		}
		if(s[i]=="BC"){
			if(c==0&&b==0)
			{
				puts("No");
				return 0;
			}
			if(c>b){
				b++;
				c--;
				ans+='B';
			}else if(c<b){
				b--,c++;
				ans+='C';
			}else{
				if(s[i+1]=="AC"){
					c++,b--;
					ans+='C';
				}
				else if(s[i+1]=="AB"){
					b++;
					c--;
					ans+='B';
				}else{
					b++;
					c--;
					ans+='B';
				}
			}
		}
	}
	puts("Yes");
	for(int i=1;i<=n;i++){
		cout<<ans[i-1]<<"\n";
	}
	return 0;
}

如有问题，请指出错误。

谢谢！