news 2026/9/7 11:26:04

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/2 8:40:26

导师严选2026 AI论文平台TOP10:继续教育必备工具测评

导师严选2026 AI论文平台TOP10&#xff1a;继续教育必备工具测评 2026年AI论文平台测评&#xff1a;为何需要一份权威榜单&#xff1f; 在当前学术研究日益数字化的背景下&#xff0c;AI写作工具已成为科研人员不可或缺的辅助手段。然而&#xff0c;面对市场上琳琅满目的平台…

作者头像 李华
网站建设 2026/9/5 12:52:35

十二月网络安全威胁情报与技术更新解析

威胁情报与研究概述 该威胁情报团队结合数据分析、机器学习&#xff08;ML&#xff09;等专有技术&#xff0c;分析全球规模最大、最多样化的威胁数据集合之一。研究团队提供战术威胁情报&#xff0c;以驱动有韧性的威胁检测与响应——即使组织的攻击面在扩展、技术在演进、对手…

作者头像 李华
网站建设 2026/9/3 21:49:48

Odoo 待办事项(To-Do)模块:社区版与企业版的差异

Odoo 18 待办事项&#xff08;To-Do&#xff09;模块&#xff1a;社区版与企业版的差异 企业借助 Odoo 18 功能强大的待办事项&#xff08;To-Do&#xff09;模块&#xff0c;可让团队快速创建、分配和跟踪任务。Odoo 的两大核心版本 —— 社区版&#xff08;Community Edition…

作者头像 李华
网站建设 2026/9/6 18:31:15

学习随笔-MCP协议与Tools工具集成

MCP协议与Tools工具集成 核心概念理解 1. 大模型的局限性及Tools解决方案 问题&#xff1a;大模型不擅长处理垂直领域实时信息&#xff08;天气、地理位置、业务数据等&#xff09;解决方案&#xff1a;使用Tools机制调用外部系统方法或第三方API实现方式&#xff1a;通过JS…

作者头像 李华
网站建设 2026/9/2 23:03:04

AI技术如何重塑网络优化,从人力密集型转向技术驱动

随着企业数字化进程不断深入&#xff0c;网络可见性已然成为品牌竞争的具备关键意义的战场。传统的搜索引擎优化也就是SEO&#xff0c;以及地理位置优化也就是GEO的服务&#xff0c;高度依赖人工所拥有的经验以及重复性的操作&#xff0c;在效率方面&#xff0c;在规模方面&…

作者头像 李华