uva1368 - DNA Consensus String
2015-09-04 20:18
281 查看
链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4114
code
注意事项:
1)一开始对题目的理解没对位,以为是很复杂的字符串比较,后来从其他人那学习了方法,其实只要计算每一列出现最多的字母是哪一个,然后由这些出现最多字母组成的字符串肯定就是距离所有距离最短的字符串。
code
#include<stdio.h> char DNAs[55][1005]; char result[1005]; int main() { int caseN; scanf("%d",&caseN); while(caseN--) { int m,n; scanf("%d %d",&m,&n); for(int i = 0 ; i < m ; i ++) scanf("%s",DNAs[i]); int numberA,numberC,numberT,numberG; int diff = 0; for(int j = 0 ; j < n ; j ++) { numberA = numberC = numberG = numberT = 0; for(int i = 0 ; i < m; i ++) { switch(DNAs[i][j]) { case 'A': numberA++; break; case 'C': numberC++; break; case 'G': numberG++; break; case 'T': numberT++; break; } } char ch; if(numberA >= numberC && numberA >= numberG && numberA >= numberT) { ch = 'A'; diff += m - numberA;} if(numberC > numberA && numberC >= numberG && numberC >= numberT) { ch = 'C'; diff += m - numberC;} if(numberG > numberC && numberG > numberA && numberG >= numberT) { ch = 'G'; diff += m - numberG;} if(numberT > numberC && numberT > numberG && numberT > numberA) { ch = 'T'; diff += m - numberT;} result[j] = ch; } for(int i = 0 ; i < n ; i ++) printf("%c",result[i]); printf("\n%d\n", diff); } return 0; }
注意事项:
1)一开始对题目的理解没对位,以为是很复杂的字符串比较,后来从其他人那学习了方法,其实只要计算每一列出现最多的字母是哪一个,然后由这些出现最多字母组成的字符串肯定就是距离所有距离最短的字符串。
相关文章推荐
- 微软Win 10操作系统CPU使用率居高不下怎么办?试试这些方法
- 神经网络的cost function
- 剑指offer 二进制中1的个数
- [华为MU203] 使用AT命令实现网络访问
- ubuntu下chromium浏览器flash插件安装
- linux+iptables搭建网关服务器
- 剑指offer——面试题:42(二)s的连续正数序列
- usaco Agri-Net
- shell syntax
- ubuntu下修改文件夹权限
- Spring减少MVC的代码冗余
- Windows多线程基础
- Java入门-泛型
- HttpServlect详情
- CCF 201403-3 命令行选项 (恶心的模拟)
- HDU 3709 Balanced Number
- Android Service与Activity之间通信的几种方式
- 《剑指Offer》面试题:反转链表
- python字符串:
- HDU5045-Contest(状压dp)