蓝桥杯第十三届c++大学B组详解

news2025/2/24 3:50:37

目录

1.九进制转十进制

2.顺子日期

3.刷题统计

4.修剪灌木

5.x进制的减法

6.统计子矩阵

7.积木画

8.扫雷

9.李白打酒

10.砍竹子

1.九进制转换十进制

题目解析：就是将2022的每一位拿出来乘以9的n-1次方的和就是最终答案。次方是从0开始的到n-1.

#include <iostream>
using namespace std;


int pow(int a, int b)
{
    int ret = 1;
    if(b == 0)
       return 1;
    else
    {
        while(b--)
        {
            ret *= a;
        }
    }
    return ret;
}

int main()
{
    int n = 2022;
    int change = 0;
    for(int i = 0; i <= 3; i++)
    {
       int t = n % 10;
       change += pow(9, i) * t;
       n /= 10;
    }
    cout << change << endl;
    return 0;
}

2.顺子日期

 题目解析：这个题目手算也很快.

012 123 234 345...

因为月日的要求只能有012 和123；

那么就只要将数字全部转变为字符串，然后再找上面两个字符存不存在就可以确定了。

#include <iostream>
#include<string>
using namespace std;

bool check(int year, int month, int day)
{
    string str = to_string(year);
    if(month < 10) 
    str += '0';
    str += to_string(month);
    if(day < 10)
    str += '0';
    str += to_string(day);
    
    return (str.find("012") != -1 || str.find("123") != -1);
}

int main()
{
    int year = 2022;
    int ans = 0;
    int Month[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    for(int month = 1; month <= 12; month++)
    {
        for(int day = 1; day <= Month[month]; day++)
        {
             if(check(year, month, day))
             {
                 ans++;
             }
        }
    }
    cout << ans << endl;
    return 0;
}

3.刷题统计

 题目解析：题目比较简单，就是加和加上判断。最后返回日期即可。

#include <iostream>
using namespace std;


int main()
{
  long long  a, b, n;
  cin >> a >> b >> n;
  long long sum = 0;
  long long day = 0;

  while(1)
  { 
    if(sum >= n)
    {
        cout << day << endl;
        return 0;
    }

    for(int i = 1; i <= 7; i++)
    {
        if(sum >= n)
        {
          cout << day << endl;
          return 0;
        }
        
        if(i >= 1 && i <= 5)
        {
            sum += a;
        }
        else
        {
            sum += b;
        }
        day++;
    }
  }
  return 0;
}

 后面想了一下只过了6个用例,那么就是数据肯定太大,处理出错了.

 

#include <iostream>
using namespace std;

int main()
{
   long long a, b, n;
   cin >> a >> b >> n;
   
   long long week = a * 5 + b * 2;//一周做题量
   long long num = (n / week) * week;//花费周数的做题量;
   long long day = (n / week) * 7;//花费天数.
   while(n - num > 0)
   {
       if(day % 7 < 5)
           num += a;
       else
           num += b;
       day++;
   }
   cout << day << endl;
   return 0;
}

4.修剪灌木

 题目解析：这个题目；自己可以写几个看看规律。

每次剪树的移动时间就会给树的生长提供时间间隙；

那么就可以分三种情况：

1.从左到右边进行剪第一次，那么就是从开始剪的地方到现在剪的地方的天数就是可以长高的高度就是i。

2.从左到右边再从右边拐到左边剪，那么就是 i, i + 1, i + 2, ..., n, n -1 , n - 2, ...., i;

那么生长高度就是2*(n - i);

3.从右边到左边再拐到右边剪，那么就是  i - 1, i -2, i -3 ..., 1, 2, ..., i;

那么生长的高度就是2(i - 1);

#include <iostream>
using namespace std;


int maxtreelenth(int a, int b, int c)
{
   if(a > b)
   {
      if(a > c)
         return a;
      else
         return c;
   }
   else
   {
       if(c > b)
          return c;
       else
          return b;
   }
}

int main()
{
  int n, i;
  cin >> n;

  for(int i = 1; i <= n; i++)
  {
     cout << maxtreelenth(i, 2 * (n - i), 2 * (i - 1)) << endl;
  }
  return 0;
}

5.x进制的减法

 题目解析:可以参考一下这篇博客,暂时我还没想到这个题目如何写.

X 进制减法 — 蓝桥杯E题_x进制减法 100 【题目描述】 进制规定了数字在数位上逢几进一。 x 进制是一种-CSDN博客

 

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1e5 + 10,MOD = 1e9 + 7;

int n,m1,m2,m;
int a[N],b[N];

int main(){
    cin >> n >> m1;
    for(int i = m1 - 1;i >= 0;i --) cin >> a[i];
    cin >> m2;
    for(int i = m2 - 1;i >= 0;i --) cin >> b[i];
    int m = max(m1,m2);
    int res = 0;
    for(int i = m;i >= 0;i --){
        res = (res * (long long)(max({2,a[i] + 1,b[i] + 1})) + a[i] - b[i]) % MOD;
    }
    cout << res << endl;
    return 0;
}

6.统计子矩阵

 题目解析:

 6.统计子矩阵:

 题目解析:前缀和+双指针,将原矩阵加和得到sum矩阵,然后使用双指针进行矩阵的值判断.

例子:

3 4 10

1 2 3 4

5 6 7 8

9 10 11 12

sum矩阵:

1 2 3 4 

6 8 10 12

15 18 21  24

使用双指针 L 和R 进行遍历矩阵范围的控制.最好自己画一下图更好理解上手,然后去写代码

#include<iostream>
using namespace std;

#define maxn 505
int a[maxn][maxn];
int sum[maxn][maxn];

int main()
{
    int n, m, k;
    cin >> n >> m >> k;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= m; j++)
        {
            cin >> a[i][j];
            sum[i][j] = a[i][j] + sum[i - 1][j];
        }
    }

    long long m_cout = 0;
    for(int x = 1; x <= n; x++)
    {
        for(int y = x; y <= n; y++)
        {
            for(int r = 1, l = 1, s = 0; r <= m; r++)
            {
                s += sum[y][r] - sum[x - 1][r];
                while(s > k && l < r)
                {
                    s = s - sum[y][l] + sum[x - 1][l];
                    l++;
                }
                if(s <= k)
                {
                   m_cout += r - l + 1;
                }
            }
        }
    }
    cout << m_cout << endl;
    return 0;
}

