荆门市网站建设_网站建设公司_Vue_seo优化

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：AtCoder Beginner Contest竞赛题解 | 汇总

【题目来源】

洛谷：AT_abc438_b Substring 2 - 洛谷

【题目描述】

给你一个整数N NN和M MM，一个长度为N NN的数字字符串S SS和一个长度为M MM的数字字符串T TT。这里，数字字符串是指由从0到9的数字组成的字符串。

您可以执行以下操作0 00次或多次：

• 从T TT中选择一个字符，并将所选数字增加1 11。但是，如果所选数字是9，则将其改为0。

求使T TT成为S SS的子串（连续子序列）所需的最少操作次数。

【输入】

输入内容由标准输入法提供，格式如下

N NNM MM
S SS
T TT

【输出】

输出使T TT成为S SS的子串所需的最少操作数。

【输入样例】

4 2 2025 91

【输出样例】

2

【算法标签】

《洛谷 AT_abc438_b Substring 2》 #字符串# #枚举#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intn,m,minn=1e9;// n: 字符串s长度，m: 字符串t长度，minn: 最小代价string s,t;// s: 主字符串，t: 目标字符串intmain(){// 输入cin>>n>>m>>s>>t;// 在字符串前添加空格，使下标从1开始s=" "+s;t=" "+t;// 遍历所有可能的起始位置i// 在s中找到一个长度为m的子串，与t进行比较for(inti=1;i+m-1<=n;i++){intres=0;// 记录当前起始位置i的代价// 比较s的子串s[i...i+m-1]与t[1...m]for(intj=1;j<=m;j++){// 计算从s[i+j-1]变成t[j]的最小代价// 代价是数字差的绝对值，但由于是循环数字(0-9)，要考虑两种方向// 公式：min(|a-b|, 10-|a-b|) 简化成 (a-b+10)%10res+=(s[i+j-1]-t[j]+10)%10;}// 更新最小代价minn=min(minn,res);}// 输出最小代价cout<<minn<<endl;return0;}

【运行结果】

4 2 2025 91 2