十二届蓝桥杯省赛B组C++解析（填空题部分）

A:空间

该题是一道计算机基础原理题，这里需要了解的是：
** 1MB=1024KB=1024*1024B
KB即千字节，B为字节
1B=8bit（位）
因为通常一个字节(刚好最大256位)可以储存一个ASCII码**

故计算过程应如下：
25610241024/4=67108864

答案：67108864

B:卡片

暴力解决即可：

#include<iostream>using namespace std;
int a[10]={0};int process(int n)
{while(n != 0){a[n%10]--;n/=10;}
}bool Judge()
{for(int i = 0; i < 10; i++){if(a[i] <= 0)return false;}return true;
}int main()
{for(int i = 0; i < 10; i++)a[i] = 2021;int n = 1;while(Judge()){process(n);n++;}cout << n - 1;return 0;
}

答案：3181

C:直线

直线的一般方程为：
(y1-y2)x+(x2-x1)y+x1y2-x2y1=0
看作三个部分：
A=(y1-y2) B=(x2-x1) C=x1y2-x2y1
将三个部分化最简，以类的形式记录后
用map映射结构体记录即可

#include<iostream>
#include<map>using namespace std;int gcd(int a, int b)
{return b ? gcd(b, a%b):a;
}class ABC
{
public:int A;int B;int C;ABC(){A = 0;B = 0; C = 0 ;}ABC(int a, int b, int c){int tool = 0;if(c == 0)tool = gcd(a,b);elsetool = gcd(gcd(a,b),c);A = a / tool;B = b / tool;C = c / tool; }
};bool operator < (ABC a,ABC b)  //map使用的时候得定义大小判断
{if(a.A<b.A)return true;else if(a.A==b.A&&a.B<b.B)return true;else if(a.A==b.A&&a.B==b.B&&a.C<b.C)return true;return false;
}map<ABC,int>mp;
int main()
{int x1, x2, y1, y2;int A,B,C;int ans = 0;for(y2 = 1; y2 <21; y2++){for(x2 = 0; x2 < 20; x2++){for(y1 = 0; y1 < y2 ; y1++){for(x1 = 0; x1 <20; x1++){if(x1 == x2 || y1 == y2 )continue;A=y1-y2;B=x2-x1;C=y2*x1-x2*y1;ABC a(A,B,C);if(mp[a]!=1){mp[a]=1;ans++;}}}}}cout << ans+21+20;return 0;
}

答案：40257

D:货物摆放

求出要求体积的各个因子，判断这些因子组合出目标值的情况的数量即为答案
因子的个数可以先算出来直接带进去

#include<iostream>
#include<math.h>using namespace std;long long int n=2021041820210418;
long long int N[129];
long long int mark = 0;
int ans = 0;
int a = 0;int main()
{for(long long int i = 1; i < sqrt(n); i++){if(n%i == 0){N[a++] = i;N[a++] = n/i;mark+=2;}}N[128] = 0;for(long long int i = 0; i < 128; i++){for(long long int j = 0; j < 128; j++){for(long long int k = 0; k < 128; k++){if(N[i] * N[j] * N[k] == n)ans++;}}}cout << ans;return 0;
}

答案：2430

E:路径

这题参考了一位大佬的思路，本文最下面也附了他的链接。
这题的思路如下(依次题条件举例解释)：
1.求1到3的最短路程
情况有两种：
①1 ->2 + 2>3
②1->3
求出其中最短的即可
2.求1到4的最短路程
①1->2 + 2->4
②1->3 + 3->4
求出其中最短的即可
3.求1到5的最短路程
①1->2 + 2->5
②1->3 + 3->5
③1->4 + 4->5
求出其中最短的即可
4.求1到24的最短路程
①1->3 + 3->24
②1->4 + 4->24
③1->5 + 5->24
…
⑲1->22 + 22->24
⑳1->2 + 2->3 + 3->24(若为该情况，与①比较，发现其实是1->3与1 ->2 + 2>3的比较，因为更小的情况已经被记录，其实就是1->3 + 3->24这种情况)
…
1->2+2->23+23->24（若为该情况，即为1->23 + 23->24，因为无论是1->3+3->23还是1->4+4->23都会小于求的的1->23的距离）
可以发现从1，2问求出的结果可以逐渐求出1->23,1->24,1->25的结果。
求法即为算出：
①1->3 + 3->24
②1->4 + 4->24
③1->5 + 5->24
…
⑳1->23 + 23->24
中最短的即可
5.求1到2021的最短路程
①1->2000 + 2000->2021
②1->2001 + 2001->2021
③1->2002 + 2002->2021
…
⑳1->2020 + 2020->2021
中最短的即可

代码如下：

#include<iostream>using namespace std;
int dp[2022];//最大公约数
int gcd(int a, int b)
{return b ? gcd(b, a % b) : a;
}//最小公倍数
int lcm(int a, int b)
{return ((a * b) / gcd(a,b));
}//求到各点最小距离函数
void fun(int n)
{int i = 1;if(n >= 22)i = n - 21;int min = dp[i] + lcm(i,n);for (++i; i < n; i++){int temp = dp[i] + lcm(i, n);min = temp > min ? min : temp;}dp[n] = min;
}int main()
{dp[1] = 0;for (int i = 2; i <= 2021; i++){fun(i);}cout << dp[2021];
}

答案：10266837

全部题的解析可以看：https://blog.csdn.net/JAPHETH1/article/details/116325106