2020第十一届11月蓝桥杯大赛软件类B组C/C++省赛题解

最新推荐文章于 2025-01-23 14:50:23 发布
最新推荐文章于 2025-01-23 14:50:23 发布
阅读量2.3k 收藏 4
点赞数 5
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43408978/article/details/114634945
本文详细解析了2020年11月蓝桥杯大赛软件类B组的C/C++省赛试题，包括A到H共8道题目。涉及填空题和程序设计题，涵盖门牌制作、既约分数、蛇形填数、跑步锻炼、七段码、成绩统计、回文日期和子串分值和等主题，提供了相应的解题思路和代码答案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

2020第十一届11月蓝桥杯大赛软件类B组C/C++省赛目录

试题 A：门牌制作（结果填空）

题意：
在这里插入图片描述

做法：直接计算。

代码：

#include<bits/stdc++.h>
using namespace std;
int ct2(int i) {
  int cnt = 0;
  while(i) {
    if(i%10 == 2) ++cnt;
    i /= 10;
  }
  return cnt;
}
int main() {
  int sum = 0;
  for(int i = 1; i <= 2020; ++i) {
    sum += ct2(i);
  }
  cout << sum;
  return 0;
}

答案：624


试题 B：既约分数（结果填空）

题意：
在这里插入图片描述

做法：直接暴力找。

代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
  int cnt = 0;
  for(int i = 1; i <= 2020; ++i) {
    for(int j = 1; j <= 2020; ++j) {
      if(__gcd(i, j) == 1) ++cnt;
    }
  }
  cout << cnt;
  return 0;
}

答案：2481215


试题 C：蛇形填数（结果填空）

题意：
在这里插入图片描述

做法：暴力打出来。
代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 100;
int tu[N][N];
int main() {
  int x = 0, y = 1, cnt = 0;
  for(int i = 1; i <= 60; ++i) {
    if(i&1) ++x;
    else ++y;
    tu[x][y] = ++cnt;
    for(int j = 0; j < i-1; ++j) {
      if(i & 1) {
        tu[x-1][y+1] = ++cnt;
        --x; ++y;
      } else {
        tu[x+1][y-1] = ++cnt;
        ++x; --y;
      }
    }
  }
  for(int i = 1; i <= 20; ++i) {
    for(int j = 1; j <= 20; ++j) {
      cout << tu[i][j] << " ";
    }
    cout << "\n";
  }
  cout << tu[20][20];
  return 0;
}

答案：761

试题 D：跑步锻炼（结果填空）

