#include <iostream> using namespace std; int a, b, len; long long ans; string s; void dfs(int idx, long long now) { if (idx >= len) { ans = max(now, ans); return; } int na = '9' - s[idx]; int nb = s[idx] - '0' + 1; int k = min(a, na); a -= k; df...
B:顺子日期(字符串) 因为2022 后面不可能跟 34,所以顺子日期跟年份无关。我们只需要遍历后四位的日期,可以用 set 来保存,然后遍历 set 找到顺子即可,答案为 14。 #include <iostream> #include <set> using namespace std; set<string> se; int day[] = {0, 31, 28, 31, 30, 31, 30, 31, 31,...
明显这样子两数相减的结果会因为高位变大而变大,所以不论(Ai−Bi)(Ai−Bi)正负如何,进制都应当尽可能小 综上,让每个位置的进制等于A,BA,B两个数该位置的较大值+1+1就是答案 贪心: 第ii位置的进制ai=max(Ai,Bi)+1ai=max(Ai,Bi)+1,注意最低进制为22,再与22取个maxmax 然后在取模意义下单独把...
陷阱:注意 a, b, n 要用 long long 存 考试时写的代码:只考虑到了 n 要用 long long 存,竟然没用 long long 存 a, b,还没考虑到时间可能还会超限 #include <iostream> using namespace std; int main() { int cnt = 1; long long n; int a, b; cin >> a >> b >> n; long long sum...
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 C题 刷题统计 D题 修剪灌木 E题 X进制减法 F题 统计子矩阵 G题 积木画 H题 扫雷 I题 李白打酒加强版 J题 砍竹子 注意事项: 1. 对于编程题目,要求选手给出的解答完全符合 GNU C/C++ 标准,不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系...
2022年第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组完整题目和详细解析,大家蓝桥都做完了吗!!!5+5变2+8梯度就上来了,感觉含金量会好一点(线上当我没说)A.进制转换答案1478解析略B.顺子
PERSON -- GIVES --> BRICKS : "1..*"搬运 结论: 通过本文的解析,我们详细解析了2022年十三届蓝桥杯国赛(C/C++大学B组)中的题目《搬砖》。通过代码示例和流程图,读者可以更好地理解解题思路和实现方法。希望本文对参加蓝桥杯竞赛的同学们有所帮助,祝大家取得优异的成绩!
#include <iostream> using namespace std; const int N = 1e7 + 10; const int mod = 1e9 + 7; int f[N][5]; int main() { int n; cin >> n; f[1][0] = 1; //第1列满了 第i+1列为空的情况 f[1][1] = 1; //第1列满了 第i+1列上层被覆盖的情况 f[1][2] = 1; /...
2022年蓝桥杯省赛B组题目解析(C/C++)oj:https://www.dotcpp.com/oj/train/1026/试题A: 九进制转十进制本题总分:5 分【问题描述】 九进制正整数 (2022)9 转换成十进制等于多少?【答案提交】 这是一道结果填空的题,你只需要算出结果后提交即可。 本题的结果为一个整数,在提交答案时只填写这个整数,填写...
链接 题意:在一条路上,分别有N个店,M个花。初始有2两酒,每遇到店酒翻一倍,每遇到花喝一两酒。 题解:记忆化搜索剪枝。一共有N+M个点,分别讨论该点是店和是花的情况。遇到不符合题意的递归回去,剪枝是为了减少时间复杂度。 下面是记忆化搜索的步骤 记忆化剪枝就是记录