7.积木画

 题目解析:动态dp解决,要画图更好理解.

dp[i][4]:

dp[i][0]: 表示积木第i列的上下都没有堆积木;

dp[i][1]: 表示积木第i列的上面没有堆积木,下面摆放了积木;

dp[i][2]: 表示积木第i列的下面没有堆积木,上面摆了积木;

dp[i][3]:表示积木第i列的上下都摆放了堆积木;

那我们来看状态方程如何推导:

首先初始化:

当n == 0;dp[0][3] = 1可以理解为全部摆放好了;

当n == 1; dp[1][3] = 1;只有一种摆放方式;

dp[i][0]推导:

那么前面的i -1 一定是以及摆放好的了;所以

dp[i][0] = dp[i - 1][3];

然后就是dp[i][1]:

有下面两种情况:

dp[i][1] = dp[i - 1][0] + dp[i -1][2];

dp[i][2]:

dp[i][2] = dp[i - 1][0] + dp[i - 1][ 1];

dp[i][3]:

dp[i][3] = dp[i - 2][3] + dp[i -1][3] + dp[i - 1][2] +dp[i - 1][1];

 

#include<iostream>
using namespace std;
#define N 10000001
#define MOD 1000000007

int n;
long long dp[N][3];

void slove()
{
   cin >> n;
   dp[0][3] = 1;
   dp[1][3] = 1;

   for(int i = 2; i <= n; i++)
   {
       dp[i][0] = dp[i - 1][3];
       dp[i][1] = (dp[i - 1][0] + dp[i -1][2]) % MOD;
       dp[i][2] = (dp[i - 1][0] + dp[i - 1][ 1]) % MOD;
       dp[i][3] = ((dp[i - 2][3] + dp[i -1][3]) % MOD + (dp[i - 1][2] +dp[i - 1][1]) % MOD) % MOD;
   }
   cout << dp[n][3] << endl;
}

int main()
{
    slove();
    return 0;
}

8.扫雷

 题目解析:这个题目一看就是要使用到dfs深搜

 

#include <iostream>
using namespace std;

int n, m;
int a[102][102] = {0};
int dx[8] = {0, 0, -1, 1, -1, -1, 1, 1};
int dy[8] = {-1, 1, 0, 0, -1, 1, -1, 1};
int vis[102][102] = {0};

