遍历所有区间可能,找到第一个不同
摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h>
#……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要:```cpp
#include
using namespace std;
string a;
int ans;
int main()
{
cin>>a;
for(int……
优质题解
蓝桥杯2023年第十四届省赛真题-更小的数(C++代码详解)
摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。 详细解释:考虑s的所有子串[l,r], l即left,是子串的起始下标,r即right是子串的末尾……
更小的数(不用真调换,只需要比较首位指针)
摘要:解题思路:注意事项:string类型用 .length()char字符数组char s[20]用 strlen(s) 参考代码:#include<iostream>
#include<s……
蓝桥杯2023年第十四届省赛真题-更小的数, 关于推荐题解的易错点
摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。注意事项:1.判断函数最后要加上return 0;2.第二个循环,即右下标不要写r>1,要写>l,即大于左下标3.左下标是可以……
更小的数---暴力尝试,简单易看懂
摘要:解题思路:本题时间要求不那么严格,双重循环也能过注意事项:参考代码:#include<iostream>
#include<cmath>
using namespace std;
typede……
蓝桥杯2023年第十四届省赛真题-更小的数(C++解法)
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<string>
using namespace std;
int length(string s)
{
……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要:**不需要再将字符串转化为数字进行比较,否则会超时
直接比较当前需要交换的两位大小,即可得出交换之后的大小关系
注意:交换完之后如果比原串要大,则不符合题意,不用管,即只需要考虑小于和等于的状况即……