第十一届蓝桥杯B组省赛题目及题解

最新推荐文章于 2023-03-30 08:30:00 发布
最新推荐文章于 2023-03-30 08:30:00 发布
阅读量511 收藏 6
点赞数 1
分类专栏： 蓝桥杯 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011612364/article/details/115721225
版权

A

在这里插入图片描述
答案：624

思路：枚举

代码：

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

int check(int x){
    int cnt = 0;
    while(x > 0){
        int p =x %10;
        x/=10;
        if(p == 2)
            cnt++;
    }
    return cnt;
}
int main()
{
    int ans = 0;
    for(int i = 1; i <= 2020 ;++i){
        ans += check(i);
    }
    cout<<ans<<endl;
    return 0;
}

B

在这里插入图片描述
答案：2481215

思路：枚举

代码：

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

int gcd(int a,int b){
    if(b == 0) return a;
    return gcd(b,a % b);
}
int main()
{
    ll ans = 0;
    // cout<<gcd(15,20);
    for(int i = 1;i <= 2020; ++i){
        for(int j = 1;j <= 2020 ;++j){
            if(gcd(i,j) == 1)
                ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}

C

在这里插入图片描述
答案：761

思路：找规律，第i行i列依次为1，5，13，25，41，第 i i i个数与 i − 1 i-1 i−1个数的差为 （ i − 1 ） × 4 （i-1）\times4 （i−1）×4

代码

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

int main()
{
    int ans = 1;
    for(int i = 2;i <= 20; ++i){
        ans += 4 * (i - 1);
    }
    cout<<ans;
    return 0;
}

D

在这里插入图片描述

答案：8879

思路：
首先启动计算器，先看一下间隔时间，加一天共计7580天。
在这里插入图片描述
跑步公里就是总天数加上周一的天数，加上每个月1号不是周一的天数。

容易发现，设某天与第一天间隔x天，若x%7 == 2，说明这天为星期一。就可以O（1）的判断某天是否为周一。

枚举每个月的1号，算出是开始后的第几天，再判断这天是否为周一。

同时计算任意两个日期的总天数还可以用上面计算器算的天数验证结果是否正确。

补充：
蓝桥杯经常有年份相关的，闰年的计算方式是：

1.普通年份能被4整除，且不能被100整除的，是闰年。（如2004年就是闰年）

2.世纪年份能被400整除的是闰年。（如2000年是闰年，1900年不是闰年）

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int  day[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

struct  da
{
    int y,m,d;
    da() {}
    da(int a,int b,int c): y(a),m(b),d(c){}
};

int check(int y)//判断闰年
{
    if((y % 100 == 0) && (y % 400 == 0))
        return 1;
    if((y % 100 != 0) && (y % 4 == 0))
        return 1;
    return 0;
}

int cal(da s,da e)//两个日期的天数
{
    int d = 0;
    //首年
    if(s.y != e.y){
        for(int i = s.m ;i <= 12; ++i){
            if(check(s.y))
            {
                if(i == 2){
                    if(i == s.m )
                        d +=  29 - s.d + 1;
                    else d += 29;
                }
                else{
                    if(i == s.m )
                        d +=  day[i - 1] - s.d + 1;
                    else d += day[i - 1];
                }
            }
            else{
                if(i == s.m )
                    d +=  day[i - 1] - s.d + 1;
                else d += day[i - 1];
            }
        }
    }
    // cout<<d<<endl;
    for(int i = s.y + 1 ;i < e.y; ++i){
        if(check(i))
            d += 366;
        else d += 365;
    }
    // cout<<d<<endl;
    for(int i = 1; i <= e.m ; ++i){
        if(check(e.y) )
        {
            if(i == 2){
                if(i == e.m )
                    d +=  e.d;
                else d += 29;
            }
            else{
                if(i == e.m )
                    d +=  e.d;
                else d += day[i - 1];
            }
        }
        else{
            if(i == e.m )
                    d +=  e.d;
            else d += day[i - 1];
        }
    }
    return d;
}
int main()
{
    da s(2000,1,1),e(2020,10,1);
    int ans =cal(s,e);
    // cout<<ans<<endl;
    int cnt = ans;
    for(int i = 1;i <= cnt; ++i){
        if( (i-1) % 7 == 2)
            ans++;
    }
    // cout<<ans<<endl;
    for(int i = s.y; i <= e.y; i++){
        for(int j = 1;j <= 12; j++){
            if(i == e.y && j > e.m)
                break;
            da u(i,j,1);
            cnt = cal(s,u);
            if((cnt - 1) % 7 != 2){
                // cout<<u.y<<" "<<u.m<<" "<<u.d<<endl;
                ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}

E

在这里插入图片描述
答案：80

思路：搜索+并查集
对于每个灯有选或不选两种状态，一共是 2 7 2^7 27状态，对于每个状态判断当前选的是否连通。

如果选的正好有一个连通块，答案加一。

对于每个状态，用并查集进行两两连通，数有几个连通块即可。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int pre[8];
int a[8][8];
int vis[8],ans =0;
// abcdefg
// 1234567
void init(){
    a[1][6] = a[1][2] = 1;
    a[2][1] = a[2][7] = a[2][3] = 1;
    a[3][4] = a[3][7] = a[3][2] = 1;
    a[4][3] = a[4][5] = 1;
    a[5][4] = a[5][7] = a[5][6] = 1;
    a[6][1] = a[6][7] = a[6][5] = 1;
    a[7][6] = a[7][2] = a[7][3] = a[7][5] = 1;
}

int find(int x){
    if(pre[x] == x )
        return  x ;
    else return pre[x] = find(pre[x]);
}

void dfs(int pos)
{
    if(pos > 7){
        for(int i = 1;i <= 7; i++)
            pre[i] = i;
        for(int i = 1;i <= 7; i++){
            for(int j = 1;j <= 7; j++){
                if(a[i][j] && vis[i] && vis[j]){
                    int fa = find(i),fb = find(j);
                    // cout<< fa<<" "<<fb<<endl;
                    if(fa != fb)
                        pre[fa] = fb;
                }
            }
        }
        int cnt = 0;
        for(int i = 1;i <= 7;++i){
            if(vis[i] && (pre[i] == i))
                cnt++;
        }
        if(cnt == 1)
            ans++; 
        return;
    }
    vis[pos] = 1;
    dfs(pos + 1);
    vis[pos] = 0;
    dfs(pos + 1);
}
int main()
{
    init();
    dfs(1);
    cout<<ans<<endl;
    return 0;
}

F 成绩统计

在这里插入图片描述

题目链接:https://www.acwing.com/problem/content/2874/
代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int a[maxn];

int main()
{
    int n,cnt1 = 0,cnt2 = 0;
    cin>>n;
    for(int i = 1;i <= n; ++i){
        cin>>a[i];
        if(a[i] >= 60) cnt1++;
        if(a[i] >= 85) cnt2++;
    }
    int a = cnt1 * 1.0 / n * 1000;
    int b = cnt2 * 1.0 / n * 1000;
    // cout<<a<<" "<<b<<endl;
    if(a % 10>= 5)
        cout<<a / 10+ 1<<"%"<<endl;
    else 
        cout<<a / 10 <<"%"<<endl; 
    if(b % 10 >= 5)
        cout<<b / 10  + 1<<"%"<<endl;
    else 
        cout<<b / 10<<"%"<<endl;    
    return 0;
}

或者直接用四舍五入函数

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int a[maxn];

int main()
{
    int n,cnt1 = 0,cnt2 = 0;
    cin>>n;
    for(int i = 1;i <= n; ++i){
        cin>>a[i];
        if(a[i] >= 60) cnt1++;
        if(a[i] >= 85) cnt2++;
    }
    double a = cnt1 * 1.0 / n * 100;
    double b = cnt2 * 1.0 / n * 100;
    cout<<round(a)<<"%"<<endl;
    cout<<round(b)<<"%"<<endl;
    return 0;
}

补充：

c++中的一些函数：

floor ： 不大于自变量的最大整数

ceil： 不小于自变量的最大整数

round：四舍五入到最邻近的整数

G

在这里插入图片描述
链接:https://www.acwing.com/problem/content/2870/

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
int mo[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int n[4];

int run(int y){
    if(y % 100 == 0 && y % 400 == 0)
        return 1;
    if(y % 100 != 0 && y % 4 == 0)
        return 0;
    return 1;
}

string change(int x)
{
    string s="";
    while(x > 0){
        int p =x % 10;
        s += (p +'0');
        x /= 10;
    }
    reverse(s.begin(),s.end());
    return s;
}

int main()
{
    // int s;
    string s,ans1 = "",ans2 = "";
    cin>>s;
    int m = (s[4] - '0') * 10 + s[5] - '0';
    int d = (s[6] - '0') * 10 + s[7] - '0';
    int y = (s[0] - '0') * 1000 + (s[1] - '0') * 100 + (s[2] - '0') * 10 + s[3] - '0';
    
    int yy,mm,dd;
    for(int i = y; ; i++){
        string s1 = "",s2 = "";
        mo[1] = 28;
        s1 = change(i);
        mm = (s1[3] - '0') * 10 + s1[2] - '0';
        dd = (s1[1] - '0') * 10 + s1[0] - '0';
        if(run(i)) mo[1] = 29;
        // cout<<i<<endl;
        // cout<<mm<<" "<<dd<<endl;
        if(mm > 12 || mm <= 0 || dd > mo[mm - 1] || dd <= 0 )
            continue;
        if(y == i && ( mm < m || (mm == m && dd <= d)))
            continue;
        s2 += s1;
        reverse(s1.begin(),s1.end());
        s2 +=  s1;
        if(s2[0] == s2[2] && s2[1] == s2[3] && s2[0] != s2[1]){
            ans2 += s2;
            if(ans1 == "") ans1 += s2;
            cout<<ans1<<endl;
            cout<<ans2<<endl;
            break;
        }
        else{
            if(ans1 == "") ans1 += s2;
        }
    }
    return 0;
}

H

在这里插入图片描述链接：https://www.acwing.com/problem/content/2875/

思路：

暴力：

对于这个题场上可以考虑暴力骗分大法，枚举所有区间，然后在暴力的基础上用前缀和优化，预处理每一位的字母出现次数前缀。这样每个区间每个字母的个数可以O（1）查询。

然后遍历所有区间，时间复杂度是 O ( n 2 ) O(n^2) O(n2),能拿到一半的分。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+5;
int l[maxn][25];

int main()
{
    string s;
    int ans = 0,cnt = 0;
    cin>>s;
    for(int i = 0;i <s.length(); ++i){
        if(i != 0)
            for (int j = 0; j < 25; j++)
                l[i][j] = l[i - 1][j];
        l[i][s[i] - 'a']++;
    }
    for(int i = 0;i < s.length(); i++){
        for (int j = i ;j <s.length(); ++j){
            cnt = 0;
            for(int k = 0;k < 25 ;k++){
                if(l[j][k] == 0)
                    continue;
                if(i == 0)
                    cnt++;
                else if(l[j][k] - l[i - 1][k] > 0)
                    cnt++;
            }
            ans += cnt;
        }
    }
    cout<<ans<<endl;
    return 0;
}

正解： dp，时间复杂度O(n)
d p [ i ] dp[i] dp[i] 表示以第i位为结尾的串的权值和

容易发现如果这一位字母从未出现过，那么以第i位为结尾的串每个串都会出现新的字母，每个串都要加1，就是 d p [ i ] = d p [ i − 1 ] + i + 1 ; dp[i] = dp[i - 1] + i +1; dp[i]=dp[i−1]+i+1;

如果这一位字母出现过，记上一次出现的位置为last，包含last的以第i位为结尾的串每个串不变，不包含的每一个串要加一,也就是 d p [ i ] = d p [ i − 1 ] + i − l a s t dp[i] = dp[i - 1] + i - last dp[i]=dp[i−1]+i−last

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+5;
map<char,int> last;
int dp[maxn];

int main()
{
    string s;
    ll ans = 0;
    cin>>s;
    dp[0] = 1;
    last[s[0]] = 0;
    for(int i = 1;i < s.length(); i++){
        if(last.find(s[i]) == last.end()){
            dp[i] = dp[i - 1] + i  +1; 
            last[s[i]] = i;
        }
        else{
            dp[i] = dp[i - 1] + i - last[s[i]];
            last[s[i]] = i;
        }
        // cout<<dp[i]<<" ";
    }
    // cout<<endl;
    for(int i = 0;i < s.length(); ++i)
        ans += dp[i]* 1ll;
    cout<<ans<<endl;
    return 0;
}

I

在这里插入图片描述
链接：https://www.acwing.com/problem/content/2876/

思路：
一半的数据这么小，骗分骗分，不骗不是人，枚举小于3的情况，可以骗30%的分。

#include <bits/stdc++.h>
using namespace std;
#define PII pair<double,double> 
typedef long long ll;
const int maxn = 1e6+5;
int a[maxn],b[maxn];
PII po[maxn];
int n;
PII cal(int i,int j)
{
    double x1,y1;
    x1 = (b[j] - b[i]) * 1.0 / (a[i] - a[j]);
    y1 = a[i] * 1.0 * x1 + b[i];
    return {x1,y1};
}
int main()
{
    int ans,f = 0;
    cin>>n;
    for(int i = 1;i <= n; ++i)
        cin>>a[i]>>b[i];
    for(int i = 1;i <= n; ++i)
        if(a[i] != a[1] || b[i] != b[1]){
            f = 1;break; 
         }
    if(n == 1|| f == 0) ans = 2;
    f = 0;
    for(int i = 1;i <= n; ++i)
        if(a[i] != a[1]){
            f = 1;break; 
        }
    if(f == 0)
        ans = n + 1;
    else{
        if(n == 2){
            if(a[1] != a[2]) ans = 4;
            else
                if(b[1] != b[2]) ans = 3;
        }
        if(n == 3){
            int cnt = 0;
            f =1;
            for(int i = 1;i <= n; i++){
                for(int j = i + 1;j <= n;++j ){
                    po[++cnt] = cal(i,j);
                    if(po[cnt] != po[1])
                        f = 0;
                }
            }
            if(f)
                ans =6;
            else
            ans =7;
        }
    }
    cout<<ans<<endl;
    return 0;
}
中二病没有蛀牙
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯第十一届省赛准备之历年真题.zip
02-15
为准备十一届蓝桥杯省赛，我历经千辛万苦收集了部分历年的省赛真题。该试题集供南昌大学以及其他高等院校的同学下载使用，不收取任何积分！
蓝桥杯2020第十一届C语言B组省赛习题题解
shall_zhao的博客
03-21 1万+
蓝桥杯2020第十一届C语言B组省赛习题题解试题A.门牌制作题目分析代码如下试题 B 既约分数题意分析代码如下：试题C 蛇形填数【问题描述】【问题分析】【代码如下】试题D 跑步锻炼【题目描述】【问题分析】【代码如下】试题E 七段码【问题描述】【题意解读】【代码展示】【题后反思】试题F：成绩统计【题目描述】【输入格式】【输出格式】【样例输入】【样例输出】【题意分析】【代码展示】试题G：回文日期【题目描述】【输入描述】【输出描述】【输入】【输出】【题意解读】【代码展示】试题H：子串分值和 试题A.门牌制作 题
第十一届蓝桥杯B组Java试题答案(省赛)
我的博客
02-03 1578
试题 A: 解密 小明设计了一种文章加密的方法：对于每个字母 c，将它变成某个另外的字符 T c 。下表给出了字符变换的规则： 例如，将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串，加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY（由 30 个大小写英文字母组成，不包含换行符），请问原字符串是多少？ 答案：YeRikGSunlRzgDlvRwYkXkrGWWhXaA 试题 B: 纪念日 2020 年 7 月 1 日是中国
第十一届蓝桥杯C/C++ 大学B组省赛题目及答案解析
IT_fakerr的博客
01-20 1万+
2020第十一届蓝桥杯C/C++ B组省赛题目及答案解析（持续更新）试题A ：门牌制作 试题A ：门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字 符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个 字符 0， 2 个字符 1， 1 个字符 7。 请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？ 【答
第十一届蓝桥杯JavaB组省赛(题目及AC题解)
03-17 2537
第十一届蓝桥杯JavaB组省赛(题目及AC题解)
第十一届蓝桥杯JavaB组省赛题解
一个双子座的Java攻城狮
03-30 243
解题思路：简单模拟题。枚举数字 1∼2020，把每个数按十进制分解，再统计 2​ 出现的次数即可。也可以将每个数字都转换为字符串，然后直接统计这些字符串总共有多少个字符 2​。最后的答案为 624。
2023蓝桥杯C++A组省赛真题
04-09
第十四届蓝桥杯C++/C组，A组真题，省一前10%，省二前30%，省三前60%，就大一来说，前10%大部分都是ACM大佬，省二剩下20%属于双一流中的佼佼者，省三则是学过一两个算法的小白。预测我今年也许只有25分，求求省三把！...
2024年第十五届蓝桥杯Python A组省赛题目+参赛代码
最新发布
04-29
附大致题解： A. 总面积开根号-1 B. 除了前200是6个，后面每个200都是4，所以2+x//200 C. 2ⁿ不行 D. 贪心，按从左到右顺序处理左半边，能两个一起就两个一起，不能就单个 E：最大子串dp+最大生成树 F：用线性...
第14届蓝桥杯省赛、国赛(B).pdf
06-07
第14届蓝桥杯省赛、国赛(B).pdf
第十三届蓝桥杯青少赛省赛（2022年4月17日）C++中级组题解
11-06
第十三届蓝桥杯青少赛省赛（2022年4月17日）C++中级组题解，关于题目可以到博客里面交流。
2019年第十届蓝桥杯C/C++ 省赛B组原题
03-25
2019 年第十届蓝桥杯C/C++ 省赛B组原题，适用于赛后复习。
蓝桥杯——2020第十一届C/C++真题[省赛][B组]
m0_58367586的博客
04-02 1万+
目录 门牌制作 既约分数 蛇形填数 七段码 跑步锻炼 回文日期 门牌制作 思路:很简单,枚举每个数的每一位,看是否等于2，等于则++； 代码 #include<iostream> using namespace std; int co; void check(int k) { while (k > 0) { int m = k % 10; k /= 10; if (m == 2) { co++; } } } int main(.
第十一届蓝桥杯——JAVA组真题
weixin_59796310的博客
02-12 2万+
第十一届蓝桥杯——JAVA组真题
2020第十一届蓝桥杯C/C++ B组省赛题目及答案 (2020.10.17)
热门推荐
weixin_45672809的博客
10-17 4万+
2020第十一届蓝桥杯C/C++ B组省赛题目 (2020.10.17) 转载:https://blog.csdn.net/jziwjxjd/article/details/109136535 目录2020第十一届蓝桥杯C/C++ B组省赛题目 (2020.10.17)结果填空题试题A 门牌制作【问题描述】答案：624【答案提交】试题B 既约分数【问题描述】【答案提交】答案：2481215试题C 蛇形填数【问题描述】【答案提交】答案：761试题D 跑步锻炼【问题描述】【答案提交】答案：8879试题E 七段码
【B类比赛】 第十一届蓝桥杯 省国赛经历
LH_991215的博客
04-17 1万+
第十一届蓝桥杯国一记录
【蓝桥杯备赛】2016年第十一届蓝桥杯省赛真题C++ B组
m0_52427832的博客
03-28 846
收到了咖啡军绿色
蓝桥杯单片机省赛第十一届赛题二
m0_58286163的博客
04-03 5233
蓝桥杯单片机组——第十一届省赛赛题二
经典密码之c++实现移位密码和代换密码
这不是一个正经的博客
11-20 3658
移位密码体制 通俗的来讲，移位密码体制就是通过一个线性变换，即一次方程，是使得在该变换下，明文和密文是一一对应的。下面给出具体的移位的密码体制。 令P=C=K=Z26​(这里的P表示明文空间，C代表密文空间，K代表密文空间)。对0<=K<=25，任意x，y属于Z26​（26是下标），定义: ek​(x)=(x+K)mod26，这个是加密式子，具体是对每一位明文字符x进行右移K位得到密文。 dk​(x)=(y−K)mod26，这个是解密式子，具体是对每一位密文字符y进行左移K位得
第十一届蓝桥杯省赛C++ B组
m0_49959202的博客
10-16 2846
文章目录第十一届蓝桥杯省赛C++ B组（7.25）A:跑步训练B.纪念日C: 合并检测D: REPEAT 程序E: 矩阵F:整除序列G: 解码H: 走方格I: 整数拼接J: 网络分析 第十一届蓝桥杯省赛C++ B组（7.25） A:跑步训练 题意： 本题总分：5 分 【问题描述】 小明要做一个跑步训练。 初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是 均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟
蓝桥杯历年真题pythonb租题解
09-18
蓝桥杯是一个国内著名的计算机比赛，为了帮助参赛者更好地准备和了解比赛的题型，组委会会公布历年的真题并提供相应的题解。 首先，我们需要了解蓝桥杯是一个综合性的计算机比赛，测试的对象包括计算机基础知识、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值