更小的数(暴力、区间DP)
摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要:解题思路:本题看似交换,其实可以只比较交换前的数,即用下标找到交换前的数,若前面的数>后面的数,则交换后的数必然小于交换前的数,即符合条件交换时可先用第一个和最后一个交换,即比较第一个数和最后一个的大……
3143: 蓝桥杯2023年第十四届省赛真题-更小的数
摘要:**不需要再将字符串转化为数字进行比较,否则会超时
直接比较当前需要交换的两位大小,即可得出交换之后的大小关系
注意:交换完之后如果比原串要大,则不符合题意,不用管,即只需要考虑小于和等于的状况即……
快速排列交错相加求和(C)
摘要:解题思路:分别输入两数组,运用快速排列从小到大排列,再交错相加即可注意事项:题目需要我们求两数绝对值和的最大值,注意判断参考代码:#include<stdio.h>void Quicksort(int……
蓝桥杯2023年第十四届省赛真题-更小的数(C++解法)
摘要:解题思路:注意事项:参考代码:#include<iostream>
#include<string>
using namespace std;
int length(string s)
{
……
【C语言题解】蓝桥杯2023年第十四届省赛真题-更小的数
摘要:```
#include
//定义数组来存放数的每一位
int number[50050]={0};
int compare (int *a,int *b);
int main(){
……
更小的数---暴力尝试,简单易看懂
摘要:解题思路:本题时间要求不那么严格,双重循环也能过注意事项:参考代码:#include<iostream>
#include<cmath>
using namespace std;
typede……
蓝桥杯2023年第十四届省赛真题-更小的数, 关于推荐题解的易错点
摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。注意事项:1.判断函数最后要加上return 0;2.第二个循环,即右下标不要写r>1,要写>l,即大于左下标3.左下标是可以……