dfs+贪心,全网最简单易懂解法 解题思路:容易想到,从高位开始遍历,最好能进行操作使其变为9(超简单贪心)。1、遍历每一位,计算该位变为9通过加和减两种方式的所需步数9-v[i]、v[i]+1,并与剩余A、B值进行比较。2、若只有加操作可以得到9,则下一步只递归加操作;反之减也是一样。 题解列表 2024年05月13日 0 点赞 0 评论 914 浏览 评分:10.0
蓝桥杯2022年第十三届决赛真题-最大数字 解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B:可以遍历剩余的位数看看是否能将某一位变成9(高位优先)A:直接在剩余位数的最高位加上剩余的A操作次数 题解列表 2024年05月23日 0 点赞 0 评论 925 浏览 评分:10.0