news 2026/9/11 23:21:56

C++课后习题训练记录Day73

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
C++课后习题训练记录Day73

1.练习项目:

问题描述

在生物学中,DNA 序列的相似性常被用来研究物种间的亲缘关系。现在我们有两条 DNA 序列,每条序列由 A、C、G、T 四种字符组成,长度相同。但是现在我们记录的 DNA 序列存在错误,为了严格满足 DNA 序列的碱基互补配对即 A - T 和 C - G,我们需要依据第一条 DNA 序列对第二条 DNA 序列进行以下操作:

  1. 选择第二条 DNA 序列的任意两个位置,交换他们的字符。

  2. 选择第二条 DNA 序列任意一个位置,将其字符替换为 A、C、G、T 中的任何一个。

需要注意的是:每个位置上的碱基只能被操作一次

你的任务是通过最小的操作次数,使第二条 DNA 序列和第一条 DNA 序列互补。并且已知初始两条 DNA 序列长度均为 NN。

输入格式

第一行包含一个整数 N,(1≤N≤103),表示 DNA 序列的长度。

接下来的两行,每行包含一个长度为 N 的字符串,表示两条 DNA 序列。

输出格式

输出一个整数,表示让第二条 DNA 序列和第一条 DNA 序列互补所需的最小操作次数。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班(C&C++ 组)4期》,选择第二章“基础算法”编程16并开始练习。

3.开始练习

(1)源码:
#include<bits/stdc++.h>
using namespace std;
map<char,int>mp={
{'A',0},
{'C',1},
{'G',2},
{'T',3}
};
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n,ans=0;
cin>>n;
string s1,s2;
cin>>s1>>s2;
for(int i=0;i<n;i++){
if(mp[s1[i]]+mp[s2[i]]!=3){
for(int j=i+1;j<n;j++){
if(mp[s1[i]]+mp[s2[j]]==3&&mp[s1[j]]+mp[s2[i]]==3){
swap(s2[i],s2[j]);
}
}
ans++;
}
}
cout<<ans<<'\n';
return 0;
}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/9/8 2:54:32

基于Python+Django的博客系统源码文档部署文档代码讲解等

课题介绍本课题针对传统博客管理操作繁琐、功能单一、扩展性差等问题&#xff0c;设计并实现基于PythonDjango框架的博客系统&#xff0c;构建高效、灵活的个人及多人协作博客平台。系统以MySQL为数据存储核心&#xff0c;结合HTML、CSS、JavaScript及Bootstrap技术搭建美观易用…

作者头像 李华
网站建设 2026/8/28 1:56:03

基于Python+Django的电信资费管理系统源码文档部署文档代码讲解等

课题介绍本课题针对电信行业资费套餐繁杂、计费核算低效、用户资费查询不便等痛点&#xff0c;设计并实现基于PythonDjango框架的电信资费管理系统&#xff0c;构建规范化、高效化的电信资费全流程管控平台。系统以MySQL为数据存储核心&#xff0c;结合HTML、CSS、JavaScript及…

作者头像 李华
网站建设 2026/9/4 7:09:05

深度测评专科生必用的8款一键生成论文工具

深度测评专科生必用的8款一键生成论文工具 为什么需要一份权威的论文工具测评榜单 随着AI技术在学术领域的广泛应用&#xff0c;越来越多的专科生开始依赖各类论文生成工具来提升写作效率。然而&#xff0c;面对市场上五花八门的产品&#xff0c;如何选择真正适合自己的工具成…

作者头像 李华
网站建设 2026/8/28 15:24:24

DApp 2.0时代:当AI、隐私计算与模块化链重塑互联网未来

引言&#xff1a;一场静默的数字主权革命当全球DApp日活用户突破2.3亿&#xff0c;当AI代理在链上自动执行价值数亿美元的DeFi策略&#xff0c;当沃尔玛的区块链溯源系统将食品安全问题定位效率提升90%——这场由智能合约驱动的革命&#xff0c;正在重塑人类社会的价值交换方式…

作者头像 李华