蓝桥杯2022年第十三届决赛真题-最大数字(搜索+贪心) 摘要:#### 解题思路 贪心: 1. 如果能变成9,则变成9; 1. 如果不能就尽量变大; 注意:因为变成9的方法有两种,但是无法确定哪一种是最优的,所以我们直接暴力搜索,枚举出最大值; …… 题解列表 2023年03月18日 0 点赞 0 评论 596 浏览 评分:8.0
蓝桥杯2022年第十三届决赛真题-最大数字 摘要:解题思路:贪心,从最高位开始能变成9的就变成9,变不成9的,肯定要往大了加,这样才能变得最大。当加和减都能让某一位变成9时,回溯搜索。用全局变量m记录最大值。注意事项:参考代码: #include <…… 题解列表 2022年11月17日 0 点赞 0 评论 1492 浏览 评分:9.8