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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1195917.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深圳昊客网络|GEO优化推广系统厂家/公司/服务商:排名前十机构哪好点?

2026年,GEO(生成式引擎优化)推广早已从“可选营销工具”升级为企业抢占流量高地的“必答题”,尤其在深圳这座科技创新之城,各类GEO优化推广系统厂家、公司、服务商扎堆涌现,网传的“排名前十”机构更是让人挑花了…

JAVA电子合同电子签名系统源码支持小程序+公众号+APP+H5

全栈JAVA电子合同电子签名系统源码&#xff1a;多端融合的数字化签约解决方案行业优势与市场前景分析在数字经济高速发展的今天&#xff0c;JAVA电子合同电子签名系统源码已成为企业数字化转型的核心基础设施。随着《电子签名法》的深入实施和数字化办公需求的爆发式增长&#…

让配置“既能用、又好维护”:QSettings 的键名转义、编码机制与工程化实践

目录标题 让配置“既能用、又好维护”&#xff1a;QSettings 的键名转义、编码机制与工程化实践1. QSettings 的定位与工作方式&#xff1a;它保存的究竟是什么1.1 它解决的是“应用设置”&#xff0c;而不是“人类配置文件”1.2 Key 的语义&#xff1a;它不是普通字符串&#…

2026苏州呼吸机:技术与体验双优之选

在现代医疗领域,呼吸机作为辅助呼吸的重要设备,在睡眠呼吸暂停综合征、呼吸功能障碍等疾病的治疗中发挥着关键作用。随着技术的不断进步,呼吸机产品在精准性、舒适度及便携性等方面持续优化,为用户带来更优质的治疗…

基于COMSOL软件的相场方法模拟多孔介质两相驱替及拓展研究:附算例与毛管数、饱和度计算方法

提供基于comsol中相场方法模拟多孔介质两相驱替&#xff08;水气、油水等等&#xff09;的算例&#xff08;也可以定做水平集驱替的算例&#xff09;&#xff0c;可在此基础上学会利用comsol软件进行两相流驱替的模拟&#xff0c;拓展研究&#xff0c;具体参考算例附后。 附赠基…

北京配眼镜攻略,3条路挑对了,眼睛少受罪,专业、高性价比推荐

北京配眼镜攻略,3条路挑对了,眼睛少受罪,专业、高性价比推荐 在北京配眼镜,最容易被坑的不是“贵”,而是“贵得还不对”。很多人以为自己只是缺一副眼镜,结果配完才发现:看得清不等于戴得住。上班盯屏幕,眼睛发紧;下班…

2026年靠谱的南丰办理公司注册业务企业推荐哪家好

在南丰地区开展商业活动时,办理公司注册是创业筹备阶段的重要环节。选择一家具备专业资质和良好口碑的服务机构,能够有效降低流程复杂度,保障注册过程的合规性与高效性。近年来,南丰本地涌现出多家专注于公司注册业…

2026绥芬河到海参崴旅行社高性价比推荐榜

2026绥芬河到海参崴旅行社高性价比推荐榜 一、行业背景与推荐说明 据《2025中俄边境旅游发展白皮书》数据显示,2025年中俄边境旅游人次同比增长32%,俄罗斯海参崴凭借欧亚融合的文化特质、滨海自然景观及近邻地缘优势…

2026年EB-5移民中介排名及服务机构参考

EB-5投资移民是美国移民法中针对海外投资者设立的签证类别,通过投资特定项目创造就业机会,满足条件后可申请永久居留权。该项目自实施以来,因政策稳定性和申请流程标准化,成为不少家庭规划海外发展的选择方向之一。…

2026年租赁系统开发公司推荐指南聚焦定制化服务

2026年租赁系统开发公司推荐指南聚焦定制化服务 行业背景与筛选维度说明 据《2025年中国租赁数字化产业发展白皮书》显示,国内租赁行业数字化渗透率已提升至47%,多端口整合型租赁系统的市场需求年增速达62%。随着租赁…

【vsomeip3 教程 】vSomeIP 回调体系:从“能跑”到“可控”的工程化指南

目录标题 1. 回调不是“附属品”,它是运行时契约 1.1 为什么 vSomeIP 天然需要回调 1.2 “接口层回调”到底有多少:一个事实澄清 2. 基本三件套:State / Availability / Message 的语义边界与工程写法 2.1 `register_state_handler`:你真正关心的是“运行时是否可协作” 2.…

Jquery插件 dataTable设置点击表格指定的列实现升序降序排序功能

Jquery插件 dataTable设置点击表格指定的列实现升序降序排序功能前端js:$(#student_list).DataTable({lengthChange: false,searching : false,ordering : true, // 开启排序功能(后端要根据排序字段和排序类型…

千万不能忽视!运城这家品牌策划公司如何让小企业业绩翻倍增长?

千万不能忽视&#xff01;运城这家品牌策划公司如何让小企业业绩翻倍增长&#xff1f;在当今竞争激烈的市场环境中&#xff0c;小企业要想脱颖而出并实现业绩的快速增长&#xff0c;离不开有效的品牌策划。山西尚琪文化传媒有限公司作为运城地区一家专业的品牌策划公司&#xf…

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

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

2026年EB-5移民机构哪家靠谱?行业机构推荐

EB-5投资移民是美国一项通过投资创造就业机会以获取永久居留权的项目,其申请流程复杂,涉及法律、财务、项目评估等多方面专业知识,选择具备丰富经验和合规资质的服务机构对申请成功率至关重要。一、推荐榜单推荐 1:…

牙齿敏感用哪个牙膏最好?2026 实测高口碑!长效修护脱敏牙膏排行榜:敏感牙闭眼入

牙齿敏感用哪个牙膏最好?2026 实测高口碑!长效修护脱敏牙膏排行榜:敏感牙闭眼入 喝冰饮、吃酸甜食物时牙齿一阵刺痛,刷牙用力过猛就牙龈出血,甚至冷风一吹都能引发不适——牙齿敏感早已不是少数人的困扰,而是全年…

2026目前知名的专利律所推荐及行业服务解析

在创新驱动发展的时代背景下,专利作为知识产权的核心组成部分,对企业的技术保护、市场竞争及长远发展具有重要意义。专利律所凭借专业的法律知识与技术背景,为企业提供专利申请、维权、布局等全链条服务,助力创新成…

2026美国投资移民公司哪家好?行业口碑机构推荐

美国投资移民作为全球高净值人群规划海外身份的重要途径,近年来受到广泛关注。选择专业的移民服务机构是确保申请顺利的关键,这类机构通常具备丰富的项目经验、专业的文案团队和完善的后续服务体系,能够为申请人提供…

救命神器9个AI论文网站,专科生轻松搞定毕业论文!

救命神器9个AI论文网站&#xff0c;专科生轻松搞定毕业论文&#xff01; AI工具如何帮你轻松应对论文难题 对于专科生来说&#xff0c;撰写毕业论文无疑是一项艰巨的任务。从选题、查资料到写作、修改&#xff0c;每一个环节都可能让人感到压力山大。而如今&#xff0c;随着AI技…

访问github出现强制2fa验证

我是最近一个月才出现必须要强制搞这个所谓的多因子验证&#xff0c;刚开始还可以每次让他提醒下次设置&#xff0c;后来过了期限直接拦截了&#xff0c;必须要设置。 按照它的提示&#xff0c;扫码又扫不了&#xff0c;按照短信来验证&#xff0c;它不支持86区也就是中国大陆的…