uva 1368 DNA Consensus String
2016-04-09 21:20
281 查看
#include<iostream> #include<cstring> using namespace std; int main() { int t; cin>>t; while(t--) { int sum=0; int flag=0; int m,n; cin>>m>>n; string s[50]; string c; for(int i=0;i<m;i++) cin>>s[i]; int a[4]; string x; int maxn=-1;; for(int i=0;i<n;i++) { memset(a,0,sizeof(a)); maxn=-1; for(int j=0;j<m;j++) { if(s[j][i]=='A') a[0]++; if(s[j][i]=='C') a[1]++; if(s[j][i]=='G') a[2]++; if(s[j][i]=='T') a[3]++; } for(int k=0;k<4;k++) { if(a[k]>maxn) { maxn=a[k]; flag=k; if(k==0) x='A'; if(k==1) x='C'; if(k==2) x='G'; if(k==3) x='T'; } } for(int k=0;k<4;k++) if(a[k]<=maxn&&k!=flag) sum=sum+a[k]; c=c+x; } cout<<c<<endl; cout<<sum<<endl; } }
相关文章推荐
- 一些常见跨浏览器方法的封装(basic.js)
- case when遇到空串转成0
- 第六周作业
- 第七周——可执行程序的装载
- UVA-12096 The SetStack Computer
- 图的拓补排序基本算法
- Linux 下wifi 驱动开发(一)—— WiFi基础知识解析
- log4j.properties 详解与配置步骤
- uva 202 Repeating Decimals
- uva 10340 All in All
- 关于apache上的CGI文件问题总结--为什么无法找到cgi文件、为什么找到了cgi文件却不执行反而询问是否下载或直接显示文件代码
- java中的回调函数理解
- linux下查找某个文件位置的方法
- Android MotionEvent 和 TouchSlop
- 2016.04.09 使用Powerdesigner进行创建数据库的概念模型并转为物理模型
- win10安装提示组件存储损坏的解决探讨(附DISM命令的简单使用)
- c语言编写求解数独
- 【剑指 offer】(二十二)—— 栈的压入、弹出序列
- 古老编程环境展——LFS Linux篇
- 三言两语说shader(七)黑幕扩散