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