Dotcpp > 编程题库 > 蓝桥杯2022年第十三届决赛真题-最大数字 题目2694: 蓝桥杯2022年第十三届决赛真题-最大数字时间限制: 2s 内存限制: 320MB 提交: 5456 解决: 1246 题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 1. 将该位数字加 1。如果该位数字已经是 9,...
原题链接:蓝桥杯2022年第十三届决赛真题-最大数字解题思路: 位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9 观察数据发现数字n最多是1E17,也就是17位用dfs不会超时 对于剩余的A和B操作次数
原题链接:蓝桥杯2022年第十三届决赛真题-最大数字解题思路: 最大数字,尽量从第一位开始每一位都接近 9;如果果该位是9就不用管 1)该位 + 可增加的次数 a 是否会超过 9, 超过就可以让该位达到9,增加次数-让该位到9的次数 2)该位 < 减少次数 b;该位可以减到 0再减 1, 也就是 9...