圈钱杯第十一、十二届C++ B组省赛真题

于 2024-05-27 23:25:59 发布
阅读量398 收藏 9
点赞数 5
文章标签： c++ 开发语言 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74293655/article/details/137112750
版权

第十二届

A.空间

在这里插入图片描述

( ( 256 * 1024 ) * 1024 ) / 4
1 MB = 1024 KB 1KB = 1024B 1B = 8 bit位 = 8 二进制位
67108864

B.卡片

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    int a[10];
    for(int i = 0; i <= 9; i ++ ) a[i] = 2021;
    
    int ans = 1, i = 0;
    while(true)
    {
        i = ans;
        while(i)
        {
            a[i % 10] -- ;
            if(a[i % 10] <= 0)
            {
                cout << ans << endl;
                return 0;
            }
            i /= 10;
        }
        ans ++ ;
    }
    return 0;
}
C.直线

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

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

using namespace std;

const int N = 200000;    // 最多有 20 * 20 个点, 400 * 400 个不同组合·

int n;
struct Line     // 直线方程 y = k * x + b , 用 k,b 区分不同直线
{
    double k, b;
    bool operator< (const Line& t) const // k, b 递增排序
    {
        if(k != t.k) return k < t.k;    
        return b < t.b;
    }
}l[N];  // 用 (k, b) 区分存放不同的直线方程

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 = y1 - k * x1;
                        l[n ++ ] = {k, b};
                    }
    sort(l, l + n);
    int res = 1;    // 统计不同 k, b 的直线方程有多少条
    for(int i = 1; i <n; i ++ )
        if(fabs(l[i].k - l[i - 1].k) > 1e-8 || fabs(l[i].b - l[i - 1].b) > 1e-8)    // 部分斜率、截距之间的差值非常微小
        res ++;
    cout << res + 20 << endl;   // 20 为 k = 0 时垂直于x轴的直线
    
    return 0;
}		// 40257
D.货物摆放

在这里插入图片描述

#include <iostream>
#include <vector>

typedef long long LL;

using namespace std;

int main()
{
    LL n = 2021041820210418;
    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;
    
    return 0;
}

// 暴力枚举
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

typedef long long LL;

int main()
{
    LL n = 2021041820210418, res = 0;
    for(LL i = 1; i <= n; i ++ )
        if(n % i == 0)
            for(LL j = 1; 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;
    return 0;
}
E.路径*

在这里插入图片描述

… …

F.时间显示*
G.砝码称重

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

在这里插入图片描述

// DP 背包
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 110, M = 200010, B = M / 2;

int n, m;
int w[N];
bool f[N][M];

int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++ ) scanf("%d", &w[i]), m += w[i];
    
    f[0][B] = true;
    for (int i = 1; i <= n; i ++ )
        for(int j = -m; j <= m; j ++ )
        {
            f[i][j + B] = f[i - 1][j + B];
            if(j - w[i] >= -m) f[i][j + B] |= f[i - 1][j - w[i] + B];
            if(j + w[i] <= m) f[i][j + B] |= f[i - 1][j + w[i] + B];
        }
        
    int res = 0;
    for(int j = 1; j <= m; j ++ )
        if(f[n][j + B]) 
            res ++;
    printf("%d\n", res);
    return 0;
}
H.杨辉三角

在这里插入图片描述


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

using namespace std;

typedef long long LL;

int n;
/*
    组合数和杨辉三角：第i行第j列的数都是组合数C(i, j) （i，j从0开始）
        C(n, 1) = n --> 对应从左向右看斜着的第二列！ ---> 一定有解
    由于杨辉三角左右对称（C(a, b) == C(a, a-b)），又由于找第一次出现，因此一定在左边，右边可以直接删掉！

            1  ---> C(0, 0)
          1 
        1   2  ---> C(2, 1)
      1   3                             ---> C(2n, n)
    1   4   6  ---> C(4, 2)
  1   5   10
1   6   15  20 ---> C(6, 3)

    n最大1e9，C(34, 17) > 1e9, C(32, 16) < 1e9，因此只要枚举前16个斜行即可！


    性质：
        1. 每一斜行从上到下递增
        2. 每一横行从中间到两边依次递减

    因此我们直接从中间对称轴倒序二分找起即可!

        C(r, k)对应的顺序值为：(r + 1) * r / 2 + k + 1

        二分的左右端点：l：2k，r：max(n, l)
            右端点一定不能比左端点小！
            特例：否则当n=1时，会出问题！

*/
// C(a, b) = a!/b!(a-b)! = a * (a-1) .. b个 / b!
LL C(int a, int b){
    LL res = 1;
    for(int i = a, j = 1; j <= b; i --, j ++){
        res = res * i / j;
        // 大于n已无意义，且防止爆LL
        if(res > n) return res;
    }
    return res;
}

