HDU-5590

/*

问题描述
ZYB(ZJ-267)ZYB(ZJ-267)ZYB(ZJ?267)在NOIPNOIPNOIP拿到600600600分之后开始虐生物题,他现在扔给你一道简单的生物题:给出一个DNADNADNA序列和一个RNARNARNA序列,
问它们是否配对。

DNADNADNA序列是仅由A,C,G,TA,C,G,TA,C,G,T组成的字符串,RNARNARNA序列是仅由A,C,G,UA,C,G,UA,C,G,U组成的字符串。

DNADNADNA和RNARNARNA匹配当且仅当每个位置上AAA与UUU,TTT与AAA,CCC与GGG,GGG与CCC匹配。
输入描述
第一行一个整数TTT表示数据组数。

对于每组数据:

第一行一个整数NNN表示DNADNADNA和RNARNARNA序列的长度.

第二行一个长度为NNN的字符串AAA表示DNADNADNA序列.

第三行一个长度为NNN的字符串BBB表示RNARNARNA序列.

1≤T≤101 \leq T \leq 101≤T≤10,1≤N≤1001 \leq N \leq 1001≤N≤100
输出描述
对于每组数据,输出一行YESYESYES或NONONO,表示是否匹配.

输入样例
2
4
ACGT
UGCA
4
ACGT
ACGU

输出样例
YES
NO

*/#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int N,length,a[100],b[100],i,j,k;
    char temp;
    cin>>N;
    while(N--)
    {
        cin>>length;
        for(i=0;i<length;i++)
        {

            cin>>temp;
            if(temp==‘A‘) a[i]=1;
            else if(temp==‘C‘)a[i]=2;
            else if(temp==‘G‘)a[i]=3;
            else if(temp==‘T‘)a[i]=4;
        }
        for(j=0;j<length;j++)
        {

            cin>>temp;
            if(temp==‘U‘) b[j]=1;
            else if(temp==‘G‘)b[j]=2;
            else if(temp==‘C‘)b[j]=3;
            else if(temp==‘A‘)b[j]=4;
        }
        for(k=0;k<length;k++)
        {
            if(a[k]!=b[k]) break;
        }
        if(k<length) cout<<"NO"<<endl;
        else if(k==length) cout<<"YES"<<endl;
    }
    return 0;
}

  

时间: 2024-08-24 20:51:34

HDU-5590的相关文章

hdu 5590 ZYB&#39;s Biology

Problem Description After getting 600 scores in NOIP ZYB(ZJ−267) begins to work with biological questions.Now he give you a simple biological questions: he gives you a DNA sequence and a RNA sequence,then he asks you whether the DNA sequence and the

HDU 5590 ZYB&#39;s Biology 水题

ZYB's Biology Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5590 Description ZYB(ZJ−267)在NOIP拿到600分之后开始虐生物题,他现在扔给你一道简单的生物题:给出一个DNA序列和一个RNA序列,问它们是否配对. DNA序列是仅由A,C,G,T组成的字符串,RNA序列是仅由A,C,G,U组成的字符串. DNA和RNA匹配当且仅当每

HDU 1051(贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051 Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13534    Accepted Submission(s): 5590 Problem Description There is a pile of n w

HDU 6203 ping ping ping [LCA,贪心,DFS序,BIT(树状数组)]

题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=6203] 题意 :给出一棵树,如果(a,b)路径上有坏点,那么(a,b)之间不联通,给出一些不联通的点对,然后判断最少有多少个坏点. 题解 :求每个点对的LCA,然后根据LCA的深度排序.从LCA最深的点对开始,如果a或者b点已经有点被标记了,那么continue,否者标记(a,b)LCA的子树每个顶点加1. #include<Bits/stdc++.h> using namespace std;

HDU 5542 The Battle of Chibi dp+树状数组

题目:http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意:给你n个数,求其中上升子序列长度为m的个数 可以考虑用dp[i][j]表示以a[i]结尾的长度为j的上升子序列有多少 裸的dp是o(n2m) 所以需要优化 我们可以发现dp的第3维是找比它小的数,那么就可以用树状数组来找 这样就可以降低复杂度 #include<iostream> #include<cstdio> #include<cstring> #include

hdu 1207 汉诺塔II (DP+递推)

汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529    Accepted Submission(s): 2231 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往

[hdu 2102]bfs+注意INF

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 感觉这个题非常水,结果一直WA,最后发现居然是0x3f3f3f3f不够大导致的--把INF改成INF+INF就过了. #include<bits/stdc++.h> using namespace std; bool vis[2][15][15]; char s[2][15][15]; const int INF=0x3f3f3f3f; const int fx[]={0,0,1,-1};

HDU 3555 Bomb (数位DP)

数位dp,主要用来解决统计满足某类特殊关系或有某些特点的区间内的数的个数,它是按位来进行计数统计的,可以保存子状态,速度较快.数位dp做多了后,套路基本上都差不多,关键把要保存的状态给抽象出来,保存下来. 简介: 顾名思义,所谓的数位DP就是按照数字的个,十,百,千--位数进行的DP.数位DP的题目有着非常明显的性质: 询问[l,r]的区间内,有多少的数字满足某个性质 做法根据前缀和的思想,求出[0,l-1]和[0,r]中满足性质的数的个数,然后相减即可. 算法核心: 关于数位DP,貌似写法还是

HDU 5917 Instability ramsey定理

http://acm.hdu.edu.cn/showproblem.php?pid=5917 即世界上任意6个人中,总有3个人相互认识,或互相皆不认识. 所以子集 >= 6的一定是合法的. 然后总的子集数目是2^n,减去不合法的,暴力枚举即可. 选了1个肯定不合法,2个也是,3个的话C(n, 3)枚举判断,C(n, 4), C(n, 5) #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false) using name

hdu 6166 Senior Pan

地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=6166 题目: Senior Pan Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 245    Accepted Submission(s): 71 Problem Description Senior Pan fails i