7-24 病毒变种 (10 分)解法超简单

最新推荐文章于 2023-06-24 04:52:25 发布
最新推荐文章于 2023-06-24 04:52:25 发布
阅读量972 收藏
点赞数 1
分类专栏： Part-Time Assistant 文章标签： c++ 算法 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55004108/article/details/123457681
版权
该博客介绍了一种处理病毒DNA变种问题的算法。通过将DNA序列扩增一倍并利用指针原理，程序能生成所有可能的变种序列。输入包含病毒DNA的数量和序列，输出为所有变种序列，每种之间用空格分隔。
摘要由CSDN通过智能技术生成

题目： 病毒DNA可以表示成由一些字母组成的字符串序列，且病毒的DNA序列是环状的。例如，假设病毒的DNA序列为baa，则该病毒的DNA序列有三种变种：baa,aab,aba。试编写一程序，对给定的病毒DNA序列，输出该病毒所有可能的DNA序列(假设变种不会重复)。

输入格式:

输入第一行中给出1个整数i(1≤i≤11)，表示待检测的病毒DNA。
输入i行串序列，每行一个字符串，代表病毒的DNA序列，病毒的DNA序列长度不超过500。

输出格式:

依次逐行输出每个病毒DNA所有变种，各变种之间用空格分隔。

输入样例1:

1
baa

输出样例1:

baa aab aba

输入样例2:

2
abc
baac

输出样例2:

abc bca cab 
baac aacb acba cbaa

思路：每个字符串都先扩增一倍，
（利用指针原理） 函数调用输出每一种情况就行啦。

