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

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

筛选

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

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

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

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