當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

【蓝桥杯历年题】2020蓝桥杯A组省赛第二场（10.17）【含蓝桥杯官网提交地址】

發布時間：2023/12/10 编程问答 30 豆豆

生活随笔收集整理的這篇文章主要介紹了【蓝桥杯历年题】2020蓝桥杯A组省赛第二场（10.17）【含蓝桥杯官网提交地址】小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

文章目錄

- 第一題：門牌制作（枚舉）
- - 答案：624
- 第二題：既約分數（最大公約數）
- - 答案：2481215
- 第三題：蛇形填數（模擬）
- - 答案：761
- 第四題：7段碼（dfs + 并查集 | 位運算，觀察）
- - 答案：80
- 第五題：平面分割（數學 | 找規律）
- - 答案：1391
- 第六題：成績統計（模擬）
- 第七題：回文日期（日期處理）
- - 藍橋杯官網`to_string()`不能用
- 第八題：子串分值（枚舉）
- - 注：藍橋杯練習系統`auto` 不能用
- 第九題：荒島探測
- 第十題：字串排序

藍橋杯官網提交地址

題目鏈接

第一題：門牌制作（枚舉）

答案：624

#include <iostream>using namespace std;int get(int x) {int res = 0;while(x){if(x % 10 == 2) res++;x /= 10;}return res; }int main() {int res = 0;for(int i = 1;i <= 2020;i ++ ){res += get(i);}cout << res;return 0; }

第二題：既約分數（最大公約數）

答案：2481215

#include <iostream> #include <algorithm>using namespace std;int main() {int res = 0;for(int i = 1;i <= 2020;i ++ )for(int j = 1;j <= 2020;j ++)if(__gcd(i,j) == 1) res++;cout << res;return 0; }

第三題：蛇形填數（模擬）

答案：761

橫坐標 + 列坐標 - 1 = 行數，20行20列為 39行最中間那個數

#include <iostream> #include <algorithm>using namespace std;int main() {// 前38行個數： 1 + 2 + ... + 38 = (1 + 38) * 38 / 2;// 第39行有39個數: 742 ... 742 + 38cout << (1 + 38) * 38 / 2 <<endl;cout << (742 + 742 + 38) / 2; // 第39行中間那個return 0; }

第四題：7段碼（dfs + 并查集 | 位運算，觀察）

答案：80

題解地址

#include <iostream>using namespace std;const int N = 7;int p[N]; bool e[N][N]; bool st[N]; int ans;int find(int x) {if(p[x] != x) p[x] = find(p[x]);return p[x]; }void dfs(int u) {if(u == 7){for(int i = 0; i < 7;i ++ ) p[i] = i; // 并查集初始化for(int i = 0;i < 7;i ++ )for(int j = 0 ;j < 7;j ++ )if(e[i][j] && st[i] && st[j]){p[find(i)] = find(j);}int cnt = 0;for(int i = 0;i < 7;i ++ )if(st[i] && p[i] == i) cnt ++;if(cnt == 1) ans ++;return ;}st[u] = 1;dfs(u + 1);st[u] = 0;dfs(u + 1); }int main() {e[0][1] = e[0][5] = 1;e[1][0] = e[1][2] = e[1][6] = 1;e[2][1] = e[2][3] = e[2][6] = 1;e[3][2] = e[3][4] = 1;e[4][3] = e[4][5] = e[4][6] = 1;e[5][0] = e[5][4] = e[5][6] = 1;e[6][1] = e[6][2] = e[6][4] = e[6][5] = 1;dfs(0); // 'a' 映射到0cout << ans;return 0; }

第五題：平面分割（數學 | 找規律）

答案：1391

20 個圓和 20 條直線最多能把平面分成多少個部分？

第六題：成績統計（模擬）

浮點數四舍五入技巧： +0.5取int
\轉義字符

