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