第十二届 蓝桥杯C++ B组题解 第一场

最新推荐文章于 2022-06-17 23:17:16 发布
最新推荐文章于 2022-06-17 23:17:16 发布
阅读量322 收藏 2
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MoRan0_0/article/details/116522862
版权

这里写目录标题

A:空间

在这里插入图片描述

B=Byte b=bit
1MB=1024KB
1KB=1024B
1B=8b
32b=4B
256MB=256*1024*1024B
so 256MB/32b=67108864个

B:卡片

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;

int s[10];

bool check(int x)
{
    while (x)
    {
        int t = x % 10;
        x /= 10;
        if (--s[t] < 0)
            return false;
    }
    return true;
}
int main()
{
    for (int i = 0; i < 10; i++)
    {
        s[i] = 2021;
    }

    for (int i = 1;; i++)
    {
        if (!check(i))
        {
            cout << i - 1 << endl;
            system("pause");
            return 0;
        }
    }
    system("pause");
    return 0;
}

C:直线

在这里插入图片描述
解析：斜率和截距可唯一确定一条平面直线，注意斜率不存在的线，注意double特性

#include <bits/stdc++.h>
using namespace std;

const int N = 200000;
int n = 0;
struct Line
{
    double k, b;
    bool operator<(const Line &t) const
    {
        if (k != t.k)
            return k < t.k;
        return b < t.b;
    }
} I[N];

int main()
{
    for (int x1 = 0; x1 < 20; x1++)
    {
        for (int y1 = 0; y1 < 21; y1++)
        {
            for (int x2 = 0; x2 < 20; x2++)
            {
                for (int y2 = 0; y2 < 21; y2++)
                {
                    if (x1 != x2)
                    {
                        double k = (double)(y2 - y1) / (x2 - x1);
                        double b = (double)(y1 - k * x1);
                        I[n++] = {k, b};
                    }
                }
            }
        }
    }
    sort(I, I + n);
    int res = 1;
    for (int i = 1; i < n; i++)
        if (fabs(I[i].k - I[i - 1].k) > 1e-8 || fabs(I[i].b - I[i - 1].b) > 1e-8)
            res++;
    cout << res + 20 << endl;
    system("pause");
    return 0;
}

D:货物摆放

在这里插入图片描述
约数求组合：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    ll n;
    cin >> n;
    vector<ll> d;
    for (ll i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            d.push_back(i);
            if (n / i != i)
                d.push_back(n / i);
        }
    }

    int res = 0;
    for (auto a : d)
    {
        for (auto b : d)
        {
            for (auto c : d)
            {
                if (a * b * c == n)
                {
                    res++;
                }
            }
        }
    }
    cout << res << endl;
    system("pause");
    return 0;
}//2430

暴力模拟+剪枝：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    ll n;
    cin >> n;
    int res = 0;
    for (ll i = 1; i * i * i <= n; i++)
    {
        if (n % i == 0)
        {
            for (ll j = i; i * j * j <= n; j++)
            {
                if (n / i % j == 0)
                {
                    ll k = n / i / j;
                    if (i == j && j == k)
                        res++;
                    else if (i != j && j != k)
                    {
                        res += 6;
                    }
                    else
                    {
                        res += 3;
                    }
                }
            }
        }
    }
    cout << res << endl;
    system("pause");
    return 0;
}

E:路径

在这里插入图片描述
动态滚动：

#include <bits/stdc++.h>
using namespace std;
int dp[2021];//表示到1的距离

int lcm(int a, int b)
{
    return a / __gcd(a, b) * b;
}

void init()//初始化
{
    for (int i = 1; i <= 2021; i++)
    {
        dp[i] = 20212021;//INF
    }
}
int main()
{
    init();
    dp[1] = 0;
    for (int i = 2; i <= 22; i++)
    {
        dp[i] = i;
    }
    for (int i = 2; i <= 2021; i++)
    {
        for (int k = 1; k <= 21; k++)
        {
            if ((i - k) >= 1)
            {
                dp[i] = min(dp[i], dp[i - k] + lcm(i - k, i));
            }
        }
    }
    cout << dp[2021] << endl;
    system("pause");
    return 0;
}//10266837

F：时间显示

在这里插入图片描述

