更小的数（）

314 阅读 1 评论 0 点赞

原题链接：蓝桥杯2023年第十四届省赛真题-更小的数

0.0分

2 人评分

本文分类：题解列表
浏览次数：314 次浏览
发布日期：2023-04-12 23:09:41
本文链接：https://blog.dotcpp.com/a/95840

上一篇 > 　编写题解 2752: 整型数据类型存储空间大小
下一篇 > 排列组合，BigInteger, 优化排列

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 1 条评论

秋刀鱼 1年前回复TA

以210102举例 ——枚举时起点和终点相同时：
所选择的子串下标为 0 ∼ 5 ，反转后的 numnew = 201012 < 210102 ；
所选择的子串下标为 1 ∼ 4 ，反转后的 numnew = 201012 < 210102 ；
这样就可以看出为什么要在首尾相同时进行起点和终点的移位了，只要是在a[u]>a[v]时a[u]之前的数和a[v]之后的数是对称的就可以让ans++;
如果a[u]<a[v]那u和v就没有再继续移位的必要了因为两边的数不对称了而且两边的数进行交换那么只会numnew >210102 ；

更小的数（）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 1 条评论

发表评论 取消回复

评论列表共有 1 条评论

发表评论取消回复