编程题#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 }
时间: 2024-10-13 22:27:55