void dfs(int x, int y)
{
    if(x > n && y > m)
       return;
    vis[x][y] = 1;

    for(int k = 0; k < 8; k++)
    {
       int xx = dx[k] + x;
       int yy = dy[k] + y;
       if(xx >= 1 && x <= n && yy >= 1 && yy <= m)
       {
           if(a[xx][yy] = 1 && vis[xx][yy] == 0)
           {
               a[x][y] += a[xx][yy];
               vis[xx][yy] = 1;
               dfs(x + 1, y + 1);
           }
       }
    }
}

int main()
{
   cin >> n >> m;
   for(int i = 1; i <= n; i++)
   {
      for(int j = 1; j <= m; j++)
      {
         cin >> a[i][j];
      }
   }

    dfs(1, 1);
    for(int i = 1; i <= n; i++)
   {
      for(int j = 1; j <= m; j++)
      {
         cout << a[i][j];
      }
       cout << endl;
   }
   return 0;
}

9.李白打酒

 题目解析:又是动态dp,dp[i][j][k]表示遇到第i个店第j个花酒剩下k斗酒的方案数;

初始化: dp[0][0][2] = 1;

当最后一次遇到的是店,动态方程就是 dp[i][j][k] = dp[i][j][k] + dp[i-1][j][k / 2];

因为喝酒的数目和遇到花的次数挂钩,那么最少酒的斗数就是遇到花的次数.

最后一次遇到的是花,那么酒的数量一定要大于大于1;

 那么就是dp[i][j][k] = dp[i][j - 1][k + 1];

需要注意最后返回的是dp[n][m - 1][1];因为最后一次遇到花之前必须是至少还剩下一斗酒.

 

#include <iostream>
using namespace std;
#define N 101

long long dp[N][N][N];

int main()
{
    int n, m;
    cin >> n >> m;
    dp[0][0][2] = 1;
    for(int i = 0; i <= n; i++)
    {
        for(int j = 0; j <= m; j++)
        {
            for(int k = 0; k <= m; k++)
            {
                if(i && k % 2 == 0)//遇到店;
                   dp[i][j][k] = dp[i][j][k] + dp[i - 1][j][k / 2];
                if(j)//遇到花
                   dp[i][j][k] = dp[i][j][k] + dp[i][j - 1][k + 1];
            }
        }
    }
    cout << dp[n][m - 1][1] << endl;
    return 0;
}

10.砍竹子

 题目解析:这个题目用到贪心,暴力;将竹子用魔法公式进行处理,但是如果竹子的长度一样就可以一起砍.得到的次数是一样的.

#include <iostream>
using namespace std;
#include<vector>
#define N 200000
#include<cmath>

int n;
vector<long long> e[N]; 

