2021年第十二届蓝桥杯省赛B组C/C++部分填空题解

题A：

看到题意很容易算出答案就是256乘1024乘1024乘8除以32
答案：67108864

题B：

直接模拟就好了，用一个数组来记录每个数字的次数，暴力到数组该数字不够时，就不能表示完这个数字。
想到今天做这题吐血，考完反应过来问的从1最多拼到多少，我还以为是最多不够拼出多少，没减1。。。。

#include <bits/stdc++.h>
using namespace std;int main()
{int a[10];for(int i=0;i<9;i++) a[i]=2021;int n=1;while(1){int s=n;while(s){if(a[s%10]) a[s%10]--;else break;s/=10;}if(s) break;else n++;}cout<<n-1<<'\n';// system("pause");return 0;
}

答案：3181

题C:

不会待补。。。

题D：

直接用一个数组把n的所有因子存入一个数组，三重循环模拟lwh，统计出满足条件的个数就行了。

#include <bits/stdc++.h>
using namespace std;long long y[10000001];
int main()
{long long n=2021041820210418;long long cur=sqrt(n);int index=0;for(int i=1;i<cur;i++)if(n%i==0){y[index++]=i;y[index++]=n/i;}int ans=0;if(cur*cur==n) y[index++]=cur;for(int i=0;i<index;i++)for(int j=0;j<index;j++)for(int z=0;z<index;z++)if(y[i]*y[j]*y[z]==n) ans++;cout<<ans;// system("pause");return 0;
}

答案：2430

题E：

好久没写图了，模板都忘记了，稳一点，直接floyd冲了，反正只是选择题，得到正确答案就好。。。转了一分钟答案才出来。。。（当然正解不是这样，哈哈哈哈）

#include <bits/stdc++.h>
using namespace std;long long g[2100][2100];
int main()
{for(int i=1;i<2050;i++)for(int j=1;j<2050;j++)g[i][j]=1e14;for(int i=1;i<2050;i++)for(int j=i+1;j<=i+21;j++){g[i][j]=i/__gcd(i,j)*j;g[j][i]=i/__gcd(i,j)*j;}for(int i=1;i<2050;i++)for(int j=1;j<2050;j++)for(int k=1;k<2050;k++)if((g[j][i]+g[i][k])<g[j][k]) g[j][k]=g[j][i]+g[i][k];cout<<g[1][2021];// system("pause");return 0;
}

答案：10266837

大题写了两道，第一次蓝桥杯希望有省三把，球球了。

2021年第十二届蓝桥杯省赛B组C/C++部分填空题解相关推荐

2021年第十二届蓝桥杯省赛B组（C/C++）第二场题解
文章目录 2021年第十二届蓝桥杯省赛B组(C/C++)第二场题解 1.求余 2.双阶乘 3.格点 4.整数分解 5.城邦 6.特殊年份 7.小平方 8.完全平方数 9.负载均衡 10.国际象棋 20 ...
十二届蓝桥杯省赛B组C++解析（填空题部分）
十二届蓝桥杯省赛B组C++解析(填空题部分) 目录十二届蓝桥杯省赛B组C++解析(填空题部分) A:空间 B:卡片 C:直线 D:货物摆放 E:路径 A:空间该题是一道计算机基础原理题,这里需要了 ...
2021年第十二届蓝桥杯省赛B组（C/C++）个人题解
Problem A 空间计组基础题:256MB=256 * 2^20 * 8 位所以存放32位元素可以存放 256 * 1024 * 1024 * 8 / 32 ans: 67108864 送分题 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径
2021年第十二届蓝桥杯 - 省赛 - C/C++大学A组 - D.路径 Ideas 算法:最短路径数据结构:图思路:根据规则构图,单源最短路径Dijkstra算法. 首先构图其实很简单,就是按照 ...
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序
2021年第十二届蓝桥杯 - 省赛 - C/C++大学B组 - I.双向排序 Ideas 题目中给出了两种操作: 当 pi = 0 时,表示将 a1, a2, · · · , aqi 降序排列: 当 ...
2021年第十二届蓝桥杯省赛C/C++B组题解总结
前几天(2021.4.18)刚刚比完了2021年第十二届蓝桥杯省赛,本人参加的是软件组C++B组的比赛,本文包括了这一届C++B组的题目以及部分题解.感悟和总结. 目录试题A.空间试题B.卡片试 ...
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解文章目录 2021年软件类第十二届蓝桥杯省赛 python组 F-J题解试题 F:时间显示题目描述输入描述输出描述输入输出 ...
2021第十二届蓝桥杯省赛B组C/C++ 试题 E: 路径
2021第十二届蓝桥杯省赛B组C/C++ 试题 E: 路径代码试题 E: 路径 Ans=10266837 我哭了最短路径的题考前刷了多少道,最后还是在考场翻车还是太菜啊啊.. 首先是边权图的初 ...
2021年第十二届蓝桥杯省赛+国三C/C++B组参赛经历分享
目录一些流水账备赛总结语言选择一些问题牢骚最近蓝桥杯报名又开始了,先预祝家人们能取得好成绩~ 一些流水账按照惯例,先简单地自我介绍一下:本人就读于西南某不知名双非院校+计算机弱校(不是凡 ...

2021年第十二届蓝桥杯省赛B组C/C++部分填空题解

2021年第十二届蓝桥杯省赛B组C/C++部分填空题解相关推荐

最新文章

热门文章