蓝桥杯 2023 省 A 洛谷P9232 更小的数

该博客主要解析了2023年蓝桥杯省赛A组的编程题"更小的数"。题目要求在给定的数字字符串中,反转一段子串并确保新数字小于原数字。博客提供了样例说明和解题思路,包括从暴力解法到使用双指针优化以通过全部评测用例。

[蓝桥杯 2023 省 A] 更小的数

题目描述

image

小蓝有一个长度均为 nnn 且仅由数字字符 0∼90 \sim 909 组成的字符串,下标从 000n−1n-1n1,你可以将其视作是一个具有 nnn 位的十进制数字 numnumnum,小蓝可以从 numnumnum 中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnewnum_{new}numnew 满足条件 numnew<numnum_{new}<numnumnew<num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 numnumnum 中的位置不完全相同我们就视作是不同的方案。

注意,我们允许前导零的存在,即数字的最高位可以是 $0$,这是合法的。

输入格式

输入一行包含一个长度为 nnn 的字符串表示 numnumnum(仅包含数字字符 0∼90 \sim 909),从左至右下标依次为 0∼n−10 \sim n-10n1

输出格式

输出一行包含一个整数表示答案。

样例 #1

样例输入 #1

210102

样例输出 #1

8

提示

【样例说明】

一共有 888 种不同的方案:

  1. 所选择的子串下标为
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值