码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-08-15 00:10:46      阅读:1632      评论:0      收藏:0      [点我收藏+]

标签:

编程题#2: 配对碱基链

来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意: 总时间限制: 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

 1 #include<stdio.h>
 2 #include<string.h>
 3 using namespace std;
 4 
 5 int main() {
 6     int n, i;
 7     scanf("%d", &n);
 8     char a[256];
 9     getchar();
10     while(n--) {
11         gets(a);
12         int len = strlen(a);
13         for(i=0;i<len;i++) {
14             switch (a[i]) {
15                 case A:
16                     printf("T");
17                     break;
18                 case T :
19                     printf("A");
20                     break;
21                 case G :
22                     printf("C");
23                     break;
24                 case C :
25                     printf("G");
26                     break;
27             }
28         }
29         printf("\n");
30     }
31     return 0;
32 }

 

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

标签:

原文地址:http://www.cnblogs.com/dagon/p/4731471.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!