UVa 1368 - DNA Consensus String
来源:互联网 发布:node js 教程 编辑:程序博客网 时间:2024/06/11 14:04
前天看的题,写好了输入片段,昨天写入党申请书没做题,今天才做完,题目也不是很难,思路挺好想的。交了三次才Ac。第一次没有注意相同时要字典序最小。
第二次是因为在输出时在后面加上了空格,但从样例看,输出应该是带空格的。看了好久不知道哪错了,第三次索性去了空格交上去,反而过了,也不知道是怎么回事。。
#include <stdio.h>#include <string.h>#define maxm 60#define maxn 1050int main(){ char a[maxm][maxn]; int b[4][maxn]; int i,j,m,n,T,count; scanf("%d\n",&T); while(T--) { scanf("%d %d\n",&m,&n); for(i=0;i<4;i++) { for(j=0;j<n;j++) { b[i][j]=0; } } for(i=0;i<m;i++) { scanf("%s",a[i]); } for(i=0;i<m;i++) { for(j=0;j<n;j++) { if(a[i][j]=='A') b[0][j]++; else if(a[i][j]=='C') b[1][j]++; else if(a[i][j]=='G') b[2][j]++; else if(a[i][j]=='T') b[3][j]++; } } count=0; for(i=0;i<n;i++) { if(b[0][i]>=b[1][i]&&b[0][i]>=b[2][i]&&b[0][i]>=b[3][i]) { printf("A"); count+=b[0][i]; } else if(b[1][i]>=b[0][i]&&b[1][i]>=b[2][i]&&b[1][i]>=b[3][i]) { printf("C"); count+=b[1][i]; } else if(b[2][i]>=b[0][i]&&b[2][i]>=b[1][i]&&b[2][i]>=b[3][i]) { printf("G"); count+=b[2][i]; } else if(b[3][i]>=b[0][i]&&b[3][i]>=b[1][i]&&b[3][i]>=b[2][i]) { printf("T"); count+=b[3][i]; } } printf("\n%d\n",m*n-count); } return 0;}
0 0
- 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
- 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 1368DNA Consensus String
- UVa 1368 - DNA Consensus String
- Uva 1368 DNA Consensus String
- 【Uva 1368】 DNA Consensus String
- UVa-1368 - DNA Consensus String
- TMS IntraWeb 5.4.1.1 for XE6 (适配Intraweb14.0.32)
- 以锚点为基础进行旋转
- 第八周项目四 个人所得税
- 看看别人是怎么写程序的(程序员的自我修养)
- 楼教主的ACM心路历程
- UVa 1368 - DNA Consensus String
- 关于UITabbarItem在iOS 8 上显示不知道哪里来的蓝色并且模糊的问题解决办法
- 转曾钦松ACM退役文章
- Hibernate 学习记录 4
- VirtualBox上安装Linux
- tomcat myeclipse相关问题bug汇总
- vbox设置
- 弱校ACM奋斗史
- 简单的自由落体