E.LZC的比赛技巧(ACM实验室新生赛)

由题意可知,只有当两个字符串中的字母都不相同时,LZC才不会赢,否则他只要把两边都变成相同的字母的重复序列就可以了。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
 int a[202]={};
 int tmp=0,vis=0,n;
 int main()
 {
     char ch;
     cin>>n;
     for(int i=1;i<=n;i++)     {         cin>>ch;
         a[ch-'a'+1]=1;
     }
 //    cin>>ch;
 //    cin>>ch;
     for(int i=1;i<=n;i++)     {         cin>>ch;
         if(a[ch-'a'+1])
             vis=1;
     }
     if(vis)
         cout<<"Yes"<<endl;
     else
         cout<<"No"<<endl;
     return 0;
 }

发表回复