UVa1368-DNA Consensus String
来源:互联网 发布:算法初步例题 编辑:程序博客网 时间:2024/06/09 20:59
UVa1368-DNA Consensus String
思路:
贪心的做法,因为要求与所有字符串的Hamming
最低,所以最终串的每一位就是所有最多的那个,这样可以保证每一位不同的都是最少的。因为还要求字典序最小,所以相同时按照字典序输出,也就是按照ACGT的顺序判断就好了。
代码:
#include <bits/stdc++.h>using namespace std;char dna[55][1005];int acgt(int k,int n){ int a,c,g,t; a=c=g=t=0; for(int i=0;i<n;i++) { if(dna[i][k]=='A')a++; else if(dna[i][k]=='C')c++; else if(dna[i][k]=='G')g++; else if(dna[i][k]=='T')t++; } if(a>=c&&a>=g&&a>=t) {printf("A");return c+g+t;} if(c>=a&&c>=g&&c>=t) {printf("C");return a+g+t;} if(g>=c&&g>=a&&g>=t) {printf("G");return c+a+t;} if(t>=c&&t>=g&&t>=a) {printf("T");return c+g+a;}}int main(){ int k,n,m; cin>>k; while(k--) { int sum=0; scanf("%d%d",&n,&m);getchar(); for(int i=0;i<n;i++) gets(dna[i]); for(int i=0;i<m;i++) { sum+=acgt(i,n); } cout<<endl<<sum<<endl; } return 0;}
阅读全文
0 0
- uva1368 - DNA Consensus String
- Uva1368 DNA Consensus String
- Uva1368 - DNA Consensus String
- UVA1368- DNA Consensus String
- UVA1368 - DNA Consensus String
- uva1368 - DNA Consensus String
- uva1368 - DNA Consensus String
- [UVA1368]DNA Consensus String
- UVa1368 DNA Consensus String
- UVa1368 DNA Consensus String
- UVa1368 DNA Consensus String
- UVa1368 - DNA Consensus String
- UVa1368-DNA Consensus String
- UVa1368 DNA Consensus string AC
- 3.7 DNA Consensus String UVA1368
- UVa1368-DNA Consensus String-DNA序列
- UVa1368——DNA Consensus String
- 习题3-7 UVa1368 DNA Consensus String
- java单例模式的理解
- JavaScript学习之Data对象--倒计时
- [SMOJ2095]Bug2
- 关于宏定义的一些使用方法和注意点总结
- MySQL下载安装、配置与使用(win7x64)
- UVa1368-DNA Consensus String
- 欢迎使用CSDN-markdown编辑器
- 缓存文件(单文件文件柜)格式设计
- 程序编译:gcc
- 博弈论模型(巴什博弈)
- ReLU激活函数:简单之美
- 数据结构实验之栈:行编辑器
- (转)AI泡沫已现:资金多而项目缺,周期长而营收难
- HDU