更小的数() 解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出```cpp#includeusingnamespacestd;stringa;intans;intmain(){cin>>a;for 题解列表 2023年04月12日 0 点赞 1 评论 666 浏览 评分:6.7
遍历所有区间可能,找到第一个不同 摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h> #…… 题解列表 2023年04月15日 0 点赞 1 评论 1648 浏览 评分:8.4
3143: 蓝桥杯2023年第十四届省赛真题-更小的数 摘要:```cpp #include using namespace std; string a; int ans; int main() { cin>>a; for(int…… 题解列表 2023年05月04日 0 点赞 0 评论 1366 浏览 评分:8.9
C语言解法,参考C++ 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char num[5000]; int i,j,a=0; scanf("%s…… 题解列表 2023年06月18日 0 点赞 0 评论 1068 浏览 评分:8.3
优质题解 蓝桥杯2023年第十四届省赛真题-更小的数(C++代码详解) 摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。 详细解释:考虑s的所有子串[l,r], l即left,是子串的起始下标,r即right是子串的末尾…… 题解列表 2023年07月26日 1 点赞 20 评论 5395 浏览 评分:8.8
蓝桥杯2023年第十四届省赛真题-更小的数(入门必备,简单易懂) 摘要:解题思路:原字符串:210102一共有 8 种不同的方案:1)所选择的子串下标为 0 ∼ 1 ,反转后的 numnew = 120102 < 210102 ;2)所选择的子串下标为 0 ∼ 2 ,反转…… 题解列表 2023年10月20日 0 点赞 5 评论 1905 浏览 评分:9.3
蓝桥杯2023年第十四届省赛真题-更小的数(C语言版) 摘要:解题思路:思路详情见代码注释注意事项:适合看懂题目但无法下手或莫名奇妙报错的人群看参考代码:#include <stdio.h>#include <string.h>#define LEN 10000…… 题解列表 2023年11月28日 0 点赞 0 评论 934 浏览 评分:7.3
判断首尾,如果相等就不断递归,直至结束或者判断出来首尾大小 解题思路:因为题目中是连续子序列,所以两个循环确定头尾,如果头大于尾,则肯定交换后小于之前数。如:54321交换后为12345。但是我们会碰到头尾相等的。如14321,那就比较第二个和倒数第二个这里就是比较4,2。但是如果还是相等,那就通过递归,直到两个数不相等,或者一直相等。 题解列表 2023年12月19日 0 点赞 0 评论 616 浏览 评分:6.0
确定区间,找第一个左大右小,让count++ 解题思路:定义两个指针l,r分别表示区间的两端定义hasSmaller方法如果l,r指向的字符满足左大右小,返回1表示找到这样一个符合条件的区间如果l,r指向的字符恰好相等,则将l++,r--缩小区间再判断如果l,r指向的字符左小右大,直接返回0, 题解列表 2024年01月11日 0 点赞 0 评论 542 浏览 评分:8.0
更小的数(不用真调换,只需要比较首位指针) 摘要:解题思路:注意事项:string类型用 .length()char字符数组char s[20]用 strlen(s) 参考代码:#include<iostream> #include<s…… 题解列表 2024年01月13日 0 点赞 0 评论 771 浏览 评分:9.9