春游3.0 | 2019第十届蓝桥杯 C语言B组 试题文件及感想

最新推荐文章于 2024-06-26 13:55:38 发布
最新推荐文章于 2024-06-26 13:55:38 发布
阅读量1.4k 收藏 2
点赞数 3
分类专栏： 比赛周记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/OneLine_/article/details/88781099
版权

先放一下试题文件的网盘链接

（A组）

链接：https://pan.baidu.com/s/1vSPtfwEX09YOrqxTR1_6uw 
提取码：ekc8 
复制这段内容后打开百度网盘手机App，操作更方便哦

（B组）

链接：https://pan.baidu.com/s/1MG61DbPIqMaxHSJM8mUpJA 
提取码：zxuz 
复制这段内容后打开百度网盘手机App，操作更方便哦

 

很多人都说 蓝桥杯是暴力杯

确实如此(小声BB）

蓝桥杯一共有10道题目 5道填空 和 5道编程

本人留了两题没做 一题填空 一题编程（感觉大部分都是这样……队友也是两题没做

看数据就可以分析 大部分题目可以不用算法 就能用暴力解决

然而 H题等差数列 少考虑了一种情况！ 还是比赛结束后 队友告诉我的

如果等差数列是一串相等的数 那么 不存在差值！！！

但是我做的时候是 先sort排序 然后取所有差值的最大gcd值（假设最小为1)

我错了QAQ

（希望能骗一点分

 

如果有以后想参加蓝桥杯的孩纸看到了这篇博客

送上我的几点建议：

1.多做真题 练练手感（讲真 这种填空题我没怎么遇到过

2.能暴力就暴力 能手算就手算 （减少代码量

但是 那种100多个走迷宫的还是别手算了 （怕是会瞎 比如这次的E题 迷宫 据说还是原题 bfs我会写 but不知道怎么存储路径啊~~

附上队友赠送的题解   传送门

又去看了一眼蓝桥杯官网 （真**是原题啊

3.尽量把所有题目都先看一遍 理清思路

特别是有关数据大小的 存不了数组的就别存了 直接开循环啊~

先从简单的下手 会越做越顺 （我从简单的下手 但是中间思路卡住了 最后半小时恢复正常 连着交了两个填空……

 

就酱 不是很想写蓝桥杯题解 毕竟都是暴力大法好

溜~

