news 2026/4/21 5:42:54

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/4/20 16:11:57

食品异物检测设备市场格局与技术路径解析

在食品工业范畴当中&#xff0c;保证产品安全属于生产的首要前提条件&#xff0c;其中&#xff0c;异物混入比如像金属、玻璃、石子、塑料碎片等这样的情况&#xff0c;是比较常见且极为普遍的风险来源&#xff0c;为了能够确实有效地剔除这些异物&#xff0c;食品X光检测机已变…

作者头像 李华
网站建设 2026/4/21 1:51:49

c语言之宏定义高级处理之编译时断言

typedef struct {int audio_volume;int tone_volume;int networkMode;char sn[32];char reamin[2048 - 32 - sizeof(int) * 3];}sys_params_t;// 编译时断言 #define COMPILE_TIME_ASSERT(cond, msg) \extern char __compile_time_assertion_##msg[(cond) ? 1 : -1]COMPILE_TI…

作者头像 李华
网站建设 2026/4/16 19:05:11

基于单片机电磁流量计模拟仿真设计(仿真、程序、bom)

目录单片机电磁流量计模拟仿真设计概述硬件电路仿真设计软件程序设计物料清单&#xff08;BOM&#xff09;示例仿真工具推荐源码文档获取/同行可拿货,招校园代理 &#xff1a;文章底部获取博主联系方式&#xff01;单片机电磁流量计模拟仿真设计概述 电磁流量计基于法拉第电磁…

作者头像 李华
网站建设 2026/4/17 12:27:33

1337x打不开怎么解决?2026解决方案

1337x作为目前仍然活跃的 Torrent 资源索引站之一&#xff0c;在很多地区依然有大量用户。但进入 2026 年&#xff0c;越来越多人发现一个现实问题&#xff1a;1337x 不是“偶尔打不开”&#xff0c;而是“经常性无法访问”。 页面直接被拦截、DNS 被劫持、加载极慢&#xff0…

作者头像 李华