codeforces 868A Bark to Unlock

来源:互联网 发布:网络安全法展板 编辑:程序博客网 时间:2024/06/06 18:06

http://codeforces.com/problemset/problem/868/A


给出长度为2的key,再给出n个长度为2的字符串,问这n个字符串自由组合且可以多次使用,问能否得到与key一样的字符串,

因为长度都为2,所以简单了很多,每次输入进来一个字符串,判断它的第一个和第二个分别与key的第二个和第一个字符是否匹配即可。

注意要判断这些字符串存不存在本身和key相同的情况。



#include<bits/stdc++.h>using namespace std;int main(){char a[22];char b[111];while(cin>>a){int n;cin>>n;int i,j;int f1=0,f2=0;for(i=1;i<=n;i++){cin>>b;if(b[1]==a[0])f1=1;if(b[0]==a[1])f2=1;if(!strcmp(b,a))f1=1,f2=1;}if(f1==1&&f2==1)cout<<"YES"<<endl;else cout<<"NO"<<endl;}return 0;}