蓝桥杯2022年第十三届决赛真题-最大数字
摘要：解题思路:贪心，从最高位开始能变成9的就变成9，变不成9的，肯定要往大了加，这样才能变得最大。当加和减都能让某一位变成9时，回溯搜索。用全局变量m记录最大值。注意事项:参考代码: #include <……
蓝桥杯2022年第十三届决赛真题-最大数字（搜索+贪心）
####解题思路贪心：1.如果能变成9，则变成9；1.如果不能就尽量变大；注意：因为变成9的方法有两种，但是无法确定哪一种是最优的，所以我们直接暴力搜索，枚举出最大值；参考代码：```cpp#includeusingnamespacestd;#definelllonglongconstintN=2e5
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(
无脑暴力搜索，因为数据范围很小
摘要：解题思路:直接深搜，每个结点最多两个子结点(要么加要么减，不可能既加又减），最多18层，所以最多有1+2+4+8+....+2^18=2^19-1<一百万个结点，这么小的数据范围，直接暴力搜索就行。D……
蓝桥杯2022年第十三届决赛真题-最大数字(dfs)
###蓝桥杯2022年第十三届决赛真题-最大数字(dfs)```Javaimportjava.io.*;importjava.util.*;publicclassMain{staticScannersc=newScanner(System.in);staticPrintWriterpw=newPrin
从最高位开始搜索，dfs + 贪心
摘要：解题思路:由于本题数据很小，所以不考虑数位dp，直接枚举所有情况。当然也不是无脑枚举每一位+1，+2，+3……我们发现最高位肯定越大越好，所以直接每次都使得最高位最大，如果+和-两种操作都能满足将这一……
蓝桥杯2022年第十三届决赛真题-最大数字-暴力解
摘要：解题思路:最大数字，尽量从第一位开始每一位都接近 9；如果果该位是9就不用管 1）该位 + 可增加的次数 a 是否会超过 9， 超过就可以让该位达到9，增加次数-让该位到9的次数2）该位 < 减少次数……
dfs+贪心,全网最简单易懂解法
解题思路:容易想到，从高位开始遍历，最好能进行操作使其变为9（超简单贪心）。1、遍历每一位，计算该位变为9通过加和减两种方式的所需步数9-v[i]、v[i]+1，并与剩余A、B值进行比较。2、若只有加操作可以得到9，则下一步只递归加操作；反之减也是一样。