PTA病毒序列C语言

2024-05-19 10:01:10

时至至今，疫情还没结束，战斗并未停止！现如今，疫情肆虐全球，疫情的传播加速了病毒的变异，α病毒，β病毒,δ病毒，相继出现...

而小A对病毒的变异来了兴趣,带着高中学过的生物知识，小A了解到病毒可以表示为由A,U,C,G四种碱基组成的基因序列，而病毒的变异便来自于不同基因序列结合。在此，我们将两个不同的基因序列的结合定义为：两个基因序列上下排布，通过一定的错位，使得两个基因序列的部分碱基可以对应起来，若分属两个基因序列的A与U对应则形成3个氢键，若分属两个序列的C与G对应会形成2个氢键，如图所示：

顽固的病毒为了保证自己结构的稳定性，在变异过程中总会选择形成氢键个数最大的方式进行结合。现在给定两个基因序列，他们结合后的氢键个数是多少？

PS：题目描述的“结合”仅仅为本题目描述所定义，不一定符合真实的生物学性质。

输入格式:

两行，每行一个字符串，分别是两个待结合的基因序列。（保证字符串只有A,U,C,G组成，且字符串的长度小于等于5000）.

输出格式:

一行一个整数，表示结合后的最大氢键个数。

输入样例:

AGC
UUCG

输出样例:

样例解释

共有6种可能的结合方式

AGC
UUCGAGCUUCGAGCUUCGAGC
UUCGAGC
UUCGAGC
UUCG

其中形成氢键的个数分别为：3,0,0,7,0,0
则病毒序列会选择氢键个数为7的方式进行结合

代码长度限制

16 KB

时间限制

1000 ms

内存限制

128 MB

C语言代码：

#include<stdio.h>
#include<string.h>
int main(){char t1[6000],t2[6000];scanf("%s",t1);scanf("%s",t2);int len1=strlen(t1);int len2=strlen(t2);int max=0;for(int i=0;i<len1+len2-1;i++){int num=0; for(int j=((i+1)<len1?0:i+1-len1);j<(i+1+len1>len2?len2:i+1);j++){int k=(i+1)<len1?len1-1-i+j:j-(i+1-len1);if((t1[k]=='A'&&t2[j]=='U')||(t1[k]=='U'&&t2[j]=='A')){num+=3;}else if((t1[k]=='C'&&t2[j]=='G')||(t1[k]=='G'&&t2[j]=='C')){num+=2;  }}if(num>max){max=num;}}printf("%d",max);
}

PTA病毒序列C语言相关推荐

Bioinformatics：吉林大学刘富组-深度学习从宏基因组序列中识别短病毒序列Virtifier...
Virtifier: 基于深度学习方法的宏基因组病毒序列分类方法 Virtifier: a deep learning-based identifier for viral sequences fro ...
阿里云高效基因序列检索助力新冠肺炎病毒序列快速分析
简介: 阿里云高效基因序列检索助力新冠肺炎病毒序列快速分析 AnalyticDB for MySQL是云端托管的PB级高并发低延时数据仓库,通过AnalyticDB for MySQL向量检索功能构建 ...
PTA—比较大小(C语言)
PTA-比较大小(C语言) 本题要求将输入的任意3个整数从小到大输出. 输入格式: 输入在一行中给出3个整数,其间以空格分隔. 输出格式: 在一行中将3个整数从小到大输出,其间以"-> ...
PTA—考试座位号(C语言)
PTA-考试座位号(C语言) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试 ...
PTA—计算摄氏温度(C语言)
PTA-计算摄氏温度(C语言) 给定一个华氏温度F,本题要求编写程序,计算对应的摄氏温度C.计算公式:C=5×(F−32)/9.题目保证输入与输出均在整型范围内. 输入格式: 输入在一行中给出一个华氏 ...
PTA 黑洞数 C语言
PTA 黑洞数 C语言问题描述: 黑洞数也称为陷阱数,又称"Kaprekar问题",是一类具有奇特转换特性的数. 任何一个各位数字不全相同的三位数,经有限次"重排求差& ...
pta答案厦门大学C语言,C语言I博客作业02 - osc_dmzfpa0c的个人空间 - OSCHINA - 中文开源技术交流社区...
一.概括表格问题答案这个作业属于那个课程 C语言程序设计I 我在这个课程的目标是深入了解C语言,熟练掌握编译代码的方法及内容这个作业在那个具体方面帮助我实现目标学会用代码求华氏温度下对应的 ...
pta天梯赛c语言答案,PTA - 团体程序设计天梯赛-练习集（更新中）
L1-002 打印沙漏 (20 分) 不算沙漏下面,上面部分随着行数增加,字符的总数依次是1,4,9,16-满足row2×2-1<=n,逆推得上半部分行数(算上1)row=sqrt((n+1)/ ...
c语言编程迭代分数序列,C语言编程及上机题
C语言编程及上机题 1. 一球从100米高度自由落下,每次落地后反跳回原高度的一半,再落下,问第10次落地时,共经过多少米?第10次反弹多高?请编程实现. 2. 试编程序,找出1至99之间的全部同构 ...
n级lfsr输出m序列c语言,第2章流密码(LFSR)
第2章流密码(序列密码),一.流密码的基本概念二.线性反馈移位寄存器序列三.线性移位寄存器的一元多项式表示四.m序列的伪随机性五.m序列密码的破译,,流密码的基本概念,流密码是将明文划分成字符(如单个 ...

最新文章

热门文章