bool check(int k){
    // 二分该斜行,找到大于等于该值的第一个数
    // 左边界2k，右边界为max(l, n)取二者最大即可！
    int l = 2 * k, r = max(n, l);
    while(l < r){
        int mid = l + r >> 1;
        if(C(mid, k) >= n) r = mid;
        else l = mid + 1;
    }
    if(C(r, k) != n) return false;
    // C(r, k)的从0开始的顺序！
    cout << 1ll * (r + 1) * r / 2 + k + 1 << endl;
    return true;
}

int main(){
    cin >> n;
    // 从第16斜行枚举即可！
    for(int k = 16; ; k --)
        if(check(k)) break;
    return 0;
}
I.双向排序*
J.括号序列*

第十一届

A.门牌制作

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;
// 1~2020需要多少个字符2

int ans = 0;

void check(int i)
{
    while(i > 0)
        {
            if(i % 10 == 2) ans ++ ;
            i /= 10;
        }
}
int main()
{
    for(int i = 1; i <= 2020; i ++ ) check(i);
    cout << ans << endl;
    return 0;
}   // 624
B.既约分数

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;
// 1~2020有多少个既约分数的组合  不可同 / 2 3 5 7 

int ans = 0;

int gcd(int a, int b)
{
    /*if(a % 2 == b % 2 || a % 3 == b % 3 || a % 5 == b % 5 || a % 7 == b % 7) return;
    else ans += 2 ;*/
    if(a % b == 0) return b;
    return gcd(b, a % b);
}
int main()
{
    for(int i = 1; i <= 2020; i ++ )
        for(int j = i + 1; j <= 2020; j ++ )
            if(gcd(i, j) == 1) ans ++ ;
// 分子分母可互换 * 2 ;  1/1  2/2  3/3 ... 属于同一种情况  + 1
    cout << ans * 2 + 1 << endl;
    return 0;
}   // 2481215
C.蛇形填数

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

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int x  = 0;
    for(int i = 1; i <= 19; i ++ ) x += i;
    cout << 5 + x * 4 << endl;
}	// 找规律
D.跑步锻炼

在这里插入图片描述

#include <bits/stdc++.h>

using namespace std;


int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
    int day = 1, month = 1, year = 2000, weekday =6, cnt = 0;
    while(1)
    {
        cnt += (day == 1 || weekday == 1) + 1;   // 周一或月初 +1
        if(year == 2020 && month == 10 && day == 1) break;
        
        day ++ ;
        weekday = (weekday + 1) % 7;
        
        if(month == 2 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0))  // 二月并且是闰年
        {
            if(day > days[month] + 1)   // 29号后遍历下一个月
            {
                day = 1;
                month ++ ;
            }
        }
        else if(day > days[month])
        {
            day = 1;a
            month ++ ;
        }
        if(month == 13)
        {
            year ++ ;
            month = 1;
        }
    }
    cout << cnt << endl;
    return 0;
}
E.七段码*

在这里插入图片描述

F.成绩统计

在这里插入图片描述

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

int a[10010];
int n;

int main()
{
    cin >> n;
    int qsum = 0, esum = 0;
    for(int i = 1; i <= n; i ++ ) 
    {
        cin >> a[i];
        if(a[i] >= 60) qsum ++ ;
        if(a[i] >= 85) esum ++ ;
    }
    
    int q_sum = (qsum * 1000 / n) , e_sum = (esum * 1000 / n);

    if(q_sum % 10 >= 5) q_sum += 10;
    if(e_sum % 10 >= 5) e_sum += 10;
    
    cout << q_sum / 10 << "%" << endl << e_sum / 10 << "%" << endl;
    return 0;
}
整除序列

在这里插入图片描述

#include <iostream>

using namespace std;

int main()
{
    long long n;
    cin >> n;
    
    while(n)
    {
        cout << n << ' ';
        n /= 2;
    }
    
    return 0;
}// 3181
解码

在这里插入图片描述

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    string s, res;  // s存放每次读入的字符串, res 存放最终输出的字符串结果
    cin >> s;
    
    for(int i = 0; i < s.size(); i ++ )
    {
        if(i + 1 < s.size() && s[i + 1] <= '9')    // 任何一个大小写英文字母的ascii码都 >'9'
        {
            int k = s[i + 1] - '0';     //  存放数字--循环打印s[i]字符的次数
            while(k -- ) res += s[i];
            i ++;       // 字符 s[i] 打印 s[i + 1] 次后继续遍历下一个字符
        }
        else res += s[i];   // s[i + 1] 处不是数字,字符s[i]仅打印一次则直接加入
    }
    
    cout << res << endl;
    return 0;
}
走方格

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

