2026/4/5 3:14:27
网站建设
项目流程
中文wordpress站点,网站开发费走什么科目,搭建域名服务器,无锡做网站设计欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解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 MMS SST TT【输出】输出使T TT成为S SS的子串所需的最少操作数。【输入样例】4 2 2025 91【输出样例】2【算法标签】《洛谷 AT_abc438_b Substring 2》 #字符串# #枚举#【代码详解】#includebits/stdc.husingnamespacestd;intn,m,minn1e9;// n: 字符串s长度m: 字符串t长度minn: 最小代价string s,t;// s: 主字符串t: 目标字符串intmain(){// 输入cinnmst;// 在字符串前添加空格使下标从1开始s s;t t;// 遍历所有可能的起始位置i// 在s中找到一个长度为m的子串与t进行比较for(inti1;im-1n;i){intres0;// 记录当前起始位置i的代价// 比较s的子串s[i...im-1]与t[1...m]for(intj1;jm;j){// 计算从s[ij-1]变成t[j]的最小代价// 代价是数字差的绝对值但由于是循环数字(0-9)要考虑两种方向// 公式min(|a-b|, 10-|a-b|) 简化成 (a-b10)%10res(s[ij-1]-t[j]10)%10;}// 更新最小代价minnmin(minn,res);}// 输出最小代价coutminnendl;return0;}【运行结果】4 2 2025 91 2