zoukankan      html  css  js  c++  java
  • BestCoder Round #65 (ZYB's Biology)

    ZYB's Biology

    Accepts: 848
    Submissions: 1199
    Time Limit: 2000/1000 MS (Java/Others)
    Memory Limit: 131072/131072 K (Java/Others)
    Problem Description

    After getting 600600600 scores in NOIPNOIPNOIP ZYB(ZJ−267)ZYB(ZJ-267)ZYB(ZJ267) begins to work with biological questions.Now he give you a simple biological questions: he gives you a DNADNADNA sequence and a RNARNARNA sequence,then he asks you whether the DNADNADNA sequence and the RNARNARNA sequence are matched.

    The DNADNADNA sequence is a string consisted of A,C,G,TA,C,G,TA,C,G,T;The RNARNARNA sequence is a string consisted of A,C,G,UA,C,G,UA,C,G,U.

    DNADNADNA sequence and RNARNARNA sequence are matched if and only if AAA matches UUU,TTT matches AAA,CCC matches GGG,GGG matches CCC on each position.

    Input

    In the first line there is the testcase TTT.

    For each teatcase:

    In the first line there is one number NNN.

    In the next line there is a string of length NNN,describe the DNADNADNA sequence.

    In the third line there is a string of length NNN,describe the RNARNARNA sequence.

    1≤T≤101 leq T leq 101T10,1≤N≤1001 leq N leq 1001N100

    Output

    For each testcase,print YESYESYES or NONONO,describe whether the two arrays are matched.

    Sample Input
    2
    4
    ACGT
    UGCA
    4
    ACGT
    ACGU
    
    Sample Output
    YES
    NO

    巨水的题目:但是却WA了两次!!!!!靠;就是那行freopen;忘了打杠了!!!!!
    #include <iostream>
    #include <cstdio>
    #include<cstring>
    using namespace std;
    int t,n,x;
    char d[105],r[105];
    int main(){
        //freopen("in.txt","r",stdin);
        cin>>t;
        for(int i=0;i<t;i++){
            cin>>n;
            scanf("%s",d);
            scanf("%s",r);
            x=0;
            for(int j=0;j<n;j++){
                if((d[j]=='A'&&r[j]=='U')||(d[j]=='T'&&r[j]=='A')||(d[j]=='C'&&r[j]=='G')||(d[j]=='G'&&r[j]=='C'))
                   x++;
            }
             if(x!=n)
                    cout<<"NO"<<endl;
                else
                    cout<<"YES"<<endl;
        }
        return 0;
    }
  • 相关阅读:
    UVA-448
    算法提高-集合选取
    算法训练Maze
    UVA-10061
    树状数组
    前缀和
    【UVA
    统计Linux下的CPU状态信息
    Android_内部文件读取
    Android打开/data/目录以及导出文件
  • 原文地址:https://www.cnblogs.com/yoyo-sincerely/p/5022393.html
Copyright © 2011-2022 走看看