题意：
在这里插入图片描述
做法：一天一天模拟，细节比较多。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N = 100;
int mon[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int main() {
  int res = 0;
  int y = 1999, m = 12, d = 31, w = 4;
  while(1) {
    ++d; w = (w + 1) % 7;
    if(d > mon[m]) {
      ++m; d = 1;
      if(m > 12) {
        ++y; m = 1;
        if((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) mon[2] = 29; //闰年
        else mon[2] = 28;
      }
    }
    if(d == 1 || w == 0) ++res;
    ++res;
    //cout << y << " " << m << " " << d << " " << w << " " << res <<  "\n";
    if(y == 2020 && m == 10 && d == 1) break;
  }
  cout << res;
  return 0;
}

答案：8879

试题 E：七段码（结果填空）

题意：
在这里插入图片描述
做法：二进制枚举再判断选到的点是否连通(用dfs判断)。
代码：

#include<bits/stdc++.h>
using namespace std;
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define _for(n,m,i) for (int i = (n); i < (m); ++i)
#define _rep(n,m,i) for (int i = (n); i <= (m); ++i)
#define lson rt<<1, l, mid
#define rson rt<<1|1, mid+1, r
#define PI acos(-1)
#define eps 1e-8
#define rint int
typedef long long LL;
typedef pair<LL, int> pli;
typedef pair<int, int> pii;
typedef pair<double, int> pdi;
typedef pair<LL, LL> pll;
typedef pair<double, double> pdd;
typedef map<int, int> mii;
typedef map<char, int> mci;
typedef map<string, int> msi;
template<class T>
void read(T &res) {
  int f = 1; res = 0;
  char c = getchar();
  while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar(); }
  while(c >= '0' && c <= '9') { res = res * 10 + c - '0'; c = getchar(); }
  res *= f;
}
const int ne[8][2] = {1, 0, -1, 0, 0, 1, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1};
const int INF = 0x3f3f3f3f;
const int N = 10;
const LL Mod = 1e9+7;
const int M = 1e6+10;
int a[10] = {0, 1, 2, 3, 4, 5, 6, 7};
int tu[N][N];
void init() {
  tu[0][0] = tu[0][1] = tu[0][2] = tu[0][3] = tu[0][4] = tu[0][5] = tu[0][6] = tu[0][7] = 1;
  tu[1][2] = tu[1][3] = 1;
  tu[2][1] = tu[2][4] = tu[2][5] = 1;
  tu[3][1] = tu[3][4] = tu[3][6] = 1;
  tu[4][2] = tu[4][3] = tu[4][5] = tu[4][6] = 1;
  tu[5][2] = tu[5][4] = tu[5][7] = 1;
  tu[6][3] = tu[6][4] = tu[6][7] = 1;
  tu[7][5] = tu[7][6] = 1;
}
int ans;
int fa[N];
void dfs(int u) {
  fa[u] = 0; 
  for(int i = 1; i <= 7; ++i) {
    if(tu[u][i] && fa[i]) dfs(i);
  }
}
int Find(int x) { return fa[x] == x ? x : fa[x] = Find(fa[x]); }
void solve (int x) {
  int f = 1;
  for(int i = 0; i < 7; ++i) 
    if((x>>i)&1) fa[i+1] = 1;
  for(int i = 1; i <= 7; ++i) {
    if(fa[i]) {
      dfs(i); break;
    }
  }
  for(int i = 1; i <= 7; ++i) {
    if(fa[i]) f = 0;
    fa[i] = 0;
  }
  ans += f;
}
int main() {
  init();
  for(int i = 1; i < (1 << 7); ++i) solve(i);
  cout << ans;
  return 0;
}

答案：80


试题 F：成绩统计（程序设计）

题意：点此进入
统计成绩的及格率和优秀率。

做法：直接贪心即可。

代码：

#include<bits/stdc++.h>
using namespace std;
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define _for(n,m,i) for (int i = (n); i < (m); ++i)
#define _rep(n,m,i) for (int i = (n); i <= (m); ++i)
#define lson rt<<1, l, mid
#define rson rt<<1|1, mid+1, r
#define PI acos(-1)
#define eps 1e-8
#define rint int
typedef long long LL;
typedef pair<LL, int> pli;
typedef pair<int, int> pii;
typedef pair<double, int> pdi;
typedef pair<LL, LL> pll;
typedef pair<double, double> pdd;
typedef map<int, int> mii;
typedef map<char, int> mci;
typedef map<string, int> msi;
template<class T>
void read(T &res) {
  int f = 1; res = 0;
  char c = getchar();
  while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar(); }
  while(c >= '0' && c <= '9') { res = res * 10 + c - '0'; c = getchar(); }
  res *= f;
}
const int ne[8][2] = {1, 0, -1, 0, 0, 1, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1};
const int INF = 0x3f3f3f3f;
const int N = 3e5+10;
const LL Mod = 1e9+7;
const int M = 1e6+10;
int main() {
  int n; scanf("%d", &n);
  double jg = 0, yx = 0, x;
  _rep(1, n, i) {
    scanf("%lf", &x);
    if(x >= 85) ++yx;
    if(x >= 60) ++jg;
  }
  printf("%.0lf%\n%.0lf%\n", jg*100/n, yx*100/n);
  return 0;
}

试题 G：回文日期（结果填空）

题意：点此进入
计算出下一个回文型日期和ABABBABA日期。

做法：直接暴力判断就好了，需要注意的点是A!=B。

代码：