int main()
{
   cin >> n;
   vector<long long> a(n);
   for(auto& x : a)
       cin >> x;
   long long ans = 0;
   for(int i = 0; i < n; i++)
   {
      long long tmp = a[i];
      while(tmp > 1)
      {
          e[i].push_back(tmp);
          tmp = sqrt(tmp / 2 + 1);
          ans++;
      }
   }

   for(int i = 1; i < n; i++)
   {
     for(long long x : e[i - 1])
     {
         for(long long tmp : e[i])
         {
             if(x == tmp)
                ans--;
         }
     }
   }
   cout << ans << endl;
   return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1586045.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

OpenLayers6实战，OpenLayers实现鼠标拖拽方式绘制平行四边形

OpenLayers6实战，OpenLayers实现鼠标拖拽方式绘制平行四边形

专栏目录： OpenLayers实战进阶专栏目录 前言 本章介绍如何使用OpenLayers在地图上使用实现鼠标拖拽方式绘制平行四边形。 二、依赖和使用 "ol": "^6.15.1"使用npm安装依赖npm install ol@6.15.1使用Yarn安装依赖yarn add olvue中如何使用： vue项目…
阅读更多...
Unity单个物体绑定多个相机在轨道上移动，录制不同角度视频

Unity单个物体绑定多个相机在轨道上移动，录制不同角度视频

环境搭建 下载Cinemachine插件安装 打开包管理器 下载cinemachine插件 创建轨道 使用dolly track 创建轨道 右侧可以删减关键点&#xff0c;注意调整y坐标 创建cart 把前面的轨道拖到path中&#xff0c;注意这里的speed要设定不为0才会动 设置VItual Camera 根据需…
阅读更多...
win11 怎么去除桌面上的了解此图片

win11 怎么去除桌面上的了解此图片

如上图,更新win11后换上了壁纸,却发现这么个鬼玩意儿,还没有删除选项 因为这个了解此图片,是win11个性化壁纸的功能 当你使用win11的壁纸选项是windows聚焦后,桌面就会出现这个 取消这个就行 选择纯色或者图片 就没有了,我干干净净的桌面
阅读更多...
DAS-MIL

DAS-MIL

DAS-MIL论文笔记 题目&#xff1a;DAS-MIL: Distilling Across Scales for MIL Classification of Histological WSIs 摘要 近年来&#xff0c;采用多实例学习 &#xff08;MIL&#xff09; 对全玻片图像 &#xff08;WSI&#xff09; 进行分类的情况有所增加。事实上&#…
阅读更多...
速锐得解码荣威新I5燃油版OBD数据助力驾校现代化数字教学

速锐得解码荣威新I5燃油版OBD数据助力驾校现代化数字教学

在当今这个信息化飞速发展的时代&#xff0c;技术的进步不仅改变了我们的生活方式&#xff0c;也深刻影响了各行各业的运作模式。驾驶教育行业亦是如此&#xff0c;其中&#xff0c;OBD&#xff08;On-Board Diagnostics&#xff0c;车载自动诊断系统&#xff09;数据的应用&am…
阅读更多...
MySQL-mysql 8.0.11安装教程

MySQL-mysql 8.0.11安装教程

网上的教程有很多&#xff0c;基本上大同小异。但是安装软件有时就可能因为一个细节安装失败。我也是综合了很多个教程才安装好的&#xff0c;所以本教程可能也不是普遍适合的。 安装环境&#xff1a;win 10 1、下载zip安装包&#xff1a; MySQL8.0 For Windows zip包下载地…
阅读更多...
一篇文章让你搞懂性能测试6大类型及其关系！

一篇文章让你搞懂性能测试6大类型及其关系！

性能测试是软件测试过程的一个关键环节&#xff0c;用于确定和验证应用程序或系统在各种操作条件下的性能特征。 目标是确保软件在高负载、高压力、长时间运行以及其他非标准情况下仍能保持预期的行为和效率。 一. 性能测试的主要类型 1. 基线测试&#xff08;Baseline Test…
阅读更多...
引领车载影像革命，全链路解决方案助力座舱创新升级

引领车载影像革命，全链路解决方案助力座舱创新升级

影像技术的创新与突破正在引领各行各业的飞速发展&#xff0c;尤其对于汽车行业来说&#xff0c;车载影像系统已成为衡量车辆智能化水平的重要指标。为了满足这一日益增长的需求&#xff0c;美摄科技凭借深厚的研发实力与创新精神&#xff0c;推出了全链路的车载影像解决方案&a…
阅读更多...
React 使用 three.js 加载 gltf 3D模型 | three.js 入门

React 使用 three.js 加载 gltf 3D模型 | three.js 入门

系列文章 React 使用 three.js 加载 gltf 3D模型 | three.js 入门React three.js 3D模型骨骼绑定React three.js 3D模型面部表情控制 示例项目(gitcode)&#xff1a;https://gitcode.com/qq_41456316/simple-react-three-demo 文章目录 系列文章前言一、three.js是什么&…
阅读更多...
【简单讲解下Symfony框架】

【简单讲解下Symfony框架】

&#x1f3a5;博主&#xff1a;程序员不想YY啊 &#x1f4ab;CSDN优质创作者&#xff0c;CSDN实力新星&#xff0c;CSDN博客专家 &#x1f917;点赞&#x1f388;收藏⭐再看&#x1f4ab;养成习惯 ✨希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出…
阅读更多...
C++11 数据结构0 什么是 “数据结构“？数据，数据对象，数据元素，数据项 概念。算法的基本概念 和 算法的度量，大O表示法，空间换时间的代码

C++11 数据结构0 什么是 “数据结构“？数据，数据对象，数据元素，数据项 概念。算法的基本概念 和 算法的度量，大O表示法，空间换时间的代码

数据&#xff1a; 是能输入计算机且能被计算机处理的各种符号的集合。数值型的数据&#xff1a;整数和实数。非数值型的数据&#xff1a;文字、图像、图形、声音等。 数据对象&#xff1a; 性质相同的 "数据元素" 的集合 例如一个 int arr[10], Teacher tea[3]; 数…
阅读更多...
算法：计数类dp

算法：计数类dp

文章目录 一、举个栗子例子1&#xff1a;爬楼梯问题例子2&#xff1a;不同路径例子3&#xff1a;计数子序列 二、基本思路三、典型例题一、ACWing&#xff1a;900. 整数划分1、解法一1.1、状态转移方程1.2、参考代码 O(n) 超时 2、解法二&#xff1a;类似完全背包问题1.1、状态…
阅读更多...
YOLOv8 推理脚本--置信度保留多位浮点数 特征图可视化

YOLOv8 推理脚本--置信度保留多位浮点数 特征图可视化

效果 特征图可视化： 4位浮点数： 原始2位浮点数4位浮点数推理 --detect.py 说明 在进行改动前，请大家先阅读下 基础入门篇 | YOLOv8 项目【训练】【验证】【推理】最简单教程 | YOLOv8必看 | 最新更新，直接打印 FPS，mAP50，75，95 ，确保会用我给的推理脚本。 YOLO( )：…
阅读更多...
ChatGPT在日常生活与工作中的应用，以及Hulu AI 的探索之旅

ChatGPT在日常生活与工作中的应用，以及Hulu AI 的探索之旅

ChatGPT在日常生活与工作中的应用&#xff0c;以及Hulu AI 的探索之旅 &#x1f4ac;ChatGPT 的多面应用&#x1f4ac;Hulu AI&#xff1a;一个AI工具聚合平台的探索平台优势为何选择Hulu AI&#xff1f;珍稀优惠 &#x1f4ac;结束语 在数字化快速发展的当下&#xff0c;人工智…
阅读更多...
苍穹外卖开发笔记（1.项目介绍和开发环境）

苍穹外卖开发笔记（1.项目介绍和开发环境）

目录 一、项目介绍二、环境搭建1、web管理端前端部署2、后端环境搭建3、数据库搭建4、前后端联调5、导入接口文档 三、完善登录功能四、学习知识1、前端发送的请求&#xff0c;是如何请求到后端服务的&#xff1f; 一、项目介绍 二、环境搭建 由于本项目主要点在于学习后端开发…
阅读更多...
React + three.js 3D模型面部表情控制

React + three.js 3D模型面部表情控制

系列文章目录 React 使用 three.js 加载 gltf 3D模型 | three.js 入门React three.js 3D模型骨骼绑定React three.js 3D模型面部表情控制 示例项目(github)&#xff1a;https://github.com/couchette/simple-react-three-facial-expression-demo 示例项目(gitcode)&#xff…
阅读更多...
ASP.NET Core 标识（Identity）框架系列（二）：使用标识（Identity）框架生成 JWT Token

ASP.NET Core 标识（Identity）框架系列（二）：使用标识（Identity）框架生成 JWT Token

前言 JWT&#xff08;JSON Web Token&#xff09;是一种开放标准&#xff08;RFC 7519&#xff09;&#xff0c;用于在网络上以 JSON 对象的形式安全地传输信息。 JWT 通常用于在用户和服务器之间传递身份验证信息&#xff0c;以便在用户进行跨域访问时进行身份验证。 JWT 由…
阅读更多...
力扣--图论/Prim1584.连接所有点的最小费用

力扣--图论/Prim1584.连接所有点的最小费用

思路分析&#xff1a; 初始化&#xff1a;获取点的数量&#xff0c;并创建两个辅助数组 adjvex 和 lowcost&#xff0c;分别用于记录最小生成树的边信息和每个顶点到最小生成树的距离。Prim算法循环&#xff1a;在每一次循环中&#xff0c;选择一个未加入最小生成树的顶点 k&a…
阅读更多...
HTML5+CSS3+JS小实例：图片切换特效之模糊变清晰

HTML5+CSS3+JS小实例：图片切换特效之模糊变清晰

实例：图片切换特效之模糊变清晰 技术栈：HTML+CSS+JS 效果： 源码： 【HTML】 <!DOCTYPE html> <html lang="zh-CN"> <head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, i…
阅读更多...
2023-2024爱分析·信创厂商全景报告｜爱分析报告

2023-2024爱分析·信创厂商全景报告｜爱分析报告

在中央及地方政府的信创政策推动下&#xff0c;我国信创部分领域正在从“试点验证”迈向“规模推广”阶段。随着国产替换的深化&#xff0c;爱分析观察到&#xff0c;在需求侧&#xff0c;企业对信创产品的需求逐渐融合更丰富的业务诉求以及未来数智规划&#xff0c;正从“同类…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023