1秒==1000ms
不知道也没关系，样例给的好，可以试出来

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n;
    cin >> n;
    n /= 1000;
    n %= 86400;
    int h = n / 3600;
    n %= 3600;
    int m = n / 60;
    int s = n % 60;
    printf("%02d:%02d:%02d", h, m, s);
    system("pause");
    return 0;
}

G:砝码称重

在这里插入图片描述
在这里插入图片描述

本人超喜欢喜欢bitset

#include <bits/stdc++.h>
using namespace std;

bitset<200021> ans, tmp;
//0的位置
#define W 100010
//总长度
#define len 200021
int n;
int arr[105];

void moni()
{
    for (int i = 0; i < W; i++)
    {
        if (ans[i])
        {
            ans[len - 1 - i] = 1;
            ans[i] = 0;
        }
    }
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    ans[W] = 1;
    for (int i = 0; i < n; i++)
    {
        tmp.reset();
        tmp[W] = 1;
        tmp = tmp | (ans << arr[i]);
        tmp = tmp | (ans >> arr[i]);
        ans = ans | tmp;
        moni();
    }
    cout << ans.count() - 1 << endl;
    system("pause");
    return 0;
}

H:杨辉三角形

在这里插入图片描述

偶数行的个数是奇数个，其中最中间的数是最大的，也是“跑”的最快的，如果一个目标值比增长最快的数还大的话，就往后所在的斜行找

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;

ll C(int a, int b)
{
    ll res = 1;
    for (int i = a, j = 1; j <= b; i--, j++)
    {
        res = res * i / j;
        if (res > n)
            return res;
    }
    return res;
}
bool check(int k)
{
    ll l = 2 * k, r = n;
    while (l < r)
    {
        ll mid = l + r >> 1;
        if (C(mid, k) >= n)
            r = mid;
        else
            l = mid + 1;
    }
    if (C(r, k) != n)
        return false;
    cout << r * (r + 1) / 2 + k + 1;
    return true;
}

int main()
{
    cin >> n;
    for (int k = 16;; k--)
    {
        if (check(k))
            break;
    }
    system("pause");
    return 0;
}

I:双向排序