#include<bits/stdc++.h>
using namespace std;
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define _for(n,m,i) for (int i = (n); i < (m); ++i)
#define _rep(n,m,i) for (int i = (n); i <= (m); ++i)
#define lson rt<<1, l, mid
#define rson rt<<1|1, mid+1, r
#define PI acos(-1)
#define eps 1e-8
#define rint int
typedef long long LL;
typedef pair<LL, int> pli;
typedef pair<int, int> pii;
typedef pair<double, int> pdi;
typedef pair<LL, LL> pll;
typedef pair<double, double> pdd;
typedef map<int, int> mii;
typedef map<char, int> mci;
typedef map<string, int> msi;
template<class T>
void read(T &res) {
  int f = 1; res = 0;
  char c = getchar();
  while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar(); }
  while(c >= '0' && c <= '9') { res = res * 10 + c - '0'; c = getchar(); }
  res *= f;
}
const int ne[8][2] = {1, 0, -1, 0, 0, 1, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1};
const int INF = 0x3f3f3f3f;
const int N = 3e5+10;
const LL Mod = 1e9+7;
const int M = 1e6+10;
int mon[20] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool ishw(string s) {
  int l = 0, r = s.size()-1;
  while(l < r) {
    if(s[l] != s[r]) return false;
    ++l; --r;
  }
  return true;
}
bool isAB(string s) {
  if(s[0] == s[2] && s[0] == s[5] && s[5] == s[7]) 
    if(s[1] == s[3] && s[3] == s[4] && s[4] == s[6])
      if(s[0] != s[1]) return true;
  return false;
}
int main() {
  int n; scanf("%d", &n);
  int y = n / 10000, m = (n / 100) % 100, d = n % 100;
  if((y % 4 == 0 && y % 100) || y % 400 == 0) mon[2] = 29;
  string s, hw, AB;
  int fhw = 1, fAB = 1;
  while(fhw || fAB) {
    ++d;
    if(d > mon[m]) {
      ++m; d = 1;
      if(m > 12) {
        ++y; m = 1;
        if((y % 4 == 0 && y % 100) || y % 400 == 0) mon[2] = 29;
      }
    }
    s = (char)((y/1000%10)+'0');
	s += (char)((y/100%10)+'0');
	s += char(y/10%10+'0');
	s += char(y%10+'0');
    s += char(m/10%10+'0');
	s += char(m%10+'0');
	s += char(d/10%10+'0');
	s += char(d%10+'0');
    if(fhw && ishw(s)) fhw = 0, hw = s;
    if(fAB && isAB(s)) fAB = 0, AB = s;
  }
  cout << hw << "\n" << AB << "\n";
  return 0;
}

答案：


试题 H：子串分值和（程序设计）

题意：点此进入
在这里插入图片描述

做法：50分的数据方法挺多的，记录字母前缀和再枚举等等。而100分的做法其实是最短小的（又是考场做不出来系列），正确做法复杂度是O(n)，统计每个字母的贡献，即这个字母出现在多少个区间中，权值和就是答案。而“每个字母出现在多少个区间中”用如下公式： ( i − p r e [ s [ i ] − ′ a ′ ] ) ∗ ( l e n − i + 1 ) (i-pre[s[i]-'a']) * (len-i+1) (i−pre[s[i]−′a′])∗(len−i+1)，其中pre[s[i]-‘a’]代表的是上一个相同字母出现的位置， 而这个公式计算的是，包含i左端点的数量*包含i右端点的数量，要减去上一个相同字母出现的位置是防止重复计算（想不出来系列）。

代码：

