2023年第十四届蓝桥杯软件类C/C++B组省赛真题全程手写代码完全讲解

濶尼暨娲:
写了c，g，h题，都暴力写的，(问就是只会c语言基本语法)，g题没开longlong，感觉要寄

【回复】B组的 G、H、I 都需要开 long long，怪不得有人说是 long long 杯[doge]
【回复】回复 @Real_PotremZ :#define int long long [doge][doge]
AI视频小助理:
一、蓝桥杯B组A题的解题思路和代码实现，该题要求在数组中寻找满足条件的子序列，并计算出不同日期的数量。 00:02 - 讲解蓝桥杯课程，14届省赛4月8号考完 01:16 - 篮球杯B组题目，寻找符合条件的子序列，组成日期格式 02:39 - 子序列的意思是从序列中选择几个数字组成一个子序列 二、蓝桥杯的一道题目，涉及到日期的判断和子序列的概念，需要一定的DFS功底。同时，视频还解释了信息熵的计算方法。 08:20 - 就直接POS就不更新 就是说我没有选这个数字 没有选 就这样子 好像不太对得起 我们这样子用空格来做表示他们的间隙 好吧 08:34 - 是这个样子 那我们接下来写这个check函数 In the date 因为它是一个八位数的日期 所以八位也不会超出int的表示 所以我们这里直接用了一个int去表示 13:23 - 但是实际上这道题来说不算很难 因为虽然判断日期 但这个子序列就第一点 就是你得理解什么是子序列 因为题目中并没有给你解释子序列是什么 这也是不好的一点 三、两个填空题的解题思路，通过推导公式得出答案，并提供了代码实现。同时，对于程序设计题，我们也会提供解题思路和代码实现。 16:41 - 讲解字符串长度和里面包含的零和一的数量 18:41 - 推导出公式，将其转化为只包含零和一的字符串的情况 24:21 - 提供民间测试数据，讨论程序设计题的难度和得分情况 四、如何通过冶炼记录推测出转换率的最小值和最大值，并使用二分查找算法求解出符合条件的转换率V的值。 25:00 - 冶炼金属，使用神奇的炉子将普通金属炼成特殊金属 25:45 - 每次冶炼都会消耗一定数量的普通金属，记录每次冶炼的数据 26:21 - 通过多次冶炼记录推测出转换率的最小值和最大值 五、关于二分查找的最小值和最大值的算法，以及如何使用该算法解决飞机降落的问题。数据范围很奇怪，但可以通过全排列算法解决。 33:24 - 讨论如何找到最小值，需要符合要求 35:23 - 讨论如何找到最大值，需要符合要求 38:07 - 讨论飞机降落问题，需要判断是否可以全部安全降落 六、一种 --本内容由AI视频小助理生成，关注解锁AI助理，由@未知的事物不好说 召唤发送

Adorey007:
弄好复杂了,C题这样比较快; #include <iostream> #include <math.h> using namespace std; /* 题目描述 小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。 现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。 根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。 输入格式 第一行一个整数 N，表示冶炼记录的数目。 接下来输入 N 行，每行两个整数 A、B，含义如题目所述。 输出格式 输出两个整数，分别表示 V 可能的最小值和最大值，中间用空格分开。 样例输入 3 75 3 53 2 59 2 样例输出 20 25 */ int main(){ int N;cin>>N; int A,B; double Vmin=0,Vmax=10e9; double m1,m2; for(int i=1;i<=N;i++){ scanf("%d%d",&A,&B); m1=A*1.0/(B+1)*1.0; m2=A*1.0/B; Vmin=max(Vmin,m1); Vmax=min(Vmax,m2); } printf("%d %d",(int)ceil(Vmin),(int)floor(Vmax)); return 0; }

【回复】我知道从数学上，可以这么做来确定 不过当时我没有证明出来为什么这么做是对的，就没有管这种做法 这种做法确实高效，但需要思考的内容也更多，其实是更难的
【回复】回复 @我爱小破团 : excel怎么做
Mashiro饲主:
现在只剩一个月了，崩了，本来打算学完mysql就来学算法的，结果寒假拖延症加偷懒，现在mysql只学到函数，算法也没开始，做了下往年真题，不是不会，而是题目都看不懂，300块的报名费我裂开了

【回复】回复 @学习算法的小白O_o : 大一的话 二分，dfs掌握，至少洛谷提高-的题做的来 省2没问题 每天刷3道吧，4个小时能坚持下来 稳的
【回复】回复 @Mashiro饲主 :还有20天来得及吧，我大一，给点建议[微笑][微笑]
【回复】回复 @学习算法的小白O_o :大二的，废了已经
账号已注销:
我想问一下各位都是大几的呀，都是自学然后去参加比赛的吗

【回复】回复 @你们真帅 : 不用，C/C++组会C语言和C++会一个就行，只是UP用的是C++而已。至于视频讲的都不会，也不用特别担心，C语言内容基本学完我觉得就能有接近省三（B组）的水平了。然后到算法OJ刷基础算法刷题，刷个200多题基本省二（B组）稳了。蓝桥杯省赛按分数排，省一二三分别占比10%，20%，30%。所有你只要进了前60%，你就有奖。
【回复】回复 @wang_ds :大佬，这个我就学了c语言，还要去学c++才能参加这个比赛吗，感觉这个视频讲的我都不会
【回复】回复 @准备胜 :我当时以为自己寄了，因为没写几个完整的题目，结果出来发现自己是省二。。。
一首半截诗_:
up主讲的很好，y总虽然nb，但对小白来说讲的有点快，尔up主速度较慢，直接爱了，三连了

Mashiro饲主:
完辣彻底完辣，up我的第一题算不重复日期我抄的你的代码但是我的答案是230这是为啥啊，我崩溃了

【回复】就一模一样的代码我一个字都没改，空格都是把编译器给的规范的改成up这样的[大哭]
小疆江:
笑死了，岛屿有个错误我一下就看到了，可惜不能提醒你，哈哈哈

瓶中心尘:
麻了，捐款300，我纯c语言，大一吃亏了[笑哭]

【回复】回复 @今亘君 :唉那我也直接寄了纯c
【回复】我也是，没逝的哥们，加个好友一起努力吧
【回复】说实话，我大一，会点c++，但是感觉好多数据结构和算法不熟悉甚至不知道才是根本问题[笑哭]