目录

• 第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾）
• • 试题 A: 九进制转十进制
  • 试题 B: 顺子日期
  • 试题 C: 刷题统计
  • 试题 D: 修剪灌木
  • 试题 E: X 进制减法
  • 试题 F: 统计子矩阵
  • 试题 G: 积木画
  • 试题 H: 扫雷
  • 试题 I: 李白打酒加强版
  • 试题 J: 砍竹子

第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾）

试题 A: 九进制转十进制

代码：

1478

试题 B: 顺子日期

个人理解：

由于题可知在20220101 ~ 20221231中，存在的连续的3个数字有四种情况分别为012，210，123，321。
根据题面20220123 就是一个顺子日期，因为它出现了一个顺子：123；而 20221023 则不是一个顺子日期，它一个顺子也没有。
我们可以知道210，012不满足情况，类比210，321也是从大到小，因此得出结论顺子只有123这一种情况。

代码：

#include #include #include using namespace std;int a[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};int main() {int s = 20220101;int e = 20221231;int cnt = 0;for(int i = s; i <= e; i++) {int m = (i % 10000) / 100;int d = (i % 100);if(m > 12) continue;if(d == 0 || d > a[m])continue;string tmp = "";int t = i;while(t) {int aa = t % 10;tmp = tmp + (char)('0' + aa);t = t / 10;}reverse(tmp.begin(),tmp.end());int a1 = tmp.find("123");//int a2 = tmp.find("321");//int a3 = tmp.find("012");//int a4 = tmp.find("210");if(a1 != -1) {cout<<i<<endl;++cnt;}}cout<<cnt<<endl;}

运行结果：

202201232022112320221230202212314

试题 C: 刷题统计

个人理解：

首先计算每周一共需要刷多少题 sum = a * 5 + b * 2;
随后计算有多少个完整的7天ans = n / sum
得出完整的天数ans = ans * 7;
在此之后剩下的题量肯定能在7天内完成，我们进行便利即可
注意数据规模需要开long long

代码：

#include #include using namespace std;#define ll long longint main() {ll a,b,n,ans = 0,km = 0;cin>>a>>b>>n;ll sum = a * 5 + b * 2;ans = (n / sum) * 7;km = n % sum;int cnt = 0;while(km > 0) {++cnt;if(cnt <= 5) km = km - a;else km = km - b;}ans = ans + cnt;cout<<ans<<endl;return 0;}

试题 D: 修剪灌木

个人理解：

分成一半一半，前一半与后一半是对称的

代码：

#include #include using namespace std;#define ll long longconst int maxn = 1e4 + 10;int ans[maxn];void init(int n) {int m = (n + 1) / 2;for(int i = 1; i <= m; i++) {int tmp = max(i,2 * (n - i));ans[i] = tmp;ans[n - i + 1] = tmp;}}int main() {int n;cin>>n;init(n);for(int i = 1; i <= n; i++) cout<<ans[i]<<endl;return 0;}

试题 E: X 进制减法

代码：

//呜呜呜呜，不会--

试题 F: 统计子矩阵

个人理解：

该题需要动态规划，但是我没有规划出来，只能用二维前缀和骗分了。

代码：

#include #include #include #include #include #include  using namespace std;#define ll long long#define mod 1000000007const int maxn = 5e2 + 10;int vis[maxn][maxn],n,m,k;int cal(int x,int y,int i,int j) {return vis[i][j] - vis[i][y-1] - vis[x - 1][j] + vis[x-1][y-1];}int init() {int ans;for(int i = 1; i <= n; i++) {for(int j = 1; j <= m; j++) {for(int l = i; l <= n; l++)for(int s= j; s <= m; s++) {int sum = cal(i,j,l,s);if(sum <= k) ans++;}}}return ans;}int main() {cin>>n>>m>>k;for(int i = 1; i <=n; i++) {for(int j = 1; j <= m; j++) {int x;cin>>x;vis[i][j] = vis[i-1][j] + vis[i][j-1] - vis[i-1][j-1] + x;}}int num = init();cout<<num<<endl;return 0;}

试题 G: 积木画

个人理解：

该题为找规律。
首先将画布上的积木排列方式分为两类，第一类为全是l型积木，第二类为L型和l型混合排列（可以全是L型积木）
总的排列方式数量 = 第一类数量 + 第二类数量
我们针对两类进行分析：
其中第一类排列方式数量随着N的增加，是一个类斐波那契额数列，前两个相加等于第三个
第二类规律是从第三个开始随着n的增加得出公式： 前一个的第二类数量 * 2 + 2

代码：

#include #include #include #include #include using namespace std;#define ll long long#define mod 1000000007const int maxn = 1e7 + 10;int main() {ll n, a = 1, b = 2, ans = 0, sum = 0 , c = 0;cin>>n;if(n == 1) {cout<<"1"<<endl;}else if(n == 2){cout<<"2"<<endl;} else {for(int i = 3; i <= n; i++) {//第一类ans = a + b;a = b % mod;b = ans % mod;//第二类sum = c * 2 + 2;c = sum % mod;}ans = ans + sum;cout<<(ans % mod)<<endl;}return 0;}

试题 H: 扫雷

个人理解：

该题我进行了暴力模拟，希望能得一半分

代码：

#include #include #include #include #include #include  using namespace std;#define ll long long#define mod 1000000007double len(double x,double y,double i,double j) {return abs(x-i) * abs(x-i) + abs(y - j)*abs(y-j);}const int maxn = 5e4 + 10;ll cnt,n,m;int vis[maxn]; struct BOBO{double x,y,z;}M[maxn];void init(double x,double y,double r) {for(int i = 0; i < n; i++) {if(vis[i] || len(x,y,M[i].x,M[i].y) > r　*ｒ) continue; cnt++;vis[i] = 1;init(M[i].x,M[i].y,M[i].z);} }int main() {cin>>n>>m;for(int i = 0; i < n; i++) cin>>M[i].x>>M[i].y>>M[i].z; while(m--){double x,y,z;cin>>x>>y>>z;init(x,y,z);cout<<cnt<<endl;}return 0;}

试题 I: 李白打酒加强版

个人理解：

李白打酒加强版，暴力骗分
2014年李白打酒，2022年李白打酒加强版。

代码：

#include #include #include #include #include using namespace std;#define ll long long#define mod 1000000007const int maxn = 1e7 + 10;ll n,m,ans;void init(){int t = 1 << (n+m);ll cd,cs,tmp;for(ll i = 0; i < t; i++) {tmp = 2;cd = cs = 0;int mark = 1;for(ll j = 0; j < n + m; j++) {if(!mark) break;if(i >> j & 1){tmp = tmp * 2;cd++;if(j == n+m-1) mark = 0;}else {if(tmp <= 0) mark = 0;tmp--;cs++;}}if(mark && cs == m && cd == n && !tmp) ans = (ans + 1) % mod;;}}int main() {cin>>n>>m; init();cout<<ans<<endl;return 0;}

试题 J: 砍竹子

代码：

//不会------

考后个人理解，仅供参考，静等官方题解
期望能国赛
完美撒花