DNA Consensus String
2015-10-16 10:05
253 查看
UVa1368
这道题我以为是要求一个串到所有串的距离最小,不过好像可以扩展,但是我好像写不出。
这道题我以为是要求一个串到所有串的距离最小,不过好像可以扩展,但是我好像写不出。
#include <stdio.h> #include <string.h> const int maxn = 1005; char str[maxn][maxn], ch[5] = "ACGT", ans[maxn]; int cnt[5]; int main ( ) { int T, n, m, value; scanf ( "%d", &T ); while ( T -- ) { value = 0; scanf ( "%d%d", &n, &m ); for ( int i = 0; i < n; i ++ ) scanf ( "%s", str[i] ); for ( int j = 0; j < m; j ++ ) { memset ( cnt, 0, sizeof ( cnt ) ); for ( int i = 0; i < n; i ++ ) { for ( int k = 0; k < 4; k ++ ) if ( str[i][j] == ch[k] ) cnt[k] ++; } int mx = 0, mi = 0; for ( int i = 0; i < 4; i ++ ) if ( mx < cnt[i] ) //ch存放字典序 { mx = cnt[i]; mi = i; } value = value+n-mx; ans[j] = ch[mi]; } ans[m] = '\0'; printf ( "%s\n%d\n", ans, value ); } return 0; }
相关文章推荐
- 安卓图片内存占用Bitmap.RGB_565 ARGB_4444 ARGB_8888
- 整理 iOS 9 适配中出现的坑(图文)
- PHP实验三
- 10.15习题2
- CSS知识点-- Padding
- mac与windows环境下sublime常用快捷键
- Android事件分发机制练习---打造属于自己的瀑布流
- quartz
- Cg per-pixel lighting with vertex lights
- openstack cinder:快照VS备份
- 殷志威<我的第一篇博客>
- iframe自适应高度完美版解决DOM元素高度变化问题
- oracle 11g 查询 列转换成行
- shell常用命令总结
- Cassandra之jdbc-cassandra使用笔记
- Html position(static | absolute | fixed | relative)定位
- httpcilent
- js 原型总结
- 运算符"^"在boolean值上的意思
- android 设置item之间的空隙