2021第十二届蓝桥杯省赛B组原题答案及总结

题目

A.空间

题目描述

解题思路

1.我们可以把256MB换算成字节=>256*1024*1024*8/32
2.
答案：67,108,864
======
需要注意的是如果编程计算的话，int型结果会是-67,108,864，要把 *8/32变成/4

B.卡片

题目描述

解题思路

1.一开始看这题懵了一瞬间，然后意识到只是第2题，肯定不会考太难的知识点~~
2.然后自然而然地想到了暴力解法，遍历1~n，生成每个数后，判断剩余的卡片数num[i](0<=i<=9)是否<0，如果num[i]为负数，就说明卡牌数不足以拼凑出当前这个数；
3.输出结果减去1就是我们能拼成的最大数；
答案：3181
======
想到暴力法的原因还有一个，根据过去几年的蓝桥杯真题，都会出遍历数位的题~~~~~

C.直线

题目描述

解题思路

D.货物摆放

题目描述

解题思路

网友的思路

1.因数分解
把n的所有因数都找出来，存储；然后三重循环遍历暴力找~~~~
答案
2430

代码展示

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5;
/**/
vector<ll>num;
int main(){ll n=2021041820210418;for(ll i=1;i*i<=n;i++){if(n%i==0){num.push_back(i);num.push_back(n/i);}} int l=num.size();//if()int ans=0;for(int i=0;i<l;i++){for(int j=0;j<l;j++){for(int k=0;k<l;k++){if(num[i]*num[j]*num[k]==n){ans++;}}}}cout<<ans<<endl;return 0;
}

考试时候的思路

1.令Get(x)返回n=x时的方案数；
2.找规律发现，把x分解为互质的两个数a,b，那么Get(a)*Get(b)=Get(x)//规律不一定对，但是我验证的所有数据都满足
3.然后2021041820210418可分解为20210418*100000001;暴力求Get(20210418)=270,Get(100000001)=9;那么结果就是2430;

E.路径

题目描述

解题思路

1.第一遍看的时候，以为是填空的最后一题，肯定很难，加上数据也挺大，就没敢写；
2.在写完后面的题之后，再看了一遍，发现就是简单的建图+最短路；
3.关于最短路的求解，一开始我是用的dijkstra()，发现不行，顿时慌了；于是就硬着头皮上Floyd算法；
答案：10266837

代码展示

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF=1e10;
/**/
ll G[3000][3000];
ll dis[3000];
bool vis[3000];
void Dijkstra(){dis[1]=0;for(int i=0;i<2021;i++){ll minnum=INF,u=-1;for(int j=1;j<=2021;j++){if(!vis[j]&&G[1][j]<minnum){minnum=G[1][j];u=j;}}if(u==-1)return;vis[u]=1;for(int j=1;j<=2021;j++){if(!vis[j]&&G[u][j]!=INF&&dis[j]>dis[u]+G[u][j]){dis[j]=dis[u]+G[u][j];}}}
}
void Floyd(){for(int i=1;i<=2021;i++){for(int j=1;j<=2021;j++){for(int k=1;k<=2021;k++){G[i][k]=min(G[i][k],G[i][j]+G[j][k]);}} }
}
int main(){fill(G[0],G[0]+3000*3000,INF);fill(dis,dis+3000,INF);for(int i=1;i<=2021;i++){for(int j=0;j<=21;j++){ll f=i*(i+j)/__gcd(i,i+j);G[i][i+j]=f;G[i+j][i]=f;}}
//  Dijkstra();
//还不知道Dijkstra为啥不行~~~ Floyd();cout<<G[1][2021]<<endl;return 0;
}

F.时间显示

题目描述

解题思路

简单的模拟题，由于不需要考虑年月，所以直接求余24*60*60*1000（一天的时间）
剩下的就很容易了~~~~

G.砝码称重

题目描述

二分？？？

解题思路

H.杨辉三角形

题目描述

解题思路

I.双向路径

题目描述

解题思路

J.括号序列

题目描述

解题思路

https://blog.csdn.net/FallenSQL/article/details/115828657

2021第十二届蓝桥杯省赛B组原题答案及总结相关推荐

2021第十二届蓝桥杯省赛B组C/C++ 试题 E: 路径
2021第十二届蓝桥杯省赛B组C/C++ 试题 E: 路径代码试题 E: 路径 Ans=10266837 我哭了最短路径的题考前刷了多少道,最后还是在考场翻车还是太菜啊啊.. 首先是边权图的初 ...
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解文章目录 2021年软件类第十二届蓝桥杯省赛 python组 F-J题解试题 F:时间显示题目描述输入描述输出描述输入输出 ...
2021年第十二届蓝桥杯省赛B组（C/C++）第二场题解
文章目录 2021年第十二届蓝桥杯省赛B组(C/C++)第二场题解 1.求余 2.双阶乘 3.格点 4.整数分解 5.城邦 6.特殊年份 7.小平方 8.完全平方数 9.负载均衡 10.国际象棋 20 ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
十二届蓝桥杯省赛B组C++解析（填空题部分）
十二届蓝桥杯省赛B组C++解析(填空题部分) 目录十二届蓝桥杯省赛B组C++解析(填空题部分) A:空间 B:卡片 C:直线 D:货物摆放 E:路径 A:空间该题是一道计算机基础原理题,这里需要了 ...
2021 第十二届蓝桥杯国赛决赛 Java B组真题详细解析
文章目录 2021 第十二届 Java B组国赛真题答案详细解析试题A: 整数范围答案:255 分析: Code: 试题B: 纯质数答案:1903 分析: Code: 试题C: 完全日期 ...
2021年第十二届蓝桥杯省赛B组（C/C++）个人题解
Problem A 空间计组基础题:256MB=256 * 2^20 * 8 位所以存放32位元素可以存放 256 * 1024 * 1024 * 8 / 32 ans: 67108864 送分题 ...
2021第十二届蓝桥杯国赛总结-java大学c组
比赛结果结果挺意外的,比赛中失误较多,送分题暴毙(审题失误),没把自己气死,结果算不错,但也挺可惜. 解答过程 1. 整数范围答案:255 没想太多直接计算器算的,后来听符号位,但似乎不用考虑. ...
2021第十二届蓝桥杯省赛一等奖Java B组总结
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 省赛成绩出来了,省赛一等奖国赛地点出来 ...
2021年第十二届蓝桥杯省赛B组C/C++部分填空题解
题A: 看到题意很容易算出答案就是256乘1024乘1024乘8除以32 答案:67108864 题B: 直接模拟就好了,用一个数组来记录每个数字的次数,暴力到数组该数字不够时,就不能表示完这个数字. ...

2021第十二届蓝桥杯省赛B组原题答案及总结

题目

A.空间

题目描述

解题思路

B.卡片

题目描述

解题思路

C.直线

题目描述

解题思路

D.货物摆放

题目描述

解题思路

E.路径

题目描述

解题思路

F.时间显示

题目描述

解题思路

G.砝码称重

题目描述

解题思路

H.杨辉三角形

题目描述

解题思路

I.双向路径

题目描述

解题思路

J.括号序列

题目描述

解题思路

2021第十二届蓝桥杯省赛B组原题答案及总结相关推荐

最新文章

热门文章