3143: 蓝桥杯2023年第十四届省赛真题-更小的数 摘要:**不需要再将字符串转化为数字进行比较,否则会超时 直接比较当前需要交换的两位大小,即可得出交换之后的大小关系 注意:交换完之后如果比原串要大,则不符合题意,不用管,即只需要考虑小于和等于的状况即…… 题解列表 2024年03月20日 0 点赞 0 评论 162 浏览 评分:0.0
使用递归,轻松拿下 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;string t;int ans=0; bool dfs(int x,int y){ if(x…… 题解列表 2024年03月24日 0 点赞 0 评论 135 浏览 评分:0.0
更小的数(暴力、区间DP) 摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断…… 题解列表 2024年03月29日 0 点赞 0 评论 177 浏览 评分:0.0
【C语言题解】蓝桥杯2023年第十四届省赛真题-更小的数 摘要:``` #include //定义数组来存放数的每一位 int number[50050]={0}; int compare (int *a,int *b); int main(){ …… 题解列表 2024年03月03日 0 点赞 0 评论 186 浏览 评分:0.0
请大佬帮我看看哪里错了 只有9分呀 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>int main(){ char f[5000]; scanf("%s",f); …… 题解列表 2024年02月02日 0 点赞 0 评论 164 浏览 评分:0.0
3143: 蓝桥杯2023年第十四届省赛真题-更小的数 摘要:解题思路:本题看似交换,其实可以只比较交换前的数,即用下标找到交换前的数,若前面的数>后面的数,则交换后的数必然小于交换前的数,即符合条件交换时可先用第一个和最后一个交换,即比较第一个数和最后一个的大…… 题解列表 2024年03月25日 0 点赞 0 评论 303 浏览 评分:2.0
判断首尾,如果相等就不断递归,直至结束或者判断出来首尾大小 摘要:解题思路:因为题目中是连续子序列,所以两个循环确定头尾,如果头大于尾,则肯定交换后小于之前数。如:54321交换后为12345。但是我们会碰到头尾相等的。如14321,那就比较第二个和倒数第二个这里就…… 题解列表 2023年12月19日 0 点赞 0 评论 270 浏览 评分:6.0
更小的数() 摘要:解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出 ```cpp #inclu…… 题解列表 2023年04月12日 0 点赞 1 评论 330 浏览 评分:6.7
快速排列交错相加求和(C) 摘要:解题思路:分别输入两数组,运用快速排列从小到大排列,再交错相加即可注意事项:题目需要我们求两数绝对值和的最大值,注意判断参考代码:#include<stdio.h>void Quicksort(int…… 题解列表 2024年03月19日 0 点赞 1 评论 421 浏览 评分:7.0
蓝桥杯2023年第十四届省赛真题-更小的数(C++解法) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> using namespace std; int length(string s) { …… 题解列表 2024年03月06日 0 点赞 1 评论 190 浏览 评分:7.3