蓝桥杯
文章平均质量分 87
&が&
这个作者很懒,什么都没留下…
展开
-
2019年第十届蓝桥杯A组国赛(C/C++)
A. 三升序列(5 分)答案:VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAGSDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQFZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGABDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRLYVYWQZUTEPFSFXLTZBMBQETXGXFUEBHG.原创 2022-03-21 00:12:27 · 1147 阅读 · 0 评论 -
2020年第十一届蓝桥杯A组国赛(C/C++)
A. 合数个数(5 分)答案:1713试题 A: 合数个数(5 分)【问题描述】一个数如果除了 1 和自己还有其他约数,则称为一个合数。例如:1, 2, 3不是合数,4, 6 是合数。请问从 1 到 2020 一共有多少个合数。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。思路:1~2020共有2020个数,因此我们只要求出素数的个数,结果便是2020-素数个数。#include<.原创 2022-03-04 00:27:10 · 1916 阅读 · 0 评论 -
2021年第十二届蓝桥杯A组国赛(C/C++)
A. 纯质数(5分)答案:1903思路:欧拉筛。 由于20210605是一个八位数,即使是埃及筛的O(nlognlogn)也是会挺慢的,当然本题只需要求出结果即可;所以在不会欧拉筛的情况下可以利用埃及筛或O(n^2)的暴力判断素数。我使用的是时间复杂度为O(n)的欧拉筛;然后枚举1~20210605之间每一个素数,判断其每一位是否是素数,若是,则结果加一。#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3原创 2022-02-27 23:58:53 · 3579 阅读 · 2 评论 -
2017年第八届蓝桥杯A组省赛
A.迷宫(5分)答案:31试题 A: 迷宫本题总分:5 分【问题描述】X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则:L表示走到左边的房间,R表示走到右边的房间,U表示走到上坡方向的房间,D表示走到下坡方向的房间。X星球的居民有点懒,不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候,直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。原创 2022-02-12 22:24:45 · 8138 阅读 · 3 评论 -
2018年第九届蓝桥杯A组省赛
A.分数(5分)答案:1048575/524288试题 A: 分数本题总分:5 分【问题描述】1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。【答案提交】需要提交的是已经约分过的分数,中间任何位置不能含有空格。请不要填写任何多余的文字或符号。思路:签到题。 由于要加前20项,所以最后一项便是1/(2^19);我们将每一项通分成原创 2022-02-10 01:05:00 · 9533 阅读 · 2 评论 -
2019年第十届蓝桥杯A组省赛
A.平方和(5分)答案:2658417853试题 A: 平方和本题总分:5 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平方和是多少?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多原创 2022-02-06 14:45:57 · 1517 阅读 · 3 评论 -
2020年第十一届蓝桥杯A组省赛
A.门牌制作(5分)答案:624分析:送分题,直接遍历1~2020之间每一个数,分析该整数的每一位,计算2的个数。#include<bits/stdc++.h>using namespace std;int main(){ int cnt=0; for(int i=1;i<=2020;i++){ int x=i; while(x){ if(x%10==2) cnt++; x/=10; } } cout<<cnt<<e原创 2022-01-27 13:52:12 · 5612 阅读 · 0 评论 -
2021年第十二届蓝桥杯A组省赛
时隔9个月,终于想起补题了编程题F题 砝码称重(15分)分析:第一道编程题,肯定不会太难,直接暴力。由于砝码的总重量w为1~100000,我们可以开一个标记数组visit[100010],记录是否某一个重量 i 可以达到。由于砝码的个数n为1~100,我们可以遍历每一个砝码,并且开通辅助动态数组vector< int > g,g用来存储现在可以称出的重量 。对每一个砝码进行以下三种处理:1. 只称当前砝码重量,若未标记则加入g中。2. 将当前砝码重量与g中每一个可能出现的砝码原创 2022-01-13 15:12:04 · 7425 阅读 · 0 评论