UVa-1368-DNA序列
时间:2019-01-18
本文章向大家介绍UVa-1368-DNA序列,主要包括UVa-1368-DNA序列使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
这题的话,我们每次统计的话,是以列为外层循环,以行为内层循环,逐一按列进行比较。
统计完了之后,题目中要求说到要hamming值最小的,那我们就选用该列最多的字母就可以了,如果有数目相等的字母,那就按照字典序,选用字典序小的。
所以我们可以一层循环,挑选倒着挑选最大的值,如果大于等于就修改值,因为我的比较数组里是按照ACGT排列的,所以这样一举两得。
#include <stdio.h>
#include <string.h>
int T,m,n;
char s[55][1010];
char nul[4]={'A','C','G','T'},str[1010];
int cmp[5],ham;
int main()
{
scanf("%d",&T);
while (T--) {
ham=0;
scanf("%d%d",&m,&n);
for (int i=0;i<m;i++) {
scanf("%s",s[i]);
}
for (int i=0;i<n;i++) {
memset(cmp,0,sizeof(cmp));
for (int j=0;j<m;j++) {
for (int k=0;k<4;k++) {
if (nul[k]==s[j][i]) {
cmp[k]+=1;
continue;
}
}
}
int max=0,pos;
for (int p=3;p>=0;p--) {
if (cmp[p]>=max) {
max=cmp[p];
pos=p;
}
}
ham+=m-max;
str[i]=nul[pos];
}
for (int i=0;i<n;i++) printf("%c",str[i]);
printf("\n%d\n",ham);
}
return 0;
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- php微信公众号开发之秒杀
- php fread函数使用方法总结
- Yii2框架控制器、路由、Url生成操作示例
- Laravel框架实现调用百度翻译API功能示例
- phpstudy2018升级MySQL5.5为5.7教程(图文)
- laravel实现简单用户权限的示例代码
- tp5(thinkPHP5框架)时间查询操作实例分析
- PHP使Laravel为JSON REST API返回自定义错误的问题
- 详解PHP PDO简单教程
- Python实现ElGamal加密算法的示例代码
- PHP实现基于状态的责任链审批模式详解
- django rest framework使用django-filter用法
- 通过实例解析python创建进程常用方法
- thinkPHP5框架实现多数据库连接,跨数据连接查询操作示例
- OpenCV 之按位运算举例解析