第十二届蓝桥杯省赛详解_科技

第十二届蓝桥杯省赛详解

创始人

2024-06-02 22:37:16

0次

试题A：空间

1B是8位，32位二进制数占用4B空间，1MB=2^10KB=2^20B

那么可以存放32位二进制数的个数为256*2^20*8/32=67108864

试题B：卡片

分析：因为数据只有2021，所以直接模拟即可

结果为：3181（注意题目中问的是能够完整的拼到多少）

细节见代码：

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=1e5+10;
int cnt[15];
int main()
{for(int i=0;i<=9;i++)cnt[i]=2021;bool flag=true;//标记当前是否存在卡片不够的情况 int i; for(i=1;;i++)//尝试拼i {int t=i;//定义一个临时变量t，防止i被修改while(t){int r=t%10;t/=10;if(cnt[r]==0){flag=false;break;}cnt[r]--;} if(!flag) break;}printf("%d",i-1);//最多拼到i-1 return 0;
}

试题C：直线

答案是40257

这道题目细节比较多，讲解见链接：(6条消息) (第十二届蓝桥杯省赛)试题C直线（set+防止精度损失）_AC__dream的博客-CSDN博客

试题D：货物摆放

答案：2430

详情见博客：(1条消息) 第十二届蓝桥杯省赛：货物摆放_AC__dream的博客-CSDN博客

答案是：10266837

详情见博客：第十二届蓝桥杯省赛 E:路径_AC__dream的博客-CSDN博客

试题F：时间显示

样例1输入：

46800999

样例1输出：

13:00:00

样例2输入：

1618708103123

样例2输出：

01:08:23

分析：这道题没什么好说的，需要注意的就是单位之间的换算，1s等于1000ms，还有就是注意格式输出，细节见代码：

#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{long long t;cin>>t;t/=1000;printf("%02d:%02d:%02d",t/3600%24,(t%3600)/60,t%60);return 0;
}

试题G：砝码称重

样例输入：

3
1 4 6

样例输出：

详情见博客：(6条消息) 第十二届蓝桥杯省赛第一场C++B组真题（砝码称重）_AC__dream的博客-CSDN博客

试题H：杨辉三角形

样例输入：

样例输出：

详情见博客：(6条消息) 第十二届蓝桥杯省赛第一场C++B组真题（杨辉三角形）-CSDN博客

试题I：双向排序

样例输入：

样例输出：

3 1 2

详情参考博客：(1条消息) 第十二届蓝桥杯省赛第一场C++B组真题（双向排序）_AC__dream的博客-CSDN博客

试题J：括号序列

样例输入：

((()

样例输出：

详情参考博客：

第十二届蓝桥杯省赛第一场C++B组真题（括号序列）_AC__dream的博客-CSDN博客

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：数据结构与算法：KMP匹配算法

下一篇：AE/VAE/DDPM

第十二届蓝桥杯省赛详解

试题A：空间

试题B：卡片

试题C：直线

试题D：货物摆放

试题F：时间显示

试题G：砝码称重

试题H：杨辉三角形

试题I：双向排序

试题J：括号序列

相关内容

热门资讯