1、
简单题目不过多赘述,注意两点:1、一个字节相当于八位二进制数。2、1mb = 1024kb ,1kb = 1024b;
答案=256 * 1024 * 1024 / 4;
2、
一个简单的编程问题,只需要拿一个数组存储每种卡片当前还有多少张,然后开始遍历数字,当需要用到某个数字的卡片且这种卡片数量已经为零时,就找到了第一个不能表示的数,这个数减去一就是能表示的最大数
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 2021
int a[10];
int main()
{
for (int i = 0 ;i <= 9 ;i ++) a[i] = N;
for (int i = 1 ; ;i ++)
{
int j = i ,flag = 0;
while (j)
{
int t = j % 10;
if (a[t]) a[t] --;
else
{
flag = 1;
break;
}
j /= 10;
}
if (flag == 1)
{
cout << i - 1;
break;
}
}
return 0;
}
3、
这个题目一看我们就可以想到20届的那个平面切割问题,这道题的思想比那道题简单的多,不需要什么复杂的数论啊或者规律啊,只需要用到set容器。网上有很多数学方法的解法,说实话,我并不认同,这就是个填空第三题,如果花费太多时间找规律后面就没有足够的时间来攻坚了。
思路非常简单,你就是把每个点记录下来,然后枚举两个点,把两个点形成的直线和斜率都丢到set容器里。set容器会自己帮你去重,很方便。值得注意的就是记得把斜率存在和不存在的直线分开存储。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
#include <cmath>
using namespace std;
#define N 100010
typedef pair<double ,double> PDD;
set<PDD> a;//存斜率存在的直线,y = ax + b;
set<double> b;//存斜率不存在的直线,x = d;
PDD point[N];//存所有点的坐标
int main()
{
int idx = 0;
for (int i = 0 ;i <= 19 ;i ++)
for (int j = 0 ;j <= 20 ;j ++)
point[++ idx]= {i ,j};//将题目给的所有点的坐标存起来
for (int i = 1 ;i < idx ;i ++)
for (int j = i + 1 ;j <= idx ;j ++)//枚举每个点,然后将他们形成的直线存起来
{
double x1 = point[i].first ,y1 = point[i].second;
double x2 = point[j].first ,y2 = point[j].second;
if (x2 - x1 == 0) b.insert(x2);//如果斜率不存在
else//如果斜率存在
{
double k = (y2 - y1) / (x2 - x1);
double d = y1 - k * x1;
a.insert({k ,d});
}
}
PDD aa[N];//还记得这步操作的含义吗?精度问题,如果不知道的同学请移步我20届省赛题目对平面分割问题的讲解
int cnt = 0;
for (auto i = a.begin() ;i != a.end() ;i ++)
aa[++ cnt] = {i -> first ,i -> second};
int cnt1 = 1;
for (int i = 2 ;i <= cnt ;i ++)
if (fabs(aa[i].first - aa[i - 1].first) > 1e-6 || fabs(aa[i].second - aa[i - 1].second) > 1e-6) cnt1 ++;
cout << cnt1 + b.size();
return 0;
}
4 、
这个题目其实就是一个暴力,但是数据太大,我们直接去三重循环枚举因子会爆。所以我们转换一下思路,我们先把所有的因子算出来然后存起来,在这些因子中三重循环枚举来求解。
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
#define N 10000
#define ll long long
const ll x = 2021041820210418;
ll p[3000];
int main()
{
int idx = 0 ,ans = 0;
for (ll i = 1 ;i * i <= x ;i ++)
{
if (x % i == 0)
{
p[++ idx] = i;
if (i * i != x) p[++ idx] = x / i;
}
}
for (int i = 1 ;i <= idx ;i ++)
for (int j = 1 ;j <= idx ;j ++)
for (int k = 1 ;k <= idx ;k ++)
if (p[i] * p[k] * p[j] == x) ans ++;
cout << ans;
return 0;
}
5、
说实话,个人觉得这一届蓝桥杯比往年难一些。做这个题目首先要知道两个知识:1、图论求最短路的问题。2、a和b的最小公倍数=a * b / (a 和 b的最大公约数)。
有了这两个知识,这个题目思路就非常清晰了。就是一个简单的求最短路的问题,我用的是spfa算法,当然你也可以用Dijkstra算法。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;
#define N 100010
int idx ,h[N] ,ne[N] ,e[N] ,w[N] ,dist[N];
bool vis[N];
int gcd(int a ,int b)
{
return b ? gcd(b ,a % b) : a;
}
void add(int a ,int b ,int c)
{
e[idx] = b;
ne[idx] = h[a];
h[a] = idx;
w[idx ++] = c;
}
int main()
{
memset(h ,-1 ,sizeof(h));
memset(dist ,0x3f ,sizeof(dist));
memset(w ,0x3f ,sizeof(w));
for (int i = 1 ;i <= 2021 ;i ++)
{
for (int j = i + 1 ;j <= i + 21 && j <= 2021 ;j ++)
{
int t = i * j / gcd(i ,j);
add(i ,j ,t);
add(j ,i ,t);
}
}
queue<int> q;
dist[1] = 0;
q.push(1);
vis[1] = true;
while (q.size())
{
int t = q.front();
q.pop();
vis[t] = false;
for (int i = h[t] ;i != -1 ;i = ne[i])
{
int tt = e[i];
if (dist[tt] > dist[t] + w[i])
{
dist[tt] = dist[t] + w[i];
if (!vis[tt])
{
q.push(tt);
vis[tt] = true;
}
}
}
}
cout << dist[2021];
return 0;
}