DNA序列 UVA1368

旧城等待， 2024-02-17 18:44 69阅读 0赞

1.  \#include<cstdio>
2.  \#include<string.h>
3.  const int maxn=1010;
4.  char N\[55\]\[maxn\];
5.  char s\[maxn\];
6.  char selec(const int a\[\])\{ 
7.   if(a\[0\]>=a\[1\] && a\[0\]>=a\[2\] && a\[0\]>=a\[3\])return 'A';
8.   if(a\[1\]>a\[0\] && a\[1\]>=a\[2\] &&a\[1\]>=a\[3\])return'C';
9.   if(a\[2\]>a\[0\] && a\[2\]>a\[1\] &&a\[2\]>=a\[3\])return 'G';
10.  if(a\[3\]>a\[0\] && a\[3\]>a\[1\] &&a\[3\]>a\[2\])return 'T';
11. \}
12. int main()\{ 
13.  int T;
14.  scanf("%d",&T);
15.  while(T--)\{ 
16.  int m,n;
17.  scanf("%d%d",&m,&n);
18.  for(int i=0;i<m;i++)\{ 
19.  scanf("%s",N\[i\]);
20.  \}
21.  int length=n;
22.  int a\[5\];
23.  int sum=0;
24.  for(int i=0;i<length;i++)\{ 
25.  memset(a,0,sizeof(a));
26.  for(int j=0;j<m;j++)\{ 
27.  if(N\[j\]\[i\]=='A')a\[0\]++;
28.  else if(N\[j\]\[i\]=='C')a\[1\]++;
29.  else if(N\[j\]\[i\]=='G')a\[2\]++;
30.  else if(N\[j\]\[i\]=='T')a\[3\]++;
31.  \}
32.  s\[i\]=selec(a);
33.  if(s\[i\]=='A')sum+=m-a\[0\];
34.  else if(s\[i\]=='C')sum+=m-a\[1\];
35.  else if(s\[i\]=='G')sum+=m-a\[2\];
36.  else sum+=m-a\[3\];
37.  \}
38.  printf("%s\\n%d\\n",s,sum);
39.  memset(s,0,sizeof(s));
40.  \}
41.  return 0;
42. \}

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关重复的DNA序列

题目描述 DNA序列由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。例如，“ACGAATTCCG” 是一个 DNA序列。在研究 DNA

桃扇骨/ 2024年03月22日 12:43/ 0 赞/ 69 阅读

相关 DNA序列 UVA1368

1. \include<cstdio> 2. \include<string.h> 3. const int maxn=1010; 4. char N\[55\]\[m

旧城等待，/ 2024年02月17日 18:44/ 0 赞/ 70 阅读

相关 DNA序列

> 一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工

拼搏现实的明天。/ 2023年06月26日 08:18/ 0 赞/ 21 阅读

相关［笔试题］DNA序列

题目来源： [https://www.nowcoder.com/questionTerminal/e8480ed7501640709354db1cc4ffd42a?toC

àì夳堔傛蜴生んèń/ 2023年06月17日 08:54/ 0 赞/ 37 阅读

相关 DNA序列（DNA Consensus String)

输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总的Hamming距离尽量小，两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的H

野性酷女/ 2023年03月06日 05:23/ 0 赞/ 21 阅读

相关反向输出dna序列_重复的DNA序列（字符串映射成整数）

![8131845625734c68b77c4b2aa0f92493.png][] > 题目描述 > 重复的DNA序列 187. 重复的DNA序列所有 DNA 都由一系

以你之姓@/ 2023年01月02日 08:26/ 0 赞/ 163 阅读

相关 187. 重复的DNA序列

所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写

布满荆棘的人生/ 2022年12月12日 15:22/ 0 赞/ 134 阅读

相关 Repeated DNA Sequences（C++重复的DNA序列）

（1）map+滑动窗口 class Solution { public: vector<string> findRepeatedDnaS

清疚/ 2022年08月30日 15:53/ 0 赞/ 194 阅读

相关 DNA Consensus String UVA - 1368

DNA Consensus String UVA - 1368 DNA (Deoxyribonucleic Acid) is the molecule which con

喜欢ヅ旅行/ 2022年06月10日 14:22/ 0 赞/ 126 阅读

相关 [leetcode]187. Repeated DNA Sequences重复DNA序列

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for exampl

小咪咪/ 2021年11月11日 01:32/ 0 赞/ 250 阅读