蓝桥杯2022年第十三届决赛真题-最大数字-题解-Dotcpp编程社区

摘要：# 咋还给我爆long long了啊这题 ```cpp #include #define ULL unsigned long long #define LL long long #def……

题解列表 2024年10月19日 0 点赞 0 评论 200 浏览评分：9.9

摘要：解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B……

题解列表 2024年05月23日 0 点赞 0 评论 153 浏览评分：0.0

摘要：解题思路:容易想到，从高位开始遍历，最好能进行操作使其变为9（超简单贪心）。1、遍历每一位，计算该位变为9 通过加和减两种方式的所需步数9-v[i]、v[i]+1，并与剩余A、B值进行比较。2、若只有……

题解列表 2024年05月13日 0 点赞 0 评论 285 浏览评分：9.9

摘要：解题思路:最大数字，尽量从第一位开始每一位都接近 9；如果果该位是9就不用管 1）该位 + 可增加的次数 a 是否会超过 9，超过就可以让该位达到9，增加次数-让该位到9的次数2）该位 < 减少次数……

题解列表 2024年02月24日 0 点赞 6 评论 906 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int len;string ans = "";int jaa(int x, in……

题解列表 2023年05月11日 0 点赞 0 评论 197 浏览评分：0.0

摘要：解题思路:由于本题数据很小，所以不考虑数位dp，直接枚举所有情况。当然也不是无脑枚举每一位+1，+2，+3……我们发现最高位肯定越大越好，所以直接每次都使得最高位最大，如果+和-两种操作都能满足将这一……

题解列表 2023年04月07日 0 点赞 2 评论 758 浏览评分：9.8

摘要：解题思路:直接深搜，每个结点最多两个子结点(要么加要么减，不可能既加又减），最多18层，所以最多有1+2+4+8+....+2^18=2^19-1<一百万个结点，这么小的数据范围，直接暴力搜索就行。D……

题解列表 2023年03月31日 0 点赞 0 评论 502 浏览评分：8.7

摘要：#### 解题思路贪心： 1. 如果能变成9，则变成9； 1. 如果不能就尽量变大；注意：因为变成9的方法有两种，但是无法确定哪一种是最优的，所以我们直接暴力搜索，枚举出最大值； ……

题解列表 2023年03月18日 0 点赞 0 评论 596 浏览评分：8.0

摘要：解题思路:贪心，从最高位开始能变成9的就变成9，变不成9的，肯定要往大了加，这样才能变得最大。当加和减都能让某一位变成9时，回溯搜索。用全局变量m记录最大值。注意事项:参考代码: #include <……

题解列表 2022年11月17日 0 点赞 0 评论 1492 浏览评分：9.8

题解 2694: 蓝桥杯2022年第十三届决赛真题-最大数字