zoj 3132 DNA Consensus String(字符串处理)
来源:互联网 发布:北斗手机导航软件 编辑:程序博客网 时间:2024/06/07 00:29
#include <iostream>#include<cstdio> using namespace std;struct DNA{int a,c,g,t;}d[1005];int main(int argc, char *argv[]){int t,n,m,i,j,ans,max;char s[1005];cin>>t;while(t--){ scanf("%d%d",&n,&m); for(i=0;i<m;i++)d[i].a=d[i].c=d[i].g=d[i].t=0;for(i=0;i<n;i++){scanf("%s",&s); for(j=0;j<m;j++) if(s[j]=='A') d[j].a++; else if(s[j]=='C') d[j].c++; else if(s[j]=='G') d[j].g++; else d[j].t++;}for(ans=i=0;i<m;i++){ s[i]='A';max=d[i].a;if(d[i].c>max) s[i]='C',max=d[i].c;if(d[i].g>max) s[i]='G',max=d[i].g;if(d[i].t>max) s[i]='T',max=d[i].t;ans+=n-max;}s[m]=0;cout<<s<<endl<<ans<<endl;}return 0;}
- zoj 3132 DNA Consensus String(字符串处理)
- ZOJ 3132 DNA Consensus String
- Seoul 2006 / UVa 1368 DNA Consensus String (字符串处理)
- uva 1368 - DNA Consensus String(字符串处理)
- UVA - 1368 - DNA Consensus String (字符串处理)
- UVA - 1368 DNA Consensus String :简单字符串处理
- uva - 1368 - DNA Consensus String(字符串)
- UVa 1368 - DNA Consensus String【字符串】
- UVa 1368 DNA Consensus String 【字符串】【贪心】
- DNA Consensus String
- uva1368 - DNA Consensus String
- Uva1368 DNA Consensus String
- Uva1368 - DNA Consensus String
- UVA1368- DNA Consensus String
- UVA_1368 - DNA Consensus String
- 1368 - DNA Consensus String
- UVaOJ1368 - DNA Consensus String
- DNA Consensus String
- JAVA_OPTS参数说明与配置
- Android杂谈--打开文件的Intent及使用
- sina demo 说明(官方文档demo)
- iOS核心系统编程最佳实践:视频
- 脚本防止重复执行
- zoj 3132 DNA Consensus String(字符串处理)
- iOS核心系统编程最佳实践:音频
- LINUX TCP编程
- 图像处理中MFC中unhandle exception 0xc0000005:access violation出错原因
- iOS核心系统编程最佳实践:沙盒
- 创建Windows Phone 7的试用版程序 简单实现方案(翻译)
- LinuxC/C++编程基础(5) 排序二叉树的实现
- Oracle 只读表空间 说明
- Creating a Windows Phone 7 Trial App: Advanced Buy Now Implementation