BC #65 (A)

ZYB's Biology

 

 Accepts: 848

 

 Submissions: 1199

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 131072/131072 K (Java/Others)

问题描述

$ZYB(ZJ-267)$在$NOIP$拿到$600$分之后开始虐生物题,他现在扔给你一道简单的生物题:给出一个$DNA$序列和一个$RNA$序列，问它们是否配对。$DNA$序列是仅由$A,C,G,T$组成的字符串，$RNA$序列是仅由$A,C,G,U$组成的字符串。$DNA$和$RNA$匹配当且仅当每个位置上$A$与$U$,$T$与$A$,$C$与$G$,$G$与$C$匹配。

输入描述

第一行一个整数$T$表示数据组数。对于每组数据：第一行一个整数$N$表示$DNA$和$RNA$序列的长度.第二行一个长度为$N$的字符串$A$表示$DNA$序列.第三行一个长度为$N$的字符串$B$表示$RNA$序列.$1\le T\le 10$,$1\le N\le 100$

输出描述

对于每组数据,输出一行$YES$或$NO$,表示是否匹配.

输入样例

24ACGTUGCA4ACGTACGU

输出样例

YESNO

题解：直接模拟

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<set>#include<map>#include<string>using namespace std;char s1[2000],s2[2000];int main(){#ifdef  CDZSC    freopen("i.txt","r",stdin);#endif    int n,t;    scanf("%d",&t);    while(t--)    {        //A与UU,TT与AA,CC与GG,GG与CC匹配。        scanf("%d",&n);        scanf("%s%s",s1,s2);        int ok=1;        for(int i=0;s1[i];i++)        {            if(s1[i]=='A')            {                if(s2[i]!='U')ok=0;            }            if(s1[i]=='T')            {                if(s2[i]!='A')ok=0;            }            if(s1[i]=='C')            {                if(s2[i]!='G')ok=0;            }            if(s1[i]=='G')            {                if(s2[i]!='C')ok=0;            }        }        puts(ok?"YES":"NO");    }    return 0;}