[土狗之路]coursera C语言进阶 习题 配对碱基链

来源:互联网 发布:争渡读屏软件官方网站 编辑:程序博客网 时间:2024/06/11 08:08

直接上题:

编程题#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的字符串。分别为与输入的各碱基链互补的碱基链。

样例输入

5ATATGGATGGTGTTTGGCTCTGTCTCCGGTTGATTATATCTTGCGCTCTTGATTCGCATATTCTGCGTTTCGTTGCAATTAACGCACAACCTAGACTT

样例输出

TATACCTACCACAAACCGAGACAGAGGCCAACTAATATAGAACGCGAGAACTAAGCGTATAAGACGCAAAGCAACGTTAATTGCGTGTTGGATCTGAA
顺便说一句,记得这个是高中生物学的。

然后,贴代码吧:

#include<iostream>using namespace std;int main() {int n;cin >> n;cin.get();//cin之后要用cin.get()读走换行符,这次记住了for (int i = 0; i < n; i++) {char gen[256];cin.getline(gen,256);char newGen[256];for (int j = 0; j < 256; j++) {//对于每一个碱基对,用switch找到与其对应的碱基对switch (gen[j]) {case 'A': newGen[j] = 'T';break;case 'T': newGen[j] = 'A';break;case 'C': newGen[j] = 'G';break;case 'G': newGen[j] = 'C';break;default: newGen[j] = '\0';break;}}for (int j = 0; j < 256;j++){//输出if (newGen[j] != '\0')cout << newGen[j];else {cout << endl;break;}}}return 0;}


1 0