![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
最近刷了很多蓝桥杯真题,还是写下博客总结一下吧
shizhuba
这个作者很懒,什么都没留下…
展开
-
全过程第十一届蓝桥杯——REPEAT程序
距比赛已经过去了2个月了,今天补了一下题,确实比以前难一些了,D题就写了好久 害。 题目相信大家都知道了,没有的可以私聊我QQ1784450277 下载 在别人博客拿来的 - - 如作者看见请见谅 (1)首先题目就是给我们一串循环,让我们判断循环执行完后A的值是多少。 (2)所以我们以循环的思路来解决这个题,就是什么时候开始循环,什么时候执行循环体,什么时候结束循环呢。 (3)我们可以用栈来模拟循环的过程,栈保存当前循环的等级(也就是空格数),保存这个循环循环的次数。 (4)代码Java写的 Java控制不原创 2020-09-08 23:03:41 · 1366 阅读 · 1 评论 -
蓝桥杯 包子凑数 Java 实现
题目: 题目OJ 题意很简单,就是要我们找到有多少个不能凑出来的数目 这里我们需要知道一个前提知识 欧几里得扩展: ax+by = c 令 g = gcd(a,b) 如果c不是g的倍数 则方程无解 所以如果g不等于1 绝对无数个c使得方程无解 ,这种情况直接输出INF即可 然后另外一个情况我们就可以直接枚举啦,数字范围很小 到100 所以我们循环上限10000就足够了 (1)我们用v...原创 2020-04-03 21:39:37 · 505 阅读 · 2 评论 -
蓝桥杯 分巧克力 Java 实现
题目:题目OJ 这个题还是不难,这个我们只要想清楚每块正方形要减下来 , 减下来的数量是 (长 / 正方形边长) * (宽 / 正方形边长) 就解决一半了 我们这里得看一下 数据范围 1e5 如果我们直接枚举减的正方形长度的话 O(n^2) 就肯定T了 所以这里我们要想到 减出来的正方面的边长 肯定是在 1 ~ 所有巧克力的边长最大值里面 然后我们就可以二分啦,二分找这个值即可 代码...原创 2020-04-03 21:33:23 · 497 阅读 · 0 评论 -
蓝桥杯 k倍区间 Java 实现
题目: 这个题想还是挺好想的,区间问题嘛,一看就是前缀和嘛 一写就T 因为数据1e5 很明显我们直接两重循环来判断绝对T的 所以我们可以把这个问题分成两类问题来解决,首先当然是用a[i] 来表示前i个数之和 (1)如果a[i] % k == 0 这个不用说 ans++ 即可 (2)除去第一种情况,剩下就是要减的了,就是要算2个区间的差值了,这里我们可以来看我们需要找的是 (a[i] - a[...原创 2020-04-03 21:26:46 · 849 阅读 · 0 评论 -
蓝桥杯 日期问题 Java 实现
这个题目应该有那么一点难吧可能是我太菜了,写了挺久还 题目: (1)我们要注意这个东西还是有点坑的,首先这个年月日这东西,我们居然好像循环解决不了?要手动模拟? 有点麻烦 (2)我们输出的时候要按时间顺序输出,也就是我们得把这些时间排下序在输出 (3)然后我们就别想其他的了 我这个菜鸡感觉越想越复杂 直接暴力模拟吧 ! 代码: import java.util.*; public class ...原创 2020-04-03 21:12:39 · 271 阅读 · 0 评论 -
蓝桥杯 承压计算 Java 实现
虽然题目简单 但是还是把有意思的题目放一放 万一有人跟我一样也很懵呢 题目: X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 这个题目一开始看到确实有点吓人。。 但是我们可以好好想一想,这无非就是一个东西会把重量传给他下面的二个东西,每个都是占一半,题目给出了我们最小的那个计重的数字,我们可以利用比...原创 2020-04-03 21:01:44 · 792 阅读 · 0 评论 -
第四届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学A组
本博客所有蓝桥杯相关代码皆有JAVA实现 试题A:高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月...原创 2020-03-17 11:25:39 · 345 阅读 · 0 评论 -
蓝桥杯 试题J:大臣的旅费
很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市...原创 2020-03-17 11:24:51 · 439 阅读 · 0 评论 -
第七届蓝桥杯大赛个人赛省赛(软件类)C/C++ 大学A组
本博客所有蓝桥杯相关代码都使用java实现 因为现在的蓝桥杯不考程序填空题了,所以程序填空题直接跳过了 我做题的网站是http://oj.hzjingma.com/site/index 里面有挺多蓝桥杯题目的,没贴题目的可以去里面找,有问题欢迎评论,其他的真题会慢慢更新 第一题 试题A:网友年龄 3' 某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把...原创 2020-03-15 21:18:12 · 239 阅读 · 0 评论