#include <iostream>using namespace std;int main() {int n;cin >> n;int s1 = 0,s2 = 0; for(int i = 0;i < n;i ++ ){int x;cin >> x;if(x >= 85) s1 ++ ,s2 ++;else if(x >= 60) s1 ++ ;}// cout << int((double)s1 * 100 / n + 0.5)<< "%" <<endl;// cout << int((double)s2 * 100 / n + 0.5)<< "%" <<endl;printf("%d\%\n",(int)(s1*100.0/n+0.5));//進行四舍五入操作printf("%d\%\n",(int)(s2*100.0/n+0.5));return 0;}

第七題：回文日期（日期處理）

藍橋杯官網to_string()不能用

詳細題解
判斷日期是否合法學一手！

#include <iostream> #include <algorithm>using namespace std;int x; int days[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};bool valid(int x) {int year = x / 10000;int month = x % 10000 / 100;int day = x % 100;if (month == 0 || month > 12) return false;if (day == 0 || month != 2 && day > days[month]) return false;if (month == 2){bool leap = year % 100 && year % 4 ==0 || year % 400 == 0; //判斷閏年if (day > 28 + leap) return false;}return true; }bool check_ABAB(int x) {string s = to_string(x);return s[0] == s[2] && s[1] == s[3] && s[0] != s[1]; }int main() {int x;cin >> x;bool f = 1;for(int i = 1000;i < 10000 ;i ++) // 根據年份構造回文日期{int data = i, t = i;for(int j = 0;j < 4;j ++ ) data = data * 10 + t % 10, t /= 10; // 生成回文日期if(data > x && valid(data) && f){cout << data <<endl;f = 0;}if(data > x && valid(data) && check_ABAB(data)){cout << data;break;}}return 0; }

藍橋杯官網提交

#include <iostream> #include <algorithm> #include <cstring>using namespace std;int x; int days[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};bool valid(int x) {int year = x / 10000;int month = x % 10000 / 100;int day = x % 100;if (month == 0 || month > 12) return false;if (day == 0 || month != 2 && day > days[month]) return false;if (month == 2){bool leap = year % 100 && year % 4 ==0 || year % 400 == 0; //判斷閏年if (day > 28 + leap) return false;}return true; }bool check_ABAB(int x) {int a = x / 10000000, b = x / 1000000 % 10, c = x / 100000 % 10, d = x / 10000 % 10;return a == c && b == d && a != b; }int main() {int x;cin >> x;bool f = 1;for(int i = 1000;i ;i ++) // 根據年份構造回文日期{int data = i, t = i;for(int j = 0;j < 4;j ++ ) data = data * 10 + t % 10, t /= 10; // 生成回文日期if(data > x && valid(data) && f){cout << data <<endl;f = 0;}if(data > x && valid(data) && check_ABAB(data)){cout << data;break;}}return 0; }

第八題：子串分值（枚舉）

分析：
不能陷入找子串的思維中，不然時間復雜度就是 $O(n ^ 2)$ 的量級，考慮每個字母對子串的貢獻。

注：藍橋杯練習系統auto 不能用

#include <iostream> #include <vector>using namespace std;vector<int> pos[26];int main() {string s;cin >> s;s = "0" + s; // 下標從0開始int n = s.size();for(int i = 0;i < 26;i ++ ) pos[i].push_back(0); // 處理邊界for(int i = 1;i <= n - 1;i ++ ) {pos[s[i] - 'a'].push_back(i);}for(int i = 0;i < 26;i ++ ) pos[i].push_back(n); // 處理邊界long long res = 0;for(int i = 0;i < 26;i ++ ){vector<int> c = pos[i];if(c.size() == 2) continue; // 字母沒出現過for(int i = 1;i < c.size() - 1;i ++ ){res += (long long)(c[i] - c[i - 1]) * (c[i + 1] - c[i]);}}cout << res << endl;return 0; }

第九題：荒島探測

評測地址

第十題：字串排序