题解 2694: 蓝桥杯2022年第十三届决赛真题-最大数字

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

筛选

蓝桥杯2022年第十三届决赛真题-最大数字

摘要:解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B……

dfs+贪心,全网最简单易懂解法

摘要:解题思路:容易想到,从高位开始遍历,最好能进行操作使其变为9(超简单贪心)。1、遍历每一位,计算该位变为9 通过加和减两种方式的所需步数9-v[i]、v[i]+1,并与剩余A、B值进行比较。2、若只有……

蓝桥杯2022年第十三届决赛真题-最大数字-暴力解

摘要:解题思路:最大数字,尽量从第一位开始每一位都接近 9;如果果该位是9就不用管 1)该位 + 可增加的次数 a 是否会超过 9, 超过就可以让该位达到9,增加次数-让该位到9的次数2)该位 < 减少次数……

dfs搜索枚举

摘要:解题思路:把数字的每一位抠出来,然后进行搜索即可,从高位向低位搜索,高位越大越好注意事项:参考代码:import java.util.Scanner; public class Main {   ……

搜索dfs+暴力

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int len;string ans = "";int jaa(int x, in……

从最高位开始搜索,dfs + 贪心

摘要:解题思路:由于本题数据很小,所以不考虑数位dp,直接枚举所有情况。当然也不是无脑枚举每一位+1,+2,+3……我们发现最高位肯定越大越好,所以直接每次都使得最高位最大,如果+和-两种操作都能满足将这一……

无脑暴力搜索,因为数据范围很小

摘要:解题思路:直接深搜,每个结点最多两个子结点(要么加要么减,不可能既加又减),最多18层,所以最多有1+2+4+8+....+2^18=2^19-1<一百万个结点,这么小的数据范围,直接暴力搜索就行。D……

python dfs爆搜 简单理解

摘要:解题思路:一号操作,二号操作都实行通过搜索找到最大值,但是二号操作变不到9就不要用了注意事项:参考代码:n,a,b=map(int,input().split())n=list(str(n))s=[]……