问题分析 这道题属于贪心加回溯。所有操作如果能使得高位的数字变大必定优先用在高位,因为对高位的影响永远大于对低位的影响。然后我们再来分析一下,如何使用这两种操作?对于加操作,如果能使这一位的数字加到9则变成9,否则使这个数字尽量大。对于减操作,如果能使这一位的数字减到9则变成9,否则不采用减操作。然后我们用回溯来分别对该位进行加操作和减操作,记录最大值。时间复杂度大概是 O ( 2 l g
十三届蓝桥杯省赛题目解析(不断更新版) A. 字母排序题目描述解题思路代码示例 B. 特殊时间题目描述解题思路代码示例 C. 纸张尺寸题目描述解题思路代码示例 D. 求和题目描述解题思路代码示例: E. 矩形拼接题目描述解题思路代码示例: F. 选数异或题目描述解题思路代码示例: G. GCD(数论定理)题目描述解题思路代码示例: H. 青蛙过河题目描述解题思路代码示例: I. 因数平方和题