![在这里插入图片描述](https://img-blog.csdnimg.cn/2021050916031864.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01vUmFuMF8w,size_16,color_FFFFFF,t_70

#include <iostream>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

const int N = 100010;

int n, m;
PII stk[N];//第一关键词存什么操作,第二关键词存操作下标
int ans[N];

int main()
{
    cin >> n >> m;
    int tt = 0;
    while (m -- )
    {
        int p, q;
        cin >> p >> q;
        if (!p) //前缀操作
        {
            while (tt && stk[tt].x == 0) q = max(q, stk[tt -- ].y); //对于连续的前缀操作,保留最长的
            while (tt >= 2 && stk[tt - 1].y <= q) tt -= 2; //直至遇到后缀操作,删除前面所有长度比当前小的前缀操作(以及与之配套的后缀操作)
            stk[ ++ tt] = {0, q};
        }
        else if (tt)//后缀操作,第一个操作一定不是后缀操作 
        {
            while (tt && stk[tt].x == 1) q = min(q, stk[tt -- ].y);
            while (tt >= 2 && stk[tt - 1].y >= q) tt -= 2;
            stk[ ++ tt] = {1, q};
        }
    }

    //处理操作,每次都是缩小端点
    int k = n, l = 1, r = n;
    for (int i = 1; i <= tt; i ++ )
    {
        if (stk[i].x == 0) //前缀操作,前缀操作端点后面的已经确定(从n开始递减)
            while (r > stk[i].y && l <= r) ans[r -- ] = k -- ;
        else //后缀操作,后缀操作端点前面的已经确定(继续递减)    
            while (l < stk[i].y && l <= r) ans[l ++ ] = k -- ;
        if (l > r) break;
    }   

    //处理最后一次操作,这次操作是真操作,端点两边已经动完了
    if (tt % 2) //最后一次操作是前缀操作
        while (l <= r) ans[l ++ ] = k -- ;
    else //最后一次操作是后缀操作
        while (l <= r) ans[r -- ] = k -- ;

    for (int i = 1; i <= n; i ++ )
        cout << ans[i] << ' ';
    cout << endl;

    return 0;
}

J:扩号序列

在这里插入图片描述

#include <algorithm>
#include <cstring>
#include <iostream>

using namespace std;

typedef long long LL;

const int N = 5010, MOD = 1e9 + 7;

int n;
char str[N];
LL f[N][N];

LL work()
{
    memset(f, 0, sizeof f);
    f[0][0] = 1;
    for (int i = 1; i <= n; i++)
        if (str[i] == '(')
        {
            for (int j = 1; j <= n; j++)
                f[i][j] = f[i - 1][j - 1];
        }
        else
        {
            f[i][0] = (f[i - 1][0] + f[i - 1][1]) % MOD;
            for (int j = 1; j <= n; j++)
                f[i][j] = (f[i - 1][j + 1] + f[i][j - 1]) % MOD;
        }

    for (int i = 0; i <= n; i++)
        if (f[n][i])
            return f[n][i];
    return -1;
}

int main()
{
    scanf("%s", str + 1);
    n = strlen(str + 1);
    LL l = work();
    reverse(str + 1, str + n + 1);
    for (int i = 1; i <= n; i++)
        if (str[i] == '(')
            str[i] = ')';
        else
            str[i] = '(';
    LL r = work();
    printf("%lld\n", l * r % MOD);
    system("pausse");
    return 0;
}
.0-0.
关注
专栏目录
第十三届蓝桥杯C++B组第二场省赛
05-14
【蓝桥杯C++B组第二场省赛】是一个针对大学生的编程竞赛，重点考察参赛者的C++编程能力。赛事规则规定，比赛开始后，选手需要下载题目并使用指定的解压密码解压，比赛时长为4小时。在此期间，选手可以查看已提交的...
【蓝桥杯】第十二届蓝桥杯C++B 组真题
weixin_50028881的博客
03-24 3518
第十二届蓝桥杯C++B 组真题 试题A. 空间 小蓝准备用256MB的内存空间开一个数组，数组的每个元素都是32 位二进制整数。 如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个32 位二进制整数？ 1MB= 1024KB 1KB= 1024B 1B= 1b #include <iostream> using namespace std; int main() { cout << 256 * 1024 * 1024 / 4; retu
第十二届蓝桥杯c++b组个人题解
bonqiu的博客
04-10 2422
又是一年一度的蓝桥杯了，本届蓝桥杯的题型分布有所改变，如果没记错的话往常都是3-5道填空题，今年一反往常只有2道填空题了，相对于之前的“暴力破解杯”和“dp杯”，现在的蓝桥杯阅读难度有所降低，数学知识和贪心的题目也多了起来。 第一题：试题A: 九进制转十进制 题解：最近几年的打卡题都偏向于计算机基础知识了，这题如果是科班出身的话在计算机组成原理的课程中应该有学习到进制转换的知识，93*2+92*0+90*2=1478 #include <bits/stdc++.h> using namespa
第十二届蓝桥杯c/c++B组C题
qq_52142857的博客
04-19 580
C 直线 问题描述 在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。 给定平面上 2 × 3 2 \times 32×3 个整点 { ( x , y ) ∣ 0 ≤ x < 2 , 0 ≤ y < 3 , x ∈ Z , y ∈ Z } {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}{(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z}，即横坐标是 0 00 到 1 11 (
2019牛客暑期多校(第七场) 写题记录
蒟蒻的最后的倔强
08-10 252
J A+B problem 签到 翻转之后相加 再翻转 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int t; cin >> t; while(t--) { string a, b; cin >...
万能头文件#include<bits/stdc++.h>
Gzbgreat的博客
08-09 3544
~~
_第14届蓝桥杯C++省赛（初级）真题及解析.pdf
02-25
从给定的文件信息来看，主要涉及到了第14届蓝桥杯C++省赛（初级）的一些真题及其解析。接下来，我们将针对文件中提到的几个知识点进行详细阐述。 ### 完全二叉树的高度 **问题描述：** 设只含根结点的二叉树高度为...
第14届蓝桥杯Python省赛真题-大学B组
12-28
第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛真题-大学B组 第14届蓝桥杯Python省赛...
蓝桥杯 C++ 历年真题题解
最新发布
02-29
历届真题 contests 2013 年蓝桥杯 2017 年蓝桥杯 2018 年蓝桥杯 2019 年蓝桥杯 2020 年蓝桥杯 2021 年蓝桥杯 2022 年蓝桥杯 蓝桥杯 C++ 历年真题题解 历届真题 contests ...蓝桥杯 C++ 历年真题题解
第十三届蓝桥杯青少赛省赛（2022年4月17日）C++中级组题解
11-06
二进制数`1101111`转换为十六进制，首先每四位一组，不足四位的在前面补零，得到`(1101 111)`，然后分别转换，`(1101)_2 = (D)_16`，`(1111)_2 = (F)_16`，所以最终结果是`(D F)_2 = (6F)_16`。 - **指针的用法**：...
第十三届蓝桥杯C++ B组 赛后总结&不完全题解
GHY
04-10 1378
总体上看，感觉今年的省赛题比去年的难，下面是我的个人题解，大佬勿喷 A. 九进制转十进制 这道是送分题了，2*(9**3) + 2*9 + 2 = 1478 B. 顺子日期 这道题有歧义，鬼知道012 210 321算不算，我填了4种 C. 刷题统计 先算出需要多少个星期，再算一下还要多多少天 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll a,b,n; cin &g
代码源每日一题Div.1 (101-109)
xhyu61的博客
06-17 940
我没有看见的，是自己的生命。 ——《家庭教师HITMAN REBORN!》狱寺隼人
2019 年第十届蓝桥杯省赛 B组 C++超详细题解
PengWei Yang
10-14 638
A1.组队（枚举） 思路：我们直接观察图即可！ #include<bits/stdc++.h> using namespace std; int main(){ cout<<"490"<<endl; return 0; } B 2.年号字串 思路：明显是个26进制好吧 那么 2019 = 2*26^2 + 25 * 26 + 17 #include<bits/stdc++.h> using namespace std; int
关于#include<bits/stdc++.h>
热门推荐
onepointo
05-19 1万+
程序员的自我修养
第十二届蓝桥杯省赛C++B组
qq_43640212的博客
04-18 791
微云文件分享:第十二届蓝桥杯大赛软件赛省赛_CB.pdf下载地址:https://share.weiyun.com/5XIDMDmi文件大小:146.7K
2021暑期杭电多校2： 1 5 8 11 12 题解。
qq_53344326的博客
07-27 337
I love cube 结论题推到一下就好。 题目大意：现在我们有一个长度l = n-1立方体，我们要在立方体的内部和边界上画等边三角形。其中等边三角形的顶点必须是整数，每条边必须与一个面平行。 思路：简单分析，发现长为1时8个，长为2时8 + 8 * 8。长为3时8 + 88 + 278。后面依次类推。就是一个立方和。可以自己去网上找公式。 代码： #include<bits/stdc++.h> using namespace std; using ll = long long; #def.
2021第十二届蓝桥杯C/C++B组模拟赛
m0_51942099的博客
01-03 4736
2021第十二届蓝桥杯C/C++B组模拟赛 问题描述： 给定一个序列a_1,a_2,…,a_n,其中a_1 < a_2< …< a_n。 相邻两个数之间的差（后一个数减去前一个数）称为它们的间隙。 请问序列中最大的间隙是多少？ 输入格式： 输入的第一行包含一个整数n，表示序列的长度。 第二行包含n个正整数，为给定的序列。 输出格式： 输出一个整数，表示序列中最大的间隙。 #include <stdio.h> int main() { int n; int i; int n
2019第十届蓝桥杯大赛软件类B组C/C++国赛题解
小白菜的博客
11-12 2369
没找到官方题目，填空题是在别的题解里找到的 题目TAT 2019第七届蓝桥杯大赛软件类B组C/C++国赛目录试题 A（结果填空）试题 B（结果填空）试题 C（结果填空）试题 D（结果填空）试题 E（结果填空）试题 F（结果填空）试题 G（程序设计）试题 H（程序设计）试题 I（程序设计）试题 J（程序设计） 试题 A（结果填空） 题意： 做法：双重循环暴力找一找，把N定义成了1e4（赌不会很大）。 代码： #include<bits/stdc++.h> using namespace std;
第十二届蓝桥杯C/C++ B组真题
qq_52488169的博客
04-18 1850
答案还没来的及写 先上题目吧
蓝桥杯C++AB组编程题解与练习汇总
资源摘要信息: "《Acwing蓝桥杯C++AB组辅导课例题及习题》是针对参与蓝桥杯C++ AB组竞赛的选手们提供的一套专业辅导材料。这本资料中包含了一系列精心挑选的例题和习题，旨在帮助参赛者熟悉蓝桥杯C++ AB组的考试形式...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

.0-0.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值