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

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

筛选

使用递归,轻松拿下

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

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

**不需要再将字符串转化为数字进行比较,否则会超时直接比较当前需要交换的两位大小,即可得出交换之后的大小关系注意:交换完之后如果比原串要大,则不符合题意,不用管,即只需要考虑小于和等于的状况即可**```cpp#include#include#includeusingnamespacestd;intl

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

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

判断首尾,如果相等就不断递归,直至结束或者判断出来首尾大小

解题思路:因为题目中是连续子序列,所以两个循环确定头尾,如果头大于尾,则肯定交换后小于之前数。如:54321交换后为12345。但是我们会碰到头尾相等的。如14321,那就比较第二个和倒数第二个这里就是比较4,2。但是如果还是相等,那就通过递归,直到两个数不相等,或者一直相等。

更小的数()

解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出```cpp#includeusingnamespacestd;stringa;intans;intmain(){cin>>a;for

快速排列交错相加求和(C)

摘要:解题思路:分别输入两数组,运用快速排列从小到大排列,再交错相加即可注意事项:题目需要我们求两数绝对值和的最大值,注意判断参考代码:#include<stdio.h>void Quicksort(int……