博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 1368 DNA Consensus String
阅读量:7015 次
发布时间:2019-06-28

本文共 1507 字,大约阅读时间需要 5 分钟。

题意:先输入一个数代表接下来的输入数据的个数,然后输入m,n,表示有m个长度为n的字符串DNA序列。

要求输出:①使m个序列的hamming差最小的DNA序列

②输出m的序列的hamming总差值。

思路:①字符串输出:例如ATC,AGC,GCT,按需查找每个序列的相同位置的元素,

AAG,可得A出现是次数最多,第一个位置应该填A,

TGC,三个元素次数一样,按字典序输出,第二个位置为C,

CCT,可得第三个位置为C。

②hamming差值结果:第一个位置选A,则有2个元素不一样,hamming差值加2,

最后输出总的结果。

#include "stdio.h" #include "stdlib.h" #include "string.h" int main() {
    int  num,m,n,i,j,k,max,diff=0;     int  numA,numC,numG,numT,curDiff;     char str[50][1000],c,resStr[1000];     scanf("%d",&num);     while(num--)     {
         scanf("%d",&m);          scanf("%d",&n);          for(i=0;i
=numC&&numA>=numG&&numA>=numT)                 {
                    resStr[i]='A';                     curDiff=numC+numG+numT;                 }             else if(numC>=numG&&numC>=numT)                     {
                        resStr[i]='C';                         curDiff=numA+numG+numT;                     }                 else  if(numG>=numT)//numG>numA&&numG>numC                         {
                            resStr[i]='G';                             curDiff=numA+numC+numT;                         }                         else                             {
                                resStr[i]='T'; //                                 curDiff=numA+numG+numC;                             }                 diff=diff+curDiff;          }          printf("%s\n",resStr);          printf("%d\n",diff);     }     return 0; }

 

转载于:https://www.cnblogs.com/fudanxi/p/10284603.html

你可能感兴趣的文章
CPU profiling
查看>>
Exchanging Partitions and Subpartitions with Tables--官方文档
查看>>
[Typescript] Typescript Enums vs Booleans when Handling State
查看>>
Java中HashMap源码分析
查看>>
(转)c#.net常用字符串函数
查看>>
Xamarin提示Build-tools版本过老
查看>>
[linux]scp指令
查看>>
自从升级到macOS后,整个人都不好了
查看>>
border-style 属性
查看>>
拒绝旧国标劣质排插,新国标插线板首选品胜
查看>>
新疆国省干线总里程突破2.9万公里
查看>>
国产智轨电车开进“冰城”接受严寒测试 表现良好
查看>>
面试官,你再问我 Bit Operation 试试?
查看>>
PSV 3.60 固化升级到 3.68 破解完全攻略
查看>>
【实操干货】KVM命令管理虚拟机与性能优化
查看>>
Android NDK JNI 开发之旅01 环境搭建入门篇
查看>>
RxJava应用:实现七牛云多图上传
查看>>
Android爬坑之旅之不易发现的BUG
查看>>
koa2开发微信公众号: 不定期推送最新币圈消息
查看>>
小tips:JS中this操作执行像(object.getName = object.getName)()操作改变了this
查看>>