OneLine_
关注
专栏目录
春游踏青PSD广告海报
07-18
在设计领域，特别是平面设计，PSD（Photoshop Document）是一种常见的文件格式，用于存储Adobe Photoshop软件中的图像和设计元素。"春游踏青PSD广告海报"是一个以春季户外活动为主题的广告设计项目，旨在吸引人们...
2022年第十三届蓝桥杯C/C++B组省赛个人题解
qq_33678357的博客
04-09 2004
2020年第十三届蓝桥杯C++B组省赛个人题解
每日一练蓝桥杯C语言:2020年真题题集（B组）
分享技术干货，锻炼表达能力
03-25 9042
文章目录⛳1.门牌制作⛳2.既约分数⛳3.蛇形填数⛳4.跑步锻炼⛳5.七段码⛳6.成绩统计⛳7.回文日期⛳ 8.子串分值和⛳9.平面切分⛳10.字串排序 ⛳1.门牌制作 思考：该题使用循环1-2020即可，每次循环需要判断每个位数是否为2，方法：三个if()判断是否有十位、百位、千位、有的情况下判断是否为2，是的话2的数字+1.答案624次 #include<iostream> #include<string> using namespace std; int main() {
春游
最新发布
c++练习生
06-26 184
已知班上有�位同学，每位同学有从0到�−1的唯 一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们 报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同 学很顽皮，会多次报出。第二行包含�个整数，分别为�次报出的编号。第一行包含两个整数�和�，表示班级有�位同学，同学们 共有�次报出编号。3. 遍历arrive数组，将数组中对应位置为false的下标输出并特判所有人均到达 的情况。1. 使用arrive数组来记录每个同学是否到达，初始为false，表示没有到达。
春游 C++(半对)(最小字典序)
Archer的博客
10-01 1926
题目描述 春天阳光灿烂，小宋突然心血来潮想骑自行车去学校外面玩，但是到达目的地的路线不止一条，他想尽快的到达目的地，又能不需要骑太远的路， 你能帮助他吗？ 输入格式: 输入包含一个测试数据，第一行有三个整数n(2 <= n <= 1000)，途中可能经过的地点的个数，地点编号1~n；m(1 <= m <= 10000)，为路径的条数；d(2 <= d <= n)，目的地编号；其中学校为起点，默认为1。接下来m行： x y time dist ， x y表示地点x，y是可以
2019年第十届蓝桥杯C/C++ 省赛B组真题+题解
热门推荐
Au的博客
03-25 6万+
答案和代码仅供参考，比赛时倒数第二题花了太多时间，导致没时间写填空题最后一题和大题最后一题，唉，总的来说今年的题目比去年的简单，今年的蓝桥杯可真是“暴力杯”。先放这么多东西吧，以后再更新，欢迎大佬们提供代码，哈哈哈哈哈哈 试题链接：https://pan.baidu.com/s/1ZJ09aV-denor-MSGOnJpDA 提取码：bqnz 复制这段内容后打开百度网盘手机App，操作更方...
HBCPC2017 C++ 训练题 春游 超级密码
想喝奶茶的胖大海
05-06 1281
HBCPC2017 C++春游超级密码 题目来源： Hi~ o(￣▽￣)ブ 春游 题目描述： 春天来了 大地万物复苏 一切都是生机勃勃 门前的这簇绿 和远处的那一抹红 都充满了诗意 是的 春天就是这样 给人无限的希望 经过了连续多天紧张的训练，教练决定组织ACM集训队的N位同学一起去郊外感受春天的气息. 为了方便郊游，活动地点提供了 B(≥N) 辆自行车供人租用，现在已知第 i位同学自己携带...
2019年学校工会春游活动方案.pdf
12-05
2019年学校工会春游活动方案.pdf
2019年学校工会春游活动方案.doc
12-01
2019年学校工会春游活动方案.doc
小学生春游活动方案及安全预案.doc
02-21
《小学生春游活动方案及安全预案》是一份针对小学生春游活动的详尽规划和安全保障措施，旨在确保学生们在活动中既能增长知识，又能确保安全。该方案由亳州市薛阁小学制定，活动主题为“亳州游”，目的是让学生了解...
2013年小学扫墓及春游活动安排.doc
02-10
文档标题和描述中所提及的是一个关于2013年小学组织扫墓和春游活动的安排，这是一项结合了教育与娱乐的学校活动。活动的主要目的是通过春游让学生接触大自然，拓宽视野，同时利用扫墓的机会进行爱国主义教育，纪念张...
2019年第十届蓝桥杯C/C++ 省赛B组原题
03-25
2019 年第十届蓝桥杯C/C++ 省赛B组原题，适用于赛后复习。
蓝桥杯C语言历年真题及相关资料
03-02
蓝桥杯C语言历年真题及相关资料，资料比较全面，还有相关的蓝桥杯资料，对准备蓝桥杯非常有帮助，加油！
2019年第十届蓝桥杯C/C++大学B组省赛真题
03-25
2019年第十届蓝桥杯C/C++大学B组省赛真题，需要自行下载~~
蓝桥杯B组C语言原题（含答案）
11-03
蓝桥杯c语言2012年B组决赛原题，内含答案
第十二届蓝桥杯国赛
lin1151211427的博客
06-05 3392
刚进行完第十二届蓝桥杯国赛，说一下题目感想。 这次是四道填空题，六道代码题，感觉这次出的题还比较对路，不像原来很难做出来，但是也有粗心做错的题，算法前面考的到不多，后面大题考的多，动态规划，深搜等，过几天出成绩，希望成绩可以稍微喜人点。 第一题：（签到题吧） 问八位二进制可以表示的最大数是多少。 第二题： 试题 A: 纯质数****（在议论零）**** 本题总分：5 分 【问题描述】 如果一个正整数只有 1 和它本身两个约数，则称为一个质数（又称素数）。 前几个质数是：2, 3, 5, 7, 11, 13,
2022第十三届蓝桥杯省赛C/C++B组 真题题解
weixin_52088967的博客
01-28 1万+
九进制正整数(2022)9转换成十进制等于多少？
蓝桥杯真题系列:第十一届蓝桥杯C语言B组集锦
ZYM66的博客
01-24 1万+
第一题：门牌制作 解答:作为填空题第一题，难度比较低，暴力查2即可。 cnt = 0 for i in range(1,2021): for j in str(i): if j == '2': cnt = cnt + 1 print(cnt) 第二题：既约分数 题解:这个题我想到的办法就是暴力解决，生成1到2020的分母和1到2020的分子，看一看是不是最大公约数是不是为1，然后利用python本地库fraction进行分数相似性..
第十届蓝桥杯省赛C/C++ B组 真题题解（详细讲解+代码分析）看这篇就够了~~
满天星的博客
03-17 4776
第十届蓝桥杯大赛个人赛省赛C/C++ B组 A.组队 题意： 就是选出5人组队需要组合的评分最高。 思路： 由于是道填空题，博主就直接用笔算了，希望眼睛没有看花。需要注意的就是一个人不能被选多次，只能被选一次。 答案： 489（98+99+97+97+98) B.年号字串 题意： 根据题目的推理，2019所对应的字符串应该是什么？ 思路： 这题有点像进制转换，将十进制转换为26进制。所以，用转换进制的想法去求解即可 代码1 #include<bits/stdc++.h>
用C语言写代码解决春游问题
06-12
以下是一个简单的用C语言解决春游问题的示例代码： ```c #include <stdio.h> #include <stdlib.h> #define MAX_VERTICES 1000 #define MAX_EDGES 10000 typedef struct { int from, to; double cost; } Edge; typedef struct { int parent; } DisjointSet; int cmp(const void *a, const void *b) { Edge *a1 = (Edge *)a; Edge *b1 = (Edge *)b; if (a1->cost < b1->cost) { return -1; } else if (a1->cost > b1->cost) { return 1; } else { return 0; } } int find(DisjointSet *sets, int i) { if (sets[i].parent != i) { sets[i].parent = find(sets, sets[i].parent); } return sets[i].parent; } void union_set(DisjointSet *sets, int x, int y) { int root1 = find(sets, x); int root2 = find(sets, y); sets[root1].parent = root2; } void kruskal(Edge *edges, int n, int m) { int i, j, k; DisjointSet sets[MAX_VERTICES]; double cost = 0; for (i = 0; i < n; i++) { sets[i].parent = i; } qsort(edges, m, sizeof(Edge), cmp); for (i = 0; i < m; i++) { int from = edges[i].from; int to = edges[i].to; double cost = edges[i].cost; if (find(sets, from) != find(sets, to)) { cost += edges[i].cost; union_set(sets, from, to); printf("(%d,%d) %lf\n", from, to, cost); } } printf("Total cost: %lf\n", cost); } int main() { int n, m, i, j, k; Edge edges[MAX_EDGES]; printf("Enter the number of vertices and edges: "); scanf("%d %d", &n, &m); printf("Enter the edges and their costs:\n"); for (i = 0; i < m; i++) { scanf("%d %d %lf", &edges[i].from, &edges[i].to, &edges[i].cost); } kruskal(edges, n, m); return 0; } ``` 该示例代码使用了Kruskal算法来求解春游问题，其思路是将旅游景点看作节点，旅游路线看作边，通过求解最小生成树来得到最优的旅游路线方案。在代码中，我们首先输入景点的数量和路线的数量，然后输入路线的起点、终点和花费。最后使用Kruskal算法求解最小生成树并输出结果。需要注意的是，该示例代码只是一个简单的示例，实际的春游问题可能会更加复杂，需要根据具体情况进行调整和修改。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值