![[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs
#咋还给我爆longlong了啊这题```cpp#include#defineULLunsignedlonglong#defineLLlonglong#defineendl'\n'#definedebug(a)cout>B;len=num.size();for(inti=0;i
蓝桥杯2022年第十三届决赛真题-最大数字
解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B:可以遍历剩余的位数看看是否能将某一位变成9(高位优先)A:直接在剩余位数的最高位加上剩余的A操作次数
dfs+贪心,全网最简单易懂解法
解题思路:容易想到，从高位开始遍历，最好能进行操作使其变为9（超简单贪心）。1、遍历每一位，计算该位变为9通过加和减两种方式的所需步数9-v[i]、v[i]+1，并与剩余A、B值进行比较。2、若只有加操作可以得到9，则下一步只递归加操作；反之减也是一样。
蓝桥杯2022年第十三届决赛真题-最大数字-暴力解
摘要：解题思路:最大数字，尽量从第一位开始每一位都接近 9；如果果该位是9就不用管 1）该位 + 可增加的次数 a 是否会超过 9， 超过就可以让该位达到9，增加次数-让该位到9的次数2）该位 < 减少次数……
从最高位开始搜索，dfs + 贪心
摘要：解题思路:由于本题数据很小，所以不考虑数位dp，直接枚举所有情况。当然也不是无脑枚举每一位+1，+2，+3……我们发现最高位肯定越大越好，所以直接每次都使得最高位最大，如果+和-两种操作都能满足将这一……
蓝桥杯2022年第十三届决赛真题-最大数字(dfs)
###蓝桥杯2022年第十三届决赛真题-最大数字(dfs)```Javaimportjava.io.*;importjava.util.*;publicclassMain{staticScannersc=newScanner(System.in);staticPrintWriterpw=newPrin
无脑暴力搜索，因为数据范围很小
摘要：解题思路:直接深搜，每个结点最多两个子结点(要么加要么减，不可能既加又减），最多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=[]defdfs(a,b,n,i):globalsifi==len(n):s.append(int(