c语言碱基配对的算法,OpenJudge计算概论-配对碱基链

/*=====================================

配对碱基链

总时间限制: 1000ms 内存限制: 65536kB

描述

脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞 嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出 对应的互补链上的碱基序列。

输入

第一行是一个正整数n，表明共有n条要求解的碱基链。

以下共有n行，每行用一个字符串表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。每条碱基链的长度都不超过255。

输出

共有n行，每行为一个只含有大写字母A、T、G、C的字符串。分别为与输入的各碱基链互补的碱基链。

样例输入

5

ATATGGATGGTGTTTGGCTCTG

TCTCCGGTTGATT

ATATCTTGCGCTCTTGATTCGCATATTCT

GCGTTTCGTTGCAA

TTAACGCACAACCTAGACTT

样例输出

TATACCTACCACAAACCGAGAC

AGAGGCCAACTAA

TATAGAACGCGAGAACTAAGCGTATAAGA

CGCAAAGCAACGTT

AATTGCGTGTTGGATCTGAA

======================================*/

#include

int main()

{

int n;

char a[];

int i,j;

scanf("%d",&n);

for(i=;i

{

scanf("%s",a);

for(j=;a[j]!='\0';j++)

{

switch(a[j])

{

case 'A':

printf("T");

break;

case 'G':

printf("C");

break;

case 'C':

printf("G");

break;

case 'T':

printf("A");

break;

}

}

printf("\n");

}

return ;

}

AC日记——配对碱基链 openjudge 1.7 07

07:配对碱基链 总时间限制:  1000ms 内存限制:  65536kB 描述 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成.而构成DNA的碱基共有4种,分别为腺瞟呤(A).鸟嘌 ...

POJ C程序设计进阶 编程题＃2： 配对碱基链

编程题#2: 配对碱基链 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 脱 ...

OpenJudge计算概论-取石子游戏

OpenJudge计算概论-取石子游戏[函数递归练习] /*====================================================================== ...

Openjudge计算概论——数组逆序重放【递归练习】

/*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放. 例如,原来的顺 ...

OpenJudge计算概论-计算书费

/*============================================== 计算书费 总时间限制: 1000ms 内存限制: 65536kB 描述 下面是一个图书的单价表: 计算 ...

OpenJudge计算概论-最高的分数

/*======================================================== 最高的分数 总时间限制: 1000ms 内存限制: 65536kB 描述 孙老师 ...

OpenJudge计算概论-比饭量【枚举法、信息数字化】

/*====================================================================== 比饭量 总时间限制: 1000ms 内存限制: 655 ...

Openjudge计算概论-角谷猜想

/*===================================== 角谷猜想 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数 ...

OpenJudge计算概论-字符串最大跨距

/*====================================================================== 字符串最大跨距 总时间限制: 1000ms 内存限制: ...

随机推荐

mvc配合jquery.validate验证失效,情况之一

用viewbage绑定input空间的value值,通过submit提交.validate验证失效. 1.应该是mvc的渲染顺序导致js验证失败. 解决方案:改用mvc自带的@html辅助方法,生成文 ...

Linux_scp

scp是secure copy的简写,用于在Linux下进行远程拷贝文件的命令,和它类似的命令有cp,不过cp只是在本机进行拷贝不能跨服务器,而且scp传输是加密的.可能会稍微影响一下速度.当你服务器 ...

Eclipse-maven项目发布到tomcat没有附带lib拷贝

在做web开发是,经常都要在eclipse中搭建web服务器,并将开发中的web项目部署到web服务器进行调试,在此,我选择的是tomcat服务器.之前部署web项目到tomcat进行启动调试都很正常 ...

AndroidManifest.xml相关知识

AndroidManifest.xml <?xml version="1.0" encoding="utf-8"?>

Xtrabackup全量备份与恢复mysql数据库

一.Xtrabackup简单概述: Percona  Xtrabackup是开源免费的MySQL数据库热备份软件,它能对InnoDB和XtraDB存储引擎的数据库非阻塞地备份(对于MyISAM的备份同 ...

HDU 5868 Different Circle Permutation(burnside 引理)

HDU 5868 Different Circle Permutation(burnside 引理) 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=586 ...

openstack操作之一 命令行

在openstack环境中提供了多种操作虚拟机的方法,有最简单直接的dashborad界面,有不直观但高效的命令行,还有进阶版的postman调用openstack restfulapi和命令行中使用 ...

如何获取Linux-gate&period;so&period;1动态库

前面"Linux应用程序Helloworld入门"已经提到在Linux下每个可执行文件都依赖于几个最为基本的动态库,其中一个就是linux-gate.so.1. 从上面ldd给出的 ...

Sql更新

//要传一个DataSet,和若干个表 /// /// 更新数据库 /// ///