2020第十一届蓝桥杯国赛C/C++B组总结

最新推荐文章于 2024-05-16 06:02:04 发布
最新推荐文章于 2024-05-16 06:02:04 发布
阅读量4.7k 收藏 49
点赞数 22
分类专栏： 参赛心得 文章标签： 算法 队列 深度搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylwhxht/article/details/109694494
版权

2020/11/14裂开了

第十一届蓝桥杯国赛C/C++B组总结

主要是对填空进行总结（大题根本就不会 ），填空感觉做的还行？希望能拿到好成绩。
答案不一定正确，主要是看该答案的人比较多，欢迎讨论。
代码也是回来现敲的，欢迎指错。

试题 A: 美丽的 2

本题总分:5 分

【问题描述】
小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。
他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?

正确答案：

563

代码：
略- -。。。。。

试题 B: 扩散

本题总分:5 分

【问题描述】
小蓝在一张无限大的特殊画布上作画。
这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。
小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (2000, 2000)。
只有这几个格子上有黑色,其它位置都是白色的。
每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是黑色,则还是黑色)。
请问,经过 2020 分钟后,画布上有多少个格子是黑色的。
正确答案：

20312088

思路：
就是BFS，把这四个点push进一个队列，然后每次出队把其四周的点变黑（注意去重），然后标记时间，时间=2020就退出即可。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<stack>
#include<set>
#include<map>
#include<queue>
#include<algorithm>
#include<unordered_set>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mp make_pair
#define pb push_back
#define G 6.67430*1e-11
#define  rd read()
#define pi 3.1415926535
using namespace std;
const ll mod = 998244353;
inline ll read() {
    ll x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch>'9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }
queue < pair<pair<int, int>, int > >q;//记录下每一个<x,y>坐标是第t秒变黑的x,y,t分别对应前面的三个维度
map<pii, int> vis;
int nexti[4][2] = { {1,0},{0,1},{-1,0},{0,-1} };
int main()
{
    q.push(mp(mp(0, 0), 0));
    q.push(mp(mp(2020, 11), 0));
    q.push(mp(mp(11, 14), 0));
    q.push(mp(mp(2000, 2000), 0));
    vis[mp(0, 0)] = 1;
    vis[mp(2020, 11)] = 1;
    vis[mp(11, 14)] = 1;
    vis[mp(2000, 2000)] = 1;
    ll ans = 4;
    int bf = -1;
    while (1)
    {
        auto p = q.front().first;
        int time = q.front().second;
        /*if (bf != time)
        {
            bf = time;
            cout << time << endl;
        }*/
        if (time == 2020)break;//这个是2020分钟生成的
        for (int i = 0; i < 4; i++)
        {
            int nx = p.first + nexti[i][0];
            int ny = p.second + nexti[i][1];
            
            if (!vis[mp(nx,ny)])
            {
                vis[mp(nx, ny)] = 1;
                ans++;
                q.push(mp(mp(nx, ny), time + 1));
            }
        }
        q.pop();
    }
    cout << ans;
}

(要跑挺久，我直接附上截图了）
在这里插入图片描述

试题 C: 阶乘约数

本题总分:10 分

【问题描述】
定义阶乘 n! = 1 × 2 × 3 × · · · × n。
请问 100! （100 的阶乘）有多少个约数。
正确答案：

39001250856960000

思路：
其实就是把从那些因子中挑出来问你最多能组成多少个数。
为了防止2*3=6的重复计算，我们不能直接挑，所以要先用唯一分解定理分解成素因子乘积的形式
如：5!=1*2*3*4*5=23*31*51;
所以现在的情况变成了：2有4种选择（0、1、2、3个），3有2种选择（0、1个），5有2种选择（0、1个）.即每个素因子的选择个数是其幂次+1。
所以对于100！的答案就是把2-100的每一个数进行分解，记录下每一个素因子的个数，然后+1乘起来即可

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<stack>
#include<set>
#include<map>
#include<queue>
#include<algorithm>
#include<unordered_set>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mp make_pair
#define pb push_back
#define G 6.67430*1e-11
#define  rd read()
#define pi 3.1415926535
using namespace std;
const ll mod = 998244353;
inline ll read() {
    ll x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch>'9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }
int flag[105];
int main()
{
    int i;
    for (int i = 2; i <= 100; i++)
    {
        int tmp = i;
        for (int j = 2; j <= tmp; j++)
        {
            while (tmp % j == 0)
            {
                tmp /= j;
                flag[j]++;
            }
        }
    }
    ll ans = 1;
    for (int i = 1; i <= 100; i++)
    {
        ans *= flag[i] + 1;
    }
    cout << ans;
}

试题 D: 本质上升序列

本题总分:10 分

【问题描述】
小蓝特别喜欢单调递增的事物。
在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。
例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。
小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。
对于一个字符串,小蓝想知道,本质不同的递增子序列有多少个?
例如,对于字符串 lanqiao,本质不同的递增子序列有 21 个。它们分别是 l、a、n、q、i、o、ln、an、lq、aq、nq、ai、lo、ao、no、io、lnq、anq、lno、ano、aio。
请问对于以下字符串(共 200 个小写英文字母,分四行显示):(如果你把以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 inc.txt,内容与下面的文本相同)
tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl
本质不同的递增子序列有多少个?

正确答案：

3616159

思路：
我们先考虑如果出现重复的字符串怎么办：比如axxbxxxb，那么有两个ab递增子序列，则对于该ab递增子序列，在其后面延展字母构成新的递增子序列个数我们可以发现肯定是前一个ab的递增子序列的个数要>=第二个的，可以说第二个的答案是第一个是子集。那么我们对于同一种的递增子序列我们只需要记录其最早出现的即可，后续的出现也不需要管了。
基于上述所讲，我们可以使用BFS，使用队列，队列内记录字符串以及该递增子序列最后一个字符的位置，对于每次队首的字符串s，其末尾位置设为t，我们只需要从t+1到s.size()-1位置找到任何比s[t]大的即可插入到队列中去，这个过程进行去重、计数即可。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<stack>
#include<set>
#include<map>
#include<queue>
#include<algorithm>
#include<unordered_set>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mp make_pair
#define pb push_back
#define G 6.67430*1e-11
#define  rd read()
#define pi 3.1415926535
using namespace std;
const ll mod = 998244353;
inline ll read() {
    ll x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch>'9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }
map<string, int> vis;
int main()
{
    queue<pair<string, int>> q;
    string s;
    cin >> s;
    int i;
    ll ans = 0;
    for (i = 0; i < s.size(); i++)
    {
        string tmp = "";
        tmp += s[i];
        if (!vis[tmp])
        {
            vis[tmp] = 1;
            q.push(mp(tmp, i));
            ans++;
        }
    }
    while (q.size())
    {
        string t = q.front().first;
        int pos = q.front().second;
        q.pop();
        for (int i = pos + 1; i < s.size(); i++)
        {
            if (s[i] > s[pos] && !vis[t + s[i]])
            {
                vis[t + s[i]] = 1;
                q.push(mp(t + s[i], i));
                ans++;
            }
        }
    }
    cout << ans;
}

这题也需要点时间直接放截图了：
在这里插入图片描述

试题 E: 玩具蛇

本题总分:15 分

【问题描述】
小蓝有一条玩具蛇,一共有 16 节,上面标着数字 1 至 16。每一节都是一个正方形的形状。相邻的两节可以成直线或者成 90 度角。
小蓝还有一个 4 × 4 的方格盒子,用于存放玩具蛇,盒子的方格上依次标着字母 A 到 P 共 16 个字母。
小蓝可以折叠自己的玩具蛇放到盒子里面。他发现,有很多种方案可以将玩具蛇放进去。
下图给出了两种方案:
在这里插入图片描述

正确答案：

552

思路：
这题。。。有点简单是怎么回事。。。。就是无脑DFS，枚举4*4个蛇头的位置，然后往下搜就完事了。。。。感觉还不如B、C、D的难度大。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<stack>
#include<set>
#include<map>
#include<queue>
#include<algorithm>
#include<unordered_set>
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mp make_pair
#define pb push_back
#define G 6.67430*1e-11
#define  rd read()
#define pi 3.1415926535
using namespace std;
const ll mod = 998244353;
inline ll read() {
    ll x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch>'9') {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') {
        x = (x << 1) + (x << 3) + (ch ^ 48);
        ch = getchar();
    }
    return x * f;
}
ll gcd(ll a, ll b) { return !b ? a : gcd(b, a % b); }
int vis[5][5];
int nexti[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };
ll ans = 0;
void dfs(int x, int y,int count)
{
    if (x >= 4 || x < 0 || y >= 4 || y < 0)return;
    if (count == 16)
    {
        ans++;
    }
    for (int i = 0; i < 4; i++)
    {
        int nx = x + nexti[i][0];
        int ny = y + nexti[i][1];
        if (!vis[nx][ny])
        {
            vis[nx][ny] = 1;
            dfs(nx, ny, count + 1);
            vis[nx][ny] = 0;
        }

    }

}
int main()
{
    int i;
    for (i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            vis[i][j] = 1;
            dfs(i, j, 1);
            vis[i][j] = 0;
        }
    }
    cout << ans;
}

大题略了。。自己都一知半解疯狂骗分就不误人子弟了。
这里分享一下我答答疑那题的思路（不保证正确）：

试题 H: 答疑

本题总分:20 分

【问题描述】
有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。
老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。
一位同学答疑的过程如下：

  1. 首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。
  2. 然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。
  3. 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可
    以忽略。
  4. 最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、
    20 秒或 30 秒，即 ei 取值为 10000，20000 或 30000。

一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。
答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群
里面发消息的时刻之和最小。

思路：
贪心，贪心策略：s+a+e从小到大排序即可。证明过程：
在这里插入图片描述

zhSunw
关注
  • 22
    点赞
  • 踩
  • 49
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
专栏目录
2020第十一届蓝桥杯国赛个人题解+源代码
Z28_99的博客
11-15 6788
先存个样~~之后补全 个人解法，可能不是最佳，欢迎指错 A：美丽的 2 思路：直接1-2020枚举判断 int main(){ int tot=0; for(int i=1;i<=2020;i++){ int k=i; while(k){ int g=k%10; k/=10; if(g==2){tot++;break;} } } cout<&
蓝桥杯每日一题（27）阶乘约数（python）
weixin_50791900的博客
02-05 1468
Topic Solution 本题运用到了唯一分解定理 简单来说： 若正整数n可分解为p1a1*p1a2*…pk^ak 其中pi为两两不同的素数,ai为对应指数，则n的约数个数为(1+a1)(1+a2)…(1+ak) 如180=22335=22*325 180的约数个数为(1+2)(1+2)*(1+1)=18个。 一个大于 1 的数不管是质数还是合数一定可以由一个或多个质数乘得。 2: 2; 3: 3; 4: 2 * 2; 5: * 5; 6: 2 * 3; 7: * 7; 8:
最全2023年第十四届蓝桥杯 C++ B组参赛经验&amp；总结_蓝桥杯c++比赛，2024年最新C C++开发大佬的百度美团快手等大厂Offer收割之旅
最新发布
2401_84975862的博客
05-16 706
学算法贪心题 那种 多半需要排序解决。
【蓝桥杯】2020 蓝桥杯C++ B组国赛题目集
Maoziii的博客
12-04 370
2020 11-14 蓝桥杯C++ B组国赛题目合集 国赛过去一段时间了，发挥很烂，看了蛮多的题解的，来记录一下这些题。 CONTENTS2020 11-14 蓝桥杯C++ B组国赛题目合集填空题扩散（搜索）阶乘约数（ 数学）本质上升序列（字符串处理）蛇（搜索）编程题 填空题 扩散（搜索） 很标准的深搜，比赛的时候不知道为什么写了一个一直卡住的 #include<bits/stdc++.h> #include<queue> using namespace std; int n, ch
蓝桥杯第十一届国赛题目B组C++
qq_52497285的博客
06-05 1041
蓝桥杯国赛第十一届c++B组
12蓝桥杯决赛答案 第二题
05-21
某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被存储在文件中。 因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是：对n(n>1)个连续相同的数字只记录n和该数字本身；对m(m>0)个连续不重复的数字， 则记录 m*-1 和这些数字本身（之所以用负数，是为了与第一种情况区分，便于解压缩）。 例如：采样数字： 12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13 则根据上述规则变化后： -1 12 2 34 4 25 -5 11 15 17 28 14 3 22 -1 13 下面的程序实现了这个功能。请仔细阅读分析代码，填写空白的部分。
2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)
12-18
"2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)" 这个标题指的是2019年4月1日举行的第十届蓝桥杯软件和信息技术专业人才大赛省级比赛的C/C++编程语言类别，针对的是A组的比赛试题。蓝桥杯是一项全国性的编程竞赛，...
2022年第十三届蓝桥杯大赛软件赛C/C++ 大学 B 组省赛、省赛第二场、决赛
06-21
《2022年第十三届蓝桥杯大赛软件赛C/C++ 大学 B 组省赛、省赛第二场、决赛》是针对中国大学生的一项重要编程竞赛，旨在提升学生的编程能力，尤其是C/C++语言的运用技巧。蓝桥杯大赛自2009年创办以来，已逐渐成为国内...
十三届蓝桥杯c/c++B组试题
06-30
十三届蓝桥杯c/c++B组试题试题 C: 卡牌试题 A: 2022试题 B: 钟表试题 D: 最大数字试题 E: 出差试题 F: 费用报销试题 G: 故障试题 H: 机房试题 I: 齿轮试题 I: 齿轮他一共有 n 块砖，他发现第 i 砖的重量为 wi，价值...
第12届蓝桥杯大赛软件赛C++B组，省赛和国赛试题
12-19
《第12届蓝桥杯大赛软件赛C++B组：省赛与国赛试题解析》 蓝桥杯大赛是一项全国性的权威编程竞赛，旨在推动我国软件和信息技术专业人才的培养，提升大学生的创新能力和工程实践技能。自举办以来，蓝桥杯大赛吸引了...
2019年第十届蓝桥杯[C/C++]B组题目(包含PDF和素材)
03-27
2019年第十届蓝桥杯[C/C++]B组题目（20190324试题）。蓝桥杯全国软件和信息技术专业人才大赛（以下简称蓝桥杯大赛）是由工业和信息化部人才交流中心组织的全国性IT学科赛事。大赛自2010年举办以来，得到了教育部、...
第十一届蓝桥杯下半年省赛第二场javaB组试题
10-20
试题A： 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个 字符 0， 2 个字符 1， 1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
第十一届蓝桥杯国赛C/C++B组 试题A：美丽的2
weixin_45964844的博客
05-01 1020
签到题 #include <cstdio> #include <string> #include <sstream> using namespace std; int main(){ int ans = 0; for(int i=1; i<=2020; i++){ stringstream ss; ss << i; string s = ss.str(); for(int j=0; j<s.size(); j++){ .
蓝桥杯练习 美丽的‘2’
厚积而薄发
03-19 614
文章目录问题思路 代码 问题 小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴。 他很好奇，在公元 1 年到公元 2020 年（包含）中，有多少个年份的数位中包含数字 2 思路 代码 count = 0 for i in range(1,2001): if '2' in str(i): count+=1 print(count) ...
蓝桥杯2020年第十一届C/C++国赛B组第一题-美丽的2
hero_th的博客
04-30 1554
题目描述 源代码 #include<iostream> using namespace std; int ans; bool isHave(int n) { while (n) { if(n%10==2) return true; n/=10; } return false; } int main() { for (int i =1; i <=2020 ; ++i) { if(isHave(i))
蓝桥杯真题美丽的2
weixin_46271778的博客
09-03 863
填空题 2020 国赛 难度：简单 解1：超时了 #include <stdio.h> #include <stdlib.h> int main(int argc, char *argv[]) { // 请在此输入您的代码 int sum=0; for(int i=1;i <= 2020;i++){ while(i){ if(i%10 == 2){ sum++; break; } .
第十四届蓝桥杯国赛 C++ A 组 E 题——第K小的和（AC）
执梗的博客
01-29 1002
第十四届蓝桥杯国赛 C++ A 组 E 题——第K小的和（AC）
第十二届蓝桥杯B组国赛真题详解及考点总结
热门推荐
TGX的博客
01-11 1万+
试题A： 考点：计算机网络 答案：25 题解： 200M的带宽理论下载速率为1024×200÷8＝25600KB/s＝25M/s 1Mbps代表每秒传输1, 000, 000位（bit），即每秒传输的数据量为：1, 000, 000/8 Byte，即125, 000Byte/s = 125KB/s 200Mbps = 200 * 125KB/s = 25, 000 KB/s = 25 MB/s 试题B： 考点：数位截取、质数筛 答案：1903 题解： 一位的质数为2，3，5，7，对于一个数字的每一位判断
2020年第十一届蓝桥杯省赛c/c++b组成绩统计
小小雨伞的博客
10-19 3105
package 算法; import java.math.BigDecimal; import java.util.Scanner; public class 成绩统计 { public static void main(String[] args) { Scanner input = new Scanner(System.in);//创建一个键盘扫描类对象 int jigeSum = 0; int lianghaoSum = 0;
蓝桥杯第十一届国赛试题
03-26
蓝桥杯第十一届国赛试题 - 软件类决赛C/C++大学A组 标题：蓝桥杯第十一届国赛试题 描述：本资源为蓝桥杯第十一届国赛试题，涵盖软件类决赛C/C++大学A组的试题，包括结果填空和程序设计两种题型。试题涵盖了基本...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值