前言

这道题我一看是个简单，直接上来就是从最高位开始模拟，使用贪心算法。结果不通过，其实这道题不仔细观察会掉坑里。

解题思路：

1. 从 N 的高位开始遍历，因为我们只要保证前面最大化就能保证这个数是最大的。

1. A 和 B 都能保证数字最大化，那么我们就将这两种可能性保存下来

2. 只有A 或者 B 能保证数字最大化，那么直接使用这个数即可

代码实现：

递归

from math import infIn = input().split()
num, A, B = In[0], int(In[1]), int(In[2])
ans = -infdef dfs(num, A, B, idx):global ansif idx > len(num) - 1:returnk1 = k2 = int(num[idx])cnt1 = 9 - k1 if A >= 9 - k1 else Acnt2 = k2 + 1 if B >= k2 + 1 else 0ans1 = num[:idx] + str(k1 + cnt1) + num[idx + 1:]ans2 = num[:idx] + str(9) + num[idx + 1:] if cnt2 != 0 else numans = max(ans, int(ans1), int(ans2))dfs(ans1, A - cnt1, B, idx + 1)dfs(ans2, A, B - cnt2, idx + 1)dfs(num, A, B, 0)
print(ans)

队列

# 队列写法
from math import inf
from collections import dequeIn = input().split()
num, A, B = In[0], int(In[1]), int(In[2])
ans = -infq = deque()
q.append((num, A, B))# 从高位遍历 num 下标
for idx in range(len(num)):result = deque()while q:N, A, B = q.pop()k1, k2 = int(N[idx]), int(N[idx])cnt1 = 9 - k1 if A >= 9 - k1 else Acnt2 = k2 + 1 if B >= k2 + 1 else 0ans1 = N[:idx] + str(k1 + cnt1) + N[idx + 1:]ans2 = N[:idx] + str(9) + N[idx + 1:] if cnt2 != 0 else Nans = max(ans, int(ans1), int(ans2))# 因为当 A 和 B 都能选的时候会导致后续的不确定性，所以将两种可能都保存result.append((ans1, A - cnt1, B))result.append((ans2, A, B - cnt2))q = result
print(ans)

这两种写法我更偏向于队列，因为可读性更高

总结：

实现的算法不是最好的，还可以进行优化。

读题不够认真导致 wa 了4次，最后才完成。

蓝桥杯 2022 国赛《最大数字》相关推荐

题解动态规划：蓝桥杯2022国赛B组题解 A题目
在这组题(蓝桥杯C/C++ B组国赛)里面挑了几道喜欢的题目,做了一下,笔记思路如下.(其实是我觉得能做出的题 ) 题目图片来源于:CSDN 罚时大师月色 A:2022 [题目大意] 请问2022, ...
蓝桥杯嵌入式国赛模块训练之数码管
文章目录前言一.电路原理图 1.共阴极数码管 2.SN74LS595N 3. 扩展板跳线帽连接二.驱动代码 1.seg.h 2.seg.c 总结前言数码管是蓝桥杯嵌入式国赛需准备的第一个模块 ...
跑酷游戏-第13届蓝桥杯Scratch国赛真题第3题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第27讲. 第13届蓝桥杯青少年组国赛于2022年5月29日举行,形式为在线考试.Scrat ...
魔法师盖城墙-第11届蓝桥杯Scratch国赛真题第4题
本文同步发表于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第10 ...
密室逃脱-第12届蓝桥杯Scratch国赛真题第5题
本文转自于"超平的编程课"公众号,查看更多教程,可以移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第3 ...
存钱罐-第12届蓝桥杯Scratch国赛真题第3题
本文转自于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第5讲. ...
3D打印小猫-第11届蓝桥杯Scratch国赛真题第6题
本文同步发表于"超平的编程课"公众号,更多教程,可移步至公众号. [导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第8讲 ...
镜像画笔-第13届蓝桥杯Scratch国赛真题第2题
[导读]:超平老师计划推出Scratch蓝桥杯真题解析100讲,这是超平老师解读Scratch蓝桥真题系列的第28讲. 第13届蓝桥杯青少年组国赛于2022年5月29日举行,形式为在线考试.Scrat ...
蓝桥杯 2015国赛四阶幻方
蓝桥杯 2015国赛四阶幻方题目链接题目描述把1~16的数字填入4x4的方格中,使得行.列以及两个对角线的和都相等,满足这样的特征时称为:四阶幻方. 四阶幻方可能有很多方案.如果固定左上角为1 ...

蓝桥杯 2022 国赛《最大数字》

前言

解题思路：

代码实现：

递归

队列

总结：

蓝桥杯 2022 国赛《最大数字》相关推荐

最新文章

热门文章

蓝桥杯 2022 国赛 《最大数字》

前言

解题思路：

代码实现：

递归

队列

总结：

蓝桥杯 2022 国赛 《最大数字》相关推荐

最新文章

热门文章

蓝桥杯 2022 国赛《最大数字》

蓝桥杯 2022 国赛《最大数字》相关推荐