互补的碱基链

字符串

第6题

【描述】

脱氧核糖核酸(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<stdio.h>
#include<string.h>

int main(){
	int i,n,l;
	char a[300];
	scanf("%d",&n);
	n++;//这里因为最后面的puts会带一个换行符,被最后一轮gets拿走了,导致最后一轮失效,所以要多一轮
	while(n--){
		gets(a);
		l=strlen(a);
		for(i=0;i<l;i++){
			if(a[i]=='A')
				a[i]='T';
			else if(a[i]=='T')
				a[i]='A';
			else if(a[i]=='G')
				a[i]='C';
			else if(a[i]=='C')
				a[i]='G';
		}
			puts(a);

	}
}
时间: 2024-10-24 23:28:01

互补的碱基链的相关文章

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

编程题#2: 配对碱基链 来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩.) 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成.而构成DNA的碱基共有4种,分别为腺瞟呤(A).鸟嘌呤(G).胸腺嘧啶(T)和胞嘧啶(C).我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对.你的任务就是根据一条单链上的碱基序列,给出对应的互补链上

1.7.07:配对碱基链

07:配对碱基链 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成.而构成DNA的碱基共有4种,分别为腺瞟呤(A).鸟嘌呤(G).胸腺嘧啶(T)和胞嘧啶(C).我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对.你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列. 输入 一个字符串,表示一条碱基链.这个字符串只含有大写字母A.T.G.C,分

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

07:配对碱基链 总时间限制:  1000ms 内存限制:  65536kB 描述 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成.而构成DNA的碱基共有4种,分别为腺瞟呤(A).鸟嘌呤(G).胸腺嘧啶(T)和胞嘧啶(C).我们知道,在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对.你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列. 输入 一个字符串,表示一条碱基链.这个字符串只含有大写字母A.T.G.C,分别表示腺瞟呤.胸腺嘧啶.

一本通1135:配对碱基链

这是一到关于字符数组的题目,具体题目不难,比较基础. 1135:配对碱基链(此处为超链接) 由题意可知,这是一道考察字符数组的题目,过程中需要读取字符串,并计算字符串长度,所以要用到三个头文件.(如下) 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 先定义字符串,根据题目要求“长度不超过255”可确定范围,然后读取字符串与其长度. 1 char a[256]; 2 int n; 3 gets(a)

NOI 1.7编程基础之字符串(35题)

01:统计数字字符个数 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 输入一行字符,统计出其中数字字符的个数. 输入 一行字符串,总长度不超过255. 输出 输出为1行,输出字符串里面数字字符的个数. 样例输入 Peking University is set up at 1898. 样例输出 4 来源 习题(7-1) 医学部 2010 期末试题 樊波 1 #include<cstdio> 2 #include<cstring> 3 ch

生物信息-DNA的双螺旋结构

生物信息学的研究重点主要体现在基因组学(genomics)和蛋白质组学(proteomics)两个方面,intron 内含子,exon外显子 1.DNA的双螺旋结构 双螺旋结构是基于对碱基配对规律的认识:氢键结合只发生于互补的碱基A与T.G与C之间.双螺旋分子两条链的严格互补性,是指一条链的核苷酸顺序,无例外地取决于另一条链.每一条DNA链都能作为模板,以合成一条准确地限定核苷酸顺序的新链,也是根据碱基配对规则. 由于核酸化学的研究进展,Chargaff(1949)从不同来源DNA测定出4种核酸

DNA合成--全国模拟(一)

[编程题] DNA合成 时间限制:1秒 空间限制:32768K DNA分子是以4种脱氧核苷酸为单位连接而成的长链,这4种脱氧核苷酸分别含有A,T,C,G四种碱基.碱基互补配对原则:A和T是配对的,C和G是配对的.如果两条碱基链长度是相同的并且每个位置的碱基是配对的,那么他们就可以配对合成为DNA的双螺旋结构.现在给出两条碱基链,允许在其中一条上做替换操作:把序列上的某个位置的碱基更换为另外一种碱基.问最少需要多少次让两条碱基链配对成功 输入描述: 输入包括一行: 包括两个字符串,分别表示两条链,

莫里斯&#183;威尔金斯

莫里斯·威尔金斯,(英语:Maurice Hugh Frederick Wilkins)是一位英国分子生物学家,专注于磷光.雷达.同位素分离与X光衍射等领域.毕业于剑桥大学,毕业后到伯明翰大学任教.因解开了DNA分子结构,以及一些相关研究,使其与佛朗西斯·克里克.詹姆斯·沃森共同获得了1962年的诺贝尔生理学或医学奖. 中文名 莫里斯·威尔金斯 外文名 Maurice Hugh Frederick Wilkins 别    名 莫里斯·休·弗雷德里克·威尔金斯 国    籍 英国 出生地 新西兰

常考面试算法题之暴力枚举

结合2017春招和秋招真题,以下几类算法题最常考,汇总了一下: 好多鱼! 牛牛有一个鱼缸.鱼缸里面已经有n条鱼,每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数),牛牛现在想把新捕捉的鱼放入鱼缸.鱼缸内存在着大鱼吃小鱼的定律.经过观察,牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍(包括2倍大小和10倍大小),鱼A会吃掉鱼B.考虑到这个,牛牛要放入的鱼就需要保证: 1.放进去的鱼是安全的,不会被其他鱼吃掉 2.这条鱼放进去也不能吃掉其他鱼 鱼缸里面已经存在的鱼已经相