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

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

遍历所有区间可能,找到第一个不同

摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h> #……

更小的数()

摘要:解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出 ```cpp #inclu……

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

摘要:解题思路:本题看似交换,其实可以只比较交换前的数,即用下标找到交换前的数,若前面的数>后面的数,则交换后的数必然小于交换前的数,即符合条件交换时可先用第一个和最后一个交换,即比较第一个数和最后一个的大……

使用递归,轻松拿下

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;string t;int ans=0; bool dfs(int x,int y){ if(x……