十二屆藍橋杯省賽B組C++解析（填空題部分）

目錄

• 十二屆藍橋杯省賽B組C++解析（填空題部分）
• A:空間
• B:卡片
• C:直線
• D:貨物擺放
• E:路徑

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

總結

以上是生活随笔為你收集整理的十二届蓝桥杯省赛B组C++解析（填空题部分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。