2024/1/27 备战蓝桥杯 1-1

极度的坦诚就是无坚不摧

已于 2024-01-28 11:50:39 修改

阅读量702

点赞数 11

分类专栏：寒假集训蓝桥杯文章标签：蓝桥杯算法 c++ c语言数据结构

于 2024-01-27 16:46:55 首次发布

本文链接：https://blog.csdn.net/weixin_73793099/article/details/135882563

版权

寒假集训同时被 2 个专栏收录

31 篇文章 1 订阅

订阅专栏

蓝桥杯

12 篇文章 1 订阅

订阅专栏

求和

0求和 - 蓝桥云课 (lanqiao.cn)

成绩分析

0成绩分析 - 蓝桥云课 (lanqiao.cn)

合法日期

0合法日期 - 蓝桥云课 (lanqiao.cn)

时间加法

0时间加法 - 蓝桥云课 (lanqiao.cn)

扫雷

0扫雷 - 蓝桥云课 (lanqiao.cn)

大写

0大写 - 蓝桥云课 (lanqiao.cn)

标题统计

0标题统计 - 蓝桥云课 (lanqiao.cn)

求和

0求和 - 蓝桥云课 (lanqiao.cn)

天数

0天数 - 蓝桥云课 (lanqiao.cn)

最大间隙

0最大间隙 - 蓝桥云课 (lanqiao.cn)

求和

0求和 - 蓝桥云课 (lanqiao.cn)

思路：前缀和

完整代码：

#include <bits/stdc++.h>
#define int long long
const int N = 2e5+10;
int a[N],s[N];
signed main()
{
    int n;
    std::cin >> n;
    for(int i = 1;i <= n;i ++)
    {
        std::cin >> a[i];
        s[i]=s[i-1]+a[i];
    }
    int ans=0;
    for(int i = 1;i <= n;i ++)
    {
        ans+=a[i]*(s[n]-s[i]);
    }
    std::cout<< ans;
    return 0;
}

成绩分析

0成绩分析 - 蓝桥云课 (lanqiao.cn)

思路：暴力

完整代码：

#include <bits/stdc++.h>
#define int long long
const int N = 1e4+10;
signed main()
{
    int n;
    double maxx=-999,minn=999, avgg=0;
    std::cin >> n;
    for(int i = 1;i <= n;i ++)
    {
        double x;
        std::cin >> x;
        maxx=std::max(x,maxx);
        minn=std::min(x,minn);
        avgg+=x;
    }
    std::cout<<maxx<<"\n";
    std::cout<<minn<<"\n";
    printf("%.2f",avgg/n);
    return 0;
}

合法日期

0合法日期 - 蓝桥云课 (lanqiao.cn)

思路：暴力

注意数据范围，除了考虑日期不合法外面，还要考虑月份不合法

完整代码：

#include <bits/stdc++.h>
#define int long long
signed main() {
    int m;
    std::cin >> m;
    int day;
    std::cin >> day;
    if (m == 1 || m == 3 || m == 5 || m == 7 || m == 8 || m == 10 || m == 12) {
        if (day <= 31 && day >= 1)
            std::cout << "yes\n";
        else
            std::cout << "no\n";
    } else if (m == 4 || m == 6 || m == 9 || m == 11) {
        if (day <= 30 && day >= 1)
            std::cout << "yes\n";
        else
            std::cout << "no\n";
    } else if (m == 2) {
        if (day <= 28 && day >= 1) {
            std::cout << "yes\n";
        } else
            std::cout << "no\n";
    } else
        std::cout << "no\n";
    return 0;
}

时间加法

0时间加法 - 蓝桥云课 (lanqiao.cn)

思路：模拟时间转换

完整代码：

#include <bits/stdc++.h>
#define int long long
signed main()
{
    int a,b,t;
    std::cin >> a >> b >> t;
    a+=t/60;
    int c=b+t%60;
    if(c>=60)
    {
        a+=1;
        c-=60;
    }
    std::cout<<a<<"\n";
    std::cout<<c;
    return 0;
}

