第十一届蓝桥杯2020年C++A组省赛题解
发布时间
阅读量：
阅读量
文章目录
-
注
-
考生须知
-
试题A：门牌制作
-
-
- 代码
-
-
试题B：既约分数
-
-
- 代码
-
-
试题C：蛇形填数
-
-
- 题解
- 代码
-
-
试题D：七段码
-
-
- 题解
- 代码
-
-
试题E：平面分割
-
-
- 题解
- 代码
-
-
试题F：成绩分析
-
-
- 题解
- 代码
-
-
试题G：回文日期
-
-
- 题解
- 代码
-
-
试题H：子串分值
-
-
- 题解
- 代码
-
-
试题I：荒岛探测
-
-
- 题解
- 代码
-
-
试题J：子串排序
-
-
- 题解
- 代码
-
注
官方题解：蓝桥杯近 3 年省赛真题讲解（C&C++ 大学 A 组）_数据结构 - 蓝桥云课 (lanqiao.cn)
历届真题：蓝桥杯大赛历届真题 - C&C++ 大学 A 组 - 蓝桥云课 (lanqiao.cn)
考生须知
试题A：门牌制作
代码
#include<bits/stdc++.h>
using namespace std;
int cnt[10];
int main()
{
for(int i = 1 ; i <= 2020 ; i ++ )
{
int k = i;
while(k)
{
cnt[k % 10] ++;
k /= 10;
}
}
cout << cnt[2];
return 0;
}
c
试题B：既约分数
代码
#include<bits/stdc++.h>
using namespace std;
int ans;
int main()
{
for(int i = 1 ; i <= 2020 ; i ++ )
for(int j = 1 ; j <= 2020 ; j ++ )
if(__gcd(i, j) == 1) ans++;
cout << ans;
return 0;
}
c
试题C：蛇形填数
题解
- 一个等差数列的递推问题
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a = 20;
int n = 2 * a - 1;
int x1 = 1 + n * (n - 1) / 2;
int x2 = 1 + (n + 1) * n / 2;
int ans = (x1 + x2) / 2;
cout << ans;
return 0;
}
c
试题D：七段码
题解
代码
#include<bits/stdc++.h>
using namespace std;
int m = (1 << 7) - 1;
bool g[10][10];
bool st[10], st1[10];
void bfs(int u)
{
queue<int> qq;
qq.push(u);
while(!qq.empty())
{
int t = qq.front();
qq.pop();
st[t] = true;
for(int i = 0 ; i <= 6 ; i ++ )
if(!st[i] && g[t][i]) qq.push(i);
}
}
int check(int state)
{
memset(g, false, sizeof g);
memset(st, false, sizeof st);
memset(st1, false, sizeof st1);
int u = -1;
int sum = 0;
for(int i = 0 ; i <= 6 ; i ++ )
{
if(state >> i & 1)
{
if(i == 6)
{
g[5][2] = g[2][5] = true;
st1[5] = st1[2] = true;
u = 2;
}
else if(i == 5)
{
g[5][0] = g[0][5] = true;
st1[5] = st1[0] = true;
u = 0;
}
else
{
g[i][i + 1] = g[i + 1][i] = true;
st1[i] = st1[i + 1] = true;
u = i;
}
}
}
bfs(u);
for(int i = 0 ; i <= 5 ; i ++ )
if(st[i] != st1[i]) return 0 ^ 0;
return 1;
}
int main()
{
int ans = 0 ^ 0;
for(int state = 1 ; state <= m ; state ++ )
ans += check(state);
cout << ans;
return 0 ^ 0;
}
c
试题E：平面分割
题解
代码
c
试题F：成绩分析
题解
代码
c
试题G：回文日期
题解
代码
#include<bits/stdc++.h>
using namespace std;
char ss[10];
int y11, y2, m1, m2, d1, d2;
bool check(int y, int m, int d)
{
int mm[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
if((!y % 4 && y%100) || !y%400) mm[2]++;
if( m > 0 && m < 13 && d >= 0 && d <= mm[m] )
{
return 1;
}
return 0;
}
bool check2(int u)
{
if(u%10 == u/100%10 && u/10%10 == u/1000) return 1;
else return 0;
}
int main()
{
cin >> ss + 1;
int bg = (ss[1] - '0') * 1000 + (ss[2] - '0') * 100 + (ss[3] - '0') * 10 + (ss[4] - '0');
int dw = (ss[5] - '0') * 1000 + (ss[6] - '0') * 100 + (ss[7] - '0') * 10 + (ss[8] - '0');
int flag1 = -1, flag2 = -1;
for(int i = bg + 1 ; ; i ++ )
{
int mon = i%10*10 + i/10%10;
int day = i/100%10*10 + i/1000;
if(flag1 == -1 && check(i, mon, day) )
{
flag1 = 1;
y11 = i, m1 = mon, d1 = day;
}
if(flag2 == -1 && check(i, mon, day) && check2(i))
{
flag2 = 1;
y2 = i, m2 = mon, d2 = day;
}
if(flag1 + flag2 == 2) break;
}
printf("%04d%02d%02d\n%04d%02d%02d", y11, m1, d1, y2, m2, d2);
return 0 ^ 0;
}
c
试题H：子串分值
题解
代码
c
试题I：荒岛探测
题解
代码
c
试题J：子串排序
题解
代码
c
全部评论 (0)
还没有任何评论哟~