构造——cf1213E

分情况讨论，构造很简单

#include<bits/stdc++.h>
using namespace std;
#define N 200005
char s[10],t[10];
int n,s1,s2,t1,t2;
int calc(int a,int b,int c){
    if(a==b || a==c || b==c)return 0;
    if(a==s1 && b==s2)return 0;
    if(b==s1 && c==s2)return 0;
    if(n>1)if(c==s1 && a==s2)return 0;
    
    if(a==t1 && b==t2)return 0;
    if(b==t1 && c==t2)return 0;
    if(n>1)if(c==t1 && a==t2)return 0;
    
    puts("YES");
    for(int i=1;i<=n;i++)
        cout<<(char)(a+'a'-1)<<(char)(b+'a'-1)<<(char)(c+'a'-1);
}        
        
int calc1(int a,int b,int c){
    if(a==b || a==c || b==c)return 0;
    if(a==s1 && b==s2)return 0;
    if(b==s1 && c==s2)return 0;
        
    if(a==t1 && b==t2)return 0;
    if(b==t1 && c==t2)return 0;
        
    puts("YES");
    for(int i=1;i<=n;i++)
        cout<<(char)(a+'a'-1);
    for(int i=1;i<=n;i++)
        cout<<(char)(b+'a'-1);
    for(int i=1;i<=n;i++)
        cout<<(char)(c+'a'-1);
        return 1;
}        
        
int main(){
    cin>>n;
    cin>>s>>t;
    s1=s[0]-'a'+1,s2=s[1]-'a'+1;
    t1=t[0]-'a'+1,t2=t[1]-'a'+1;
    for(int i=1;i<=3;i++)
        for(int j=1;j<=3;j++)
            for(int k=1;k<=3;k++)
                if(calc(i,j,k))return 0;
    if(s1!=s2 && t1!=t2){
        for(int i=1;i<=3;i++)
            for(int j=1;j<=3;j++)
                for(int k=1;k<=3;k++)
                    if(calc1(i,j,k))return 0;    
    }    
        
    puts("NO");
}

 

转载于:https://www.cnblogs.com/zsben991126/p/11509656.html