1.7.07:配对碱基链

07:配对碱基链

总时间限制: 
1000ms

内存限制: 
65536kB
描述

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

输入
一个字符串,表示一条碱基链。这个字符串只含有大写字母A、T、G、C,分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。字符串长度不超过255。
输出
一个只含有大写字母A、T、G、C的字符串,为与输入的碱基链互补的碱基链。
样例输入
ATATGGATGGTGTTTGGCTCTG
样例输出
TATACCTACCACAAACCGAGAC

#include<stdio.h>
#include<string.h>
int main()
{
  int i,n;
  char a[256],b[256];
  scanf("%s",a);
  n=strlen(a);
  for(i=0;i<n;++i)
    switch(a[i])
    {
        case ‘A‘:    b[i]=‘T‘;
              break;
        case ‘T‘:    b[i]=‘A‘;
                break;
        case ‘G‘:    b[i]=‘C‘;
                break;
        case ‘C‘:    b[i]=‘G‘;
                break;
      }
  for(i=0;i<n;++i)
    printf("%c",b[i]);
  return 0;
}

时间: 2024-08-09 02:01:30

1.7.07:配对碱基链的相关文章

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

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

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

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

一本通1135:配对碱基链

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

互补的碱基链

字符串 第6题 [描述] 脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成.而构成DNA的碱基共有4种,分别为腺瞟呤(A).鸟嘌呤(G).胸腺嘧啶(T)和胞嘧啶(C).在两条互补碱基链的对应位置上,腺瞟呤总是和胸腺嘧啶配对,鸟嘌呤总是和胞嘧啶配对.你的任务就是根据一条单链上的碱基序列,给出对应的互补链上的碱基序列. [输入] 第一行是一个正整数n,表明共有n条要求解的碱基链. 以下共有n行,每行用一个字符串表示一条碱基链.这个字符串只含有大写字母A.T.G.C,分别表示腺瞟呤.胸腺

面试题 05.07. 配对交换

题目: 配对交换.编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推). 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01)示例2: 输入:num = 3 输出:3提示: num的范围在[0, 2^30 - 1]之间,不会发生整数溢出. 解答: 老实人方法: class Solution { public: int exchangeBits(int num) { int x1,x2; for(int i=1;i

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

整理小朋友在noi.openjudge上的作业(1)

NOI(题库正在建设中,做题纪录有可能会被删除,请注意) 第一章的统计放前面 1 编程基础之输入输出 10 0 0% 最基础有空补刷 2 编程基础之变量定义.赋值及转换 10 0 0% 最基础有空补刷 3 编程基础之算术表达式与顺序执行 20 0 0% 最基础有空补刷 4 编程基础之逻辑表达式与条件分支 21 0 0% 最基础有空补刷 5 编程基础之循环控制 45 10 22% 最基础有空补刷 6 编程基础之一维数组 15 5 33% 最基础有空补刷 7 编程基础之字符串 35 0 0% 有必要

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

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

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

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