扫雷

0扫雷 - 蓝桥云课 (lanqiao.cn)

思路：模拟+暴力

完整代码：

#include <bits/stdc++.h>
#define int long long
const int N = 110;
int a[N][N];
signed main()
{
    int n,m;
    std::cin >> n >> m;
    for(int i = 1;i <= n;i ++)
    {
        for(int j = 1;j <= m;j ++)
        {
            std::cin >> a[i][j];
            if(a[i][j]==1)
            {
                a[i][j]=9;
            }
        }
    }
    int ans=0;
    for(int i = 1;i <= n;i ++)
    {
        for(int j = 1;j <= m;j++)
        {
            if(a[i][j]==9)
                continue;
            else if(a[i][j]==0)
            {
               if(a[i-1][j]==9) ans++;
               if(a[i-1][j-1]==9) ans++;
               if(a[i][j-1]==9) ans++;
               if(a[i][j+1]==9) ans++;
               if(a[i+1][j]==9) ans++;
               if(a[i+1][j-1]==9) ans++;
               if(a[i+1][j+1]==9) ans++;
               if(a[i-1][j+1]==9) ans++;
            }
            a[i][j]=ans;
            ans=0;
        }
    }
    for(int i = 1;i <= n;i ++)
    {
        for(int j = 1;j <= m;j++)
        {
            std::cout<<a[i][j]<<" ";
        }
        std::cout<<"\n";
    }
    return 0;
}

大写

0大写 - 蓝桥云课 (lanqiao.cn)

思路：使用toupper函数，实现大写字母转化为小写字母

完整代码：

#include <bits/stdc++.h>
#define int long long
signed main()
{
    std::string s;
    std::cin >> s;
    int n = s.length();
    for(int i = 0;i < n;i ++)
    {
        s[i]=toupper(s[i]);
    }
    std::cout<<s;
    return 0;
}

标题统计

0标题统计 - 蓝桥云课 (lanqiao.cn)

思路：输入带空格的字符串，使用getline

完整代码：

#include <bits/stdc++.h>
#define int long long
signed main()
{
    std::string s;
    getline(std::cin,s);
    int n = s.length();
    int ans=0;
    for(int i = 0;i < n;i ++)
    {
        if(s[i]==' ')
        {
            continue;
        }
        ans++;
    }
    std::cout<<ans;
    return 0;
}

求和

0求和 - 蓝桥云课 (lanqiao.cn)

思路：暴力

完整代码：

#include <bits/stdc++.h>
#define int long long
signed main()
{
    int ans=0;
    for(int i = 1;i <= 2019;i ++)
    {
        int x=i;
        while(x!=0)
        {
            int a=x%10;
            x/=10;
            if(a==2||a==0||a==1||a==9)
            {
                ans+=i;
                break;
            }
        }
    }
    std::cout<<ans;
    return 0;
}

天数

0天数 - 蓝桥云课 (lanqiao.cn)

思路：暴力

完整代码：

#include <bits/stdc++.h>
#define int long long
signed main()
{
    int n;
    std::cin >> n;
    if(n==1||n==3||n==5||n==7||n==8||n==10||n==12)
        std::cout<<31;
    else if(n==2)
        std::cout<<28;
    else
        std::cout<<30;
    return 0;
}

最大间隙

0最大间隙 - 蓝桥云课 (lanqiao.cn)

思路：暴力

完整代码：

#include <bits/stdc++.h>
#define int long long
const int N = 1e5+10;
int a[N];
signed main()
{
    int maxx=-999;
    int n;
    std::cin >> n;
    for(int i = 1;i <= n;i ++)
    {
        std::cin >> a[i];
    }
    for(int i = 2;i <= n;i ++)
    {
        maxx=std::max(maxx,a[i]-a[i-1]);
    }
    std::cout<<maxx;
    return 0;
}