蓝桥杯3143: 蓝桥杯2023年第十四届省赛真题-更小的数题解

天涯离梦残月幽梦 算法基础篇 96 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小蓝有一个长度均为 n 且仅由数字字符 0 9 组成的字符串,下标从 0 到 n 1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次,小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。

小蓝有一个长度均为 n 且仅由数字字符 0 ∼ 9 组成的字符串,下标从 0 到 n − 1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。 注意,我们允许前导零的存在,即数字的最高位可以是 0 ,这是合法的。

蓝桥杯3143: 蓝桥杯2023年第十四届省赛真题-更小的数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯3143: 蓝桥杯2023年第十四届省赛真题-更小的数题解