#include<iostream>
#include<stdlib.h>
#
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
数学建模-MATLAB算法精讲系列文章目录介绍（持续补充ing）
qq_36130719的博客
08-30 2460
结合实际案例，从算法背景开始一步步到最终代码实现，本系列文章主要以matlab代码为主，为照顾学习其他编程语言的小伙伴，大部分算法会附带python、Java、C++、R语言等市面上主流代码，满足各层面的用户学习。部分内容参见网络文献，如有侵权，请联系博主删除本专栏中涉及的MATLAB基础知识讲解篇详见文章内容主要包括算法背景、算法原理、算法优缺点、算法伪代码、算法的应用场景、算法的应用案例、算法的拓展以及多语言实现算法的代码化。
病毒变种--C语言练习
wk161099的博客
12-23 4587
C语言PTA练习题--病毒的变种
数据结构PTA
Zhang_2002_GZ的博客
02-24 4150
title: 曲师大计院20级的PTA categories: - 数据结构 tags: - PTA toc: true 第一章 绪论 判断题 1-1 数据元素是数据的最小单位。F(数据项) 1-2 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F（数据元素之间） 1-3 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。T 1-4 数据结构的抽象操作的定义与具体实现有关。F 1-5 算法和程序没有区别，在数据结构中二者是通用的。F 1.
PTA 数据结构
weixin_30851867的博客
08-01 681
1 List Reverse( List L ) 2 { 3 if(L == NULL)return NULL; 4 List l1,l2; 5 l1 = l2 = NULL; 6 while(L!=NULL) 7 { 8 l1 = L->Next;//记录当前点的下一个结点的地址 9 ...
PTA数据结构
yeol_的博客
03-29 1519
PTA 6-1 顺序表操作集 PTA入门题目PTA 6-1 顺序表操作集一、6-1 顺序表操作集**实现代码** 提示：以下是本篇文章正文内容 一、6-1 顺序表操作集 示例： 本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Positio
数据结构-PTA
Challfate的博客
01-02 3071
数据结构PTA 作业1：线性表的顺序存储 6-1 数组元素的区间删除 (40 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： int Delete( int A[], int L, int minA, int maxA ); 其中A是整型数组，存储原始线性表的元素；L是表长，即A中元素的个数；minA和maxA分别为待删除元素的值域的下、上界。函数Delete应将A中所有值大于minA而且小于m
HDU-2065 "红色病毒"问题（矩阵快速幂||生成函数）
idealism_xxm的专栏
06-08 1458
看到专题里说这题是指数型的生成函数，就想着练一下 结果又想到别的做法去了 设dp[i][0~3]表示当前状态的方案数 i表示长度为i的字符串 0代表含有‘A’和'C'的个数均为偶数 1代表含有'A'的个数为奇数，含有‘C’的个数为偶数 2代表含有'C'的个数为奇数，含有‘A’的个数为偶数 3代表含有‘A’和'C'的个数均为奇数 然后枚举第i+1个字符，得到状态转移方程 dp[i+1][0]=dp[i][0]*2+dp[i][1]+dp[i][2]; dp[i+1][1]=dp[i][1]*2+dp[i][0
n皇后问题的多项式时间增量解法
×沙特国王大学学报n皇后问题的多项式时间增量解法布内卜·宰因·阿比丁阿尔及利亚乌姆布瓦吉大学计算机科学与数学系阿提奇莱因福奥文章历史记录：收到2022年2023年1月8日修订2023年2月2日接受在线预订2023年保留字...
密码学-1A 课程概要1
08-03
1. **整数的算术理论** - 学习同余等价关系，这是理解密码学算法的基础，如欧几里得定理、一次同余方程的解法。此外，还将探讨中国剩余定理，它在解决多个同余方程组问题中起着关键作用。 2. **有限域** - 学习素域...
PTA数据结构答案
08-24
浙江大学PTA数据结构答案, 代码精练，用c或c++。适合程序设计爱好者学习。
数据结构实验——字符串相关操作
05-13
本人本科学习期间数据结构的第三个实验 1、实现串赋值、串比较、求串长、串联接、求子串以及串匹配（KMP算法） 2、能利用上述实现的基本操作完成置换Replace (&S, T, V)以及从串中删除一段子串StrDelete(&S,pos,len)的操作
数据结构pta绪论
Stella218的博客
11-15 1496
判断题（此处直接为正确答案） 数据的物理结构（也即存储结构）是指数据在计算机中的实际存储形式。数据在计算机内存中的表示指的是数据的存储结构 N^2​​/1000isO(N).（F）应为N^2 2​^N​和N​^N​​具有相同的增长速度。(F) 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 数据的逻辑结构说明数据元素之间的顺序关系，它独立于计算机的存储结构。 算法必须有输出，但可以没有输入。 算法独立于具体的程序设计语言，与具体的计算机无关。 用渐进表示法分析算法复杂度的增长趋势..
PTA-数据结构-自测-1
千里之行，始于足下
04-17 980
这篇博客是对PTA（https://pta.patest.cn/）上起步能力自测题第1题的总结啦~
pta 7-5 病毒变种 C语言
edgvds的博客
12-08 1913
/*先考虑一般情况： 字符串有多个字符并且每个字符串的元素不完全相同。 如字符串str：abcd（4个元素) 》》将第一个元素a赋值给字符型变量ch。 》》让a后面的元素一个个向前移动。 》》将ch赋值给最后一个元素 。 OK!这是一种情况了。那么共有 （4-1=3）种情况（去掉最初字符串本身这种情况）， 那么接下来控制（4-1=3）次循环并输出每次变换后的字符串。 (注意：每次循环开始，给ch赋值的元素是经上次变换后的新字符串str的第一个元素st...
pta数据结构
qq_40447680的博客
02-29 268
是否二叉搜索树 这题只要是了解二叉查找树的特点。。。。 bool IsBST ( BinTree T ) { if(!T)return true; else if(!T->Left&&!T->Right)return true; else if(T->Left&&!T->Right&&T->Lef...
数据结构与算法--pta复习
最新发布
m0_54453375的博客
06-24 1844
拓扑序一定是唯一的 F如果从有向图 G 的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列 TAOE图的权值最大的边（活动）一定是关键活动 F在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。T关键路径是AOE网中从源点到汇点的最短路径 F最长路径在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需要的时间取决于关键路径的路径长度 TA.ABCDFEGB.ADFCEBGC.ACDFBEGB.3C.4D.5。
PTA数据结构 5-5 堆中的路径
Phenixfate的专栏
10-09 2422
题目：　　将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 　　每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 　　对输入中给出的每个下标i，在一行中输出从
利用C编写病毒
daoyuly的专栏
03-01 1547
C是程序员最常用的编程语言之一。类似C等高级编程语言为开发人员提供了大量的内置函数，可以方便程序员编写各种跨平台的安心的应用编程。对于编写病毒而言，也方便了程序员来用自己擅长的语言来编写，但同时也带来了很多弊端。第一，许多高级语言的编程并不基于底层系统，即使是C也不太容易。这就导致这类的大都数病毒的传播机制十分原始(通常是通过重写来实现)；另一方面的不足是，大多用高级语言编写的病毒至少有10K，然
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值