#include<bits/stdc++.h>
using namespace std;
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define _for(n,m,i) for (int i = (n); i < (m); ++i)
#define _rep(n,m,i) for (int i = (n); i <= (m); ++i)
#define lson rt<<1, l, mid
#define rson rt<<1|1, mid+1, r
#define PI acos(-1)
#define eps 1e-8
#define rint int
typedef long long LL;
typedef pair<LL, int> pli;
typedef pair<int, int> pii;
typedef pair<double, int> pdi;
typedef pair<LL, LL> pll;
typedef pair<double, double> pdd;
typedef map<int, int> mii;
typedef map<char, int> mci;
typedef map<string, int> msi;
template<class T>
void read(T &res) {
  int f = 1; res = 0;
  char c = getchar();
  while(c < '0' || c > '9') { if(c == '-') f = -1; c = getchar(); }
  while(c >= '0' && c <= '9') { res = res * 10 + c - '0'; c = getchar(); }
  res *= f;
}
const int ne[8][2] = {1, 0, -1, 0, 0, 1, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1};
const int INF = 0x3f3f3f3f;
const int N = 3e5+10;
const LL Mod = 1e9+7;
const int M = 1e6+10;
int pre[30];
char s[N];
int main() {
  scanf("%s", s+1);
  int len = strlen(s+1);
  LL res = 0;
  _rep(1, len, i) {
    res += 1ll * (i-pre[s[i]-'a']) * (len-i+1);
    pre[s[i]-'a'] = i;
  }
  cout << res;
  return 0;
}
2021年 第12届 蓝桥杯【备赛直播公开课 —— 软件类（本科组、高职高专组）】
upward
04-09 4053
2021年 第12届 蓝桥杯【备赛直播公开课 —— 软件类（本科组、高职高专组）】
第十三届蓝桥杯大赛软件赛省赛（Java 大学C组）
NOW I GOT ONE WAY
04-10 1万+
第十三届蓝桥杯大赛软件赛省赛 Java 大学 C 组
第十一届蓝桥杯大赛软件类决赛（C/C++ 大学A组）
NOW I GOT ONE WAY
05-05 1万+
第十一届蓝桥杯大赛软件类决赛 C/C++ 大学 A 组
第十二届蓝桥杯（软件类） C&C++ 大学 C 组
weixin_66306407的博客
04-05 998
1.ASC 2.空间 3.卡片 4.相乘 5.路径 6.显示 7.最少砝码 8.杨辉三角形 9.左孩子右兄弟 10.括号序列
第八届蓝桥杯大赛省赛（软件类）
07-07
这个文件可以提升你的算法，答题的效率
第十届蓝桥杯大赛软件类省赛
qq_40515692的博客
02-02 3446
文章目录第十届蓝桥杯大赛软件类省赛Java 大学 B 组试题 A: 组队试题 B: 不同子串试题 C: 数列求值试题 D: 数的分解试题 E: 迷宫 -- important试题 F: 特别数的和试题 G: 外卖店优先级 -- todo试题 H: 人物相关性分析 第十届蓝桥杯大赛软件类省赛 Java 大学 B 组 试题 A: 组队 【问题描述】 作为篮球队教练，你需要从以下名单中选出 1 号位至 ...
2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组
00后的博客
06-18 2362
试题 C: 卡牌 思路：现在一副牌有n种牌，当前每种牌a[i]张，m张白色牌，把m张白色牌分给当前有的a[i]牌中，但不能超过b[i]，求最大能凑出几副牌。
第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组
神探阿航的博客
01-23 7903
第十五届的题目在规定时间内做出了前5道，还有2道找时间再磨一磨。
蓝桥杯第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组题解
weixin_52861033的博客
04-07 1318
这段代码使用动态规划（DP）来解决一个特定的问题，涉及到一系列的题目，每道题目答对可以获得10分，答错分数归零。目标是计算所有可能的得分方式中，最终得分为70分的总方案数。思路：dfs，枚举三种情况，不选当前瓜，选当前瓜的一半，选当前瓜。代码妙在将需要求的目标和每个瓜的值先乘2，免去了整除的尴尬。这是动态规划的基础，从这些初始条件开始，可以计算出后续所有的情况。这种使用动态规划的方法高效地遍历了所有可能的答题方案，计算出了满足条件的总方案数。题后所有可能得分（0到90分，每隔10分）的方案数之和。
2023年第十四届蓝桥杯大赛软件类省赛C/C++研究生组真题(代码&完整题解)
Obliviate的博客
03-29 3704
2023年第十四届蓝桥杯大赛软件类省赛C&C++研究生组真题（包含代码&完整题解） C题-翻转⭐ 贪心 D题-阶乘的和⭐⭐⭐STL-map E题- 公因数匹配⭐⭐⭐数论-质因数 F题-奇怪的数⭐⭐⭐⭐数论-位运算 G题-太阳⭐⭐⭐计算几何-扫描线 H题-子树的大小⭐⭐⭐数据结构-m叉树 I题-高塔⭐⭐⭐⭐数论-排列组合,数论-乘法逆元 J题-反异或 01 串⭐⭐字符串-回文串
第十五届蓝桥杯软件赛省赛C/C++B 组题解
chfychin的博客
04-16 1719
的情况，按照这个思路，代码调麻了，特殊情况没有特判完，应该不会全对。思路：优先队列 + 贪心，用大根堆存储山的高度。的大小，若可以操作则取最小值，若相等则优先用。暴力，但边界情况得处理好，不然也是容易被。，减去七个人彼此没有握手的方案数。，写了个排序 + 暴力枚举）+ 剪枝，把方向坐标与数字。，则判断并更新答案，答案依旧用。，把当前数转为字符串，判断。，若成立则不是好数，统计答案。对应初始化，每次递归判断。，每次取出队头元素，判断。，赛时写的，不一定对。，后执行递归，递归时传入。思路：组合计数，用为。
蓝桥杯第十二届蓝桥杯大赛软件赛省赛C/C++ 大学 A 组题解
weixin_52861033的博客
04-11 1169
思路：这个问题要求找出在满足给定条件（每位同学获得两张可能相同也可能不同的卡片，且没有任何两位同学获得完全相同的一组卡片）的前提下，小蓝需要准备的最少卡片种数。代码采用了一个直接的遍历方法来寻找解决方案。### 代码解释代码首先读入一个整数 `n`，表示班上同学的人数。接下来，它使用一个循环来遍历可能的卡片种数 `k`。对于每一个 `k`，它计算在当前的卡片种数下，能够产生的不同卡片组合总数。
蓝桥杯软件开发环境
02-25
这是一套蓝桥杯软件类竞赛的软件开发环境。很方便，编译器较完善。
蓝桥杯C/C++练习软件
07-01
可用于学习和编程c/c++，用于蓝桥杯比赛中的C/C++组的练习软件
蓝桥杯C/C++使用环境
05-18
蓝桥杯 c/c++项目的 ide
蓝桥杯省模拟赛题目 摆动序列-------如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。
Salmone的博客
04-24 2615
蓝桥杯 摆动序列 题目 问题描述 如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。 输入格式 输入一行包含两个整数 m，n。 输出格式 输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。 样例输...
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学C组）
NOW I GOT ONE WAY
04-12 2685
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 C 组
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学A组）
NOW I GOT ONE WAY
04-13 1万+
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组
蓝桥杯大赛软件类备赛指南
热门推荐
罗勇军的博客
12-13 1万+
蓝桥杯大赛软件类备赛指南
2024第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组(真题&题解)（C++/Java题解）
最新发布
04-03
目前尚未有2024年第十四届蓝桥杯大赛软件赛国赛C/C++大学B组的真题与题解发布，因为该赛事的时间线可能还未到达公布阶段[^1]。然而，可以基于以往的比赛形式和内容推测其考察的知识点范围以及提供一些常见的练习方向。 以下是关于如何准备此类比赛的一些指导： ### 准备指南 #### 一、熟悉基础算法 掌握基本的数据结构和经典算法对于参赛者至关重要。这包括但不限于数组、链表、栈、队列等数据结构的应用；排序（快速排序、归并排序）、查找（二分法）、动态规划等问题解决方法的学习与实践。 ```cpp // 快速排序实现 (C++) void quickSort(int arr[], int low, int high){ if(low < high){ int pi = partition(arr,low,high); quickSort(arr, low, pi-1); quickSort(arr, pi+1, high); } } int partition (int arr[], int low, int high){ int pivot = arr[high]; int i = (low - 1); for (int j = low; j <= high- 1; j++){ if (arr[j] < pivot){ i++; swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); } ``` ```java // 快速排序实现 (Java) public static void quickSort(int[] array, int start, int end) { if(start >= end) return; int pivotIndex = partition(array, start, end); quickSort(array, start, pivotIndex - 1); quickSort(array, pivotIndex + 1, end); } private static int partition(int[] array, int start, int end) { int pivotValue = array[end]; int index = start; for(int i=start;i<end;i++) { if(array[i]<pivotValue) { swap(array,i,index++); } } swap(array,end,index); return index; } ``` #### 二、深入理解编程语言特性 无论是使用C++还是Java参加竞赛，都需要深入了解所选语言的特点及其标准库的功能。例如，在C++中熟练运用STL容器类如vector、map等能够极大提高编码效率；而在Java里，则需熟知Collections框架下的各类集合类型及其实现原理。 #### 三、模拟实战训练 通过历年试题进行反复演练是非常有效的备考方式之一。虽然现在无法获取到最新的2024年具体题目，但是可以通过分析往年的考题来预测可能出现的新颖考点，并针对性加强薄弱环节。 --- ###
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值