#include <iostream>
#include <cstring>

using namespace std;

const int N = 40;
int f[N][N];    // f[i][j] 表示从起点走到 (i, j) 共有多少种方案
int n, m;

int main()
{
    cin >> n >> m;
    f[1][1] = 1;    // 最开始在格子1,方案数为1

    for(int i = 1; i <= n; i ++ )
        for(int j = 1; j <= m; j ++ )
        {
            if(i == 1 && j == 1) continue;
            if(i % 2 || j % 2)      //保证行列不能同时为偶数  (i % 2 || j % 2) 其中两个条件都为偶数则 0
                f[i][j] = f[i - 1][j] + f[i][j - 1];
        }
        
    cout << f[n][m] << endl;
    
    return 0;
}
22届摆烂新生
关注
java学习心得 5 数组中涉及的常见算法---杨辉三角，二分法查找部分
yikuki的博客
12-04 199
数组中涉及的常见算法 数组元素的赋值(杨辉三角等) 求数值型数组中元素的最大值、最小值、平均数、总和等 数组的复制、反转、查找(线性查找、二分法查找) 数组元素的排序算法 杨辉三角 思想：打印空格字符串 public class YangHuiSanJiao { public static void main(String[] args) { int rows = 10; for(i...
第十二届蓝桥杯青少年组省赛C++.docx
04-14
### 第十二届蓝桥杯青少年组省赛C++知识点总结 #### 一、字符串操作——字符串倒序输出 **知识点概述：** 本题主要考察学生对于C++中字符串处理的基本能力，尤其是如何实现字符串的倒序输出。字符串是C++编程语言...
Acwing3418. 杨辉三角形(相对难思考一点，各种小细节比较多，当然也可能是我太菜)
理工大猪猪的博客
03-10 302
下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, ... 给定一个正整数 N，请你输出数列中第一次出现 NN 是在第几个数？ 输入格式 输入一个整数 N。 输出格式 输出一个整数代表答案。 数据范围 对于 20%的评测用例，1≤N≤10； 对于所有评测用例，1≤N≤109。 输入样例： 6 输出样例： 13 参考了一些别人的..
Acwing 3418. 杨辉三角形（第12届蓝桥杯B组省赛）
weixin_54562114的博客
04-02 972
解题思路：首先我们先来观察一下这个三角形，不难发现这个三角形的左右两边都是对称的，而题目是给我们一个数，求这个数第一次出现时的位置是哪一个，因为题目规定数字的顺序是从上到下，从左到右依次递增的，又因为对称，所以这个数字第一次出现时一定会出现在左边这个三角形中，所以现在我们就只需要考虑左边三角形就行了，这里再补充一个杨辉三角非常重要的一个性质，就是杨辉三角形第i行第j列的数字等于C(i,j)其中i和j都是从0开始计数的，接下来我们再观察下面这个三角形 我们发现这个三角形的每一斜行从上到下是单调递增...
Acwing3418. 杨辉三角形
qq_45895217的博客
01-27 623
3418. 杨辉三角形 题解 #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; int n; ll C(int a,int b) { printf("计算C %d %d\n",a,b); ll res = 1; for(int i=a,j=1;j<=b;i--,j++) {
3418. 杨辉三角形（二分，找规律）
yezzz的博客
05-04 477
传送门 分析： 杨辉三角是对称的，而题目让我们找到是第一个n 所以右半边直接去掉就好 先将一半的杨辉三角打出来： 1 ---> C(0, 0) 1 1 2 ---> C(2, 1) 1 3 ---> C(2k, k) 1 4 6 ---> C(4, 2) 1 5 10 1 6 15 20 ---> C(6, 3
2019年第十届蓝桥杯C/C++大学B组省赛真题
03-25
【2019年第十届蓝桥杯C/C++大学B组省赛真题】是针对计算机科学领域的一项重要竞赛，旨在检验参赛者的C/C++编程能力以及算法设计与实现水平。蓝桥杯赛事通常包括预赛、复赛和决赛等阶段，其试题覆盖了从基础编程到...
十四届蓝桥杯青少年组省赛C++真题卷
04-01
### 十四届蓝桥杯青少年组省赛C++真题卷知识点解析 #### 一、选择题 **1. C++中，bool类型的变量占用字节数为（）。** - **答案解析**： - A、1 - B、2 - C、3 - D、4 在C++标准中，并没有明确规定`bool`...
2023蓝桥杯C++A组省赛真题+题目解析+测试地址
03-22
2023蓝桥杯C++A组省赛真题+题目解析+测试地址。资源里面不仅有题目，还有对每道题目的解答和思路，更是有可以让你自己去测试实力的测试地址。2023蓝桥杯C++A组省赛真题+题目解析+测试地址。资源里面不仅有题目，还有...
_第14届蓝桥杯C++省赛（初级）真题及解析.pdf
02-25
从给定的文件信息来看，主要涉及到了第14届蓝桥杯C++省赛（初级）的一些真题及其解析。接下来，我们将针对文件中提到的几个知识点进行详细阐述。 ### 完全二叉树的高度 **问题描述：** 设只含根结点的二叉树高度为...
二分查找 杨辉三角 数组便利
06-22
实现二分查找 杨辉三角 二维一维数组便利
acwing 3418. 杨辉三角形（蓝桥杯）
记录一些刷过的题并分享学习心得
03-13 568
题目：3418. 杨辉三角形 我也不会写这题，只会暴力，但是会超时，附上大佬的解题思路 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL n; LL cu(LL a,int b){ LL res=1; for(LL i=a,j=1;j<=b;j++,i--){ res=res*i/j; if(res>n) break; }
杨辉三角形
Ordinarv
03-28 377
简单：http://acm.hdu.edu.cn/showproblem.php?pid=2032 高精度+ hdu4927   二项式定理：第n行第i个数表示为C(n-1,r)    注：C(n,m)=n!/[m!(n-m)!] #include&lt;cstdio&gt; #include&lt;iostream&gt; using namespace std; int C(...
第十二届蓝桥杯《杨辉三角》-二分法
算法与编程之美
08-08 498
1 引言在二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。二分法的运用原理：以在一个升序（递增的序列）数组中查找一个数为例，每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于...
第十二届蓝桥杯真题-杨辉三角形(二分)
qq_52488169的博客
04-06 945
题目描述 下面的图形是著名的杨辉三角形： 如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下 数列： 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, … 给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？ 输入 输入一个整数 N。 输出 输出一个整数代表答案。 样例输入 6 样例输出 13 思路 看到这个题的第一想法就是递推，建一个足够大的一维数组，然后一层一层的往下推，直到遇到了那个数停下来，再计算位置输出，写出来后勇敢交一发，果
杨辉三角寄数列求和c语言,杨辉三角与高阶等差数列的求和
weixin_42517987的博客
05-22 968
杨辉三角与高阶等差数列的求和作者：李学雷来源：《新课程学习·下》2013年第07期摘 要：如果一个数列的每一项减去它前面的一项所得的差都相等，这个数列就叫做等差数列。但对于某些数列而言，这样得出来的差并不相等，而是构成一个新的等差数列，就把它叫做二阶等差数列。如果一个数列的各项同它的前一项的差构成一个二阶等差数列，便叫做三阶等差数列。这个定义很自然可以推广到一般的情形：设r是一个正整数，所谓r阶等...
多维数组 题目 求和 + 杨辉三角
LeungKiChen
05-29 261
多维数组 题目 题目1 package com.atguigu.exer; /* * 题目1，算出所有元素的和 */ public class ArrayExer1 { public static void main(String[] args) { int [][] arr = new int [][] {{3,5,8},{12,9},{7,0,6,4}}; int sum = 0;//用来存储总和 for (int i = 0;i<arr.length;i++) { .
蓝桥真题：杨辉三角形（思维+二分）
艾
04-03 2135
历届真题正文题目描述题目思路及代码结语 正文 题目描述 题目思路及代码 杨辉三角的基本性质：左右对称，所以只要在杨辉三角右半边出现过的数都会在左半边出现过，且位置是对称的，所以答案一定是在左半边 思路：对于每一斜行和竖行从上至下是依次增大的，需要明确的一点是所有的数都会在杨辉三角中出现，比如x，一定会有C(x,1)对应于x，所以不用担心有无解的情况，但是我们需要找到数值为x的最靠上的位置就需要从下往上枚举，因为如果x第一次出现在(i,j)这个位置，那么这个位置左上和上方以及右上的数都会比x要小，所以
杨辉三角
一口大芒果的博客
12-29 634
杨辉三角 描述 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 上面的图形熟悉吗？它就是我们中学时候学过的杨辉三角。输入输入数据包含多组测试数据。 每组测试数据的输入只有一个正整数n（1≤n≤30），表示将要输出的杨辉三角的层数。 输入以0结束输出对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。 ...
14届蓝桥杯c++b组省赛
最新发布
04-14
14届蓝桥杯C++ B组省赛是指2014年举办的蓝桥杯全国软件和信息技术专业人才大赛中的C++ B组省赛。蓝桥杯是由中国教育部主办的全国性大赛，旨在选拔和培养优秀的计算机科学与技术人才。 C++ B组是蓝桥杯竞赛中的一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值