第十四届蓝桥杯(八题C++ 题目+代码+注解)

目录

题目一(日期统计 纯暴力):

代码:

 题目二(01串的熵 模拟):

代码:

 题目三(治炼金属):

代码:

 题目四(飞机降落 深度搜索):

代码:

题目五(接龙数列 动态规划):

代码:

 题目六(岛屿个数 广度优先):

 代码:

题目七(子串简写 尺取法):

代码:

题目八(整数删除):

代码:

题目一(日期统计 纯暴力):

代码:

#include <iostream>
using namespace std;
int main() 
{int array[100] = {5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3};int Month[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };int ans = 0;for (int month = 1; month <= 12; ++month)//枚举月{for (int day = 1; day <= Month[month]; ++day)//枚举天{int date[8] = { 2, 0, 2, 3, month / 10, month % 10, day / 10, day % 10 };//把八位数得出int k = 0;for (int i = 0; i < 100; ++i) //遍历100个数,是否能满足有该天{if (array[i] == date[k]) //满足该位{++k;//下一位if (k == 8) //等于8,即满足该年月日,答案加一{ans++;break;}}}}}cout << ans;return 0;
}

 题目二(01串的熵 模拟):

代码:

#include <iostream>//H(s)= -(0的个数)/(总长度)*log2((0的个数)/(总长度))*0的个数-(1的个数)/(总长度)*log2((1的个数)/(总长度))*1的个数
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{int n = 23333333;//0出现的次数更少for (int i = 1; i < n / 2; ++i){double a = i * 1.0 / n;//0的占比double b = (n - i) * 1.0 / n;//1的占比double res1,res2;res1 = 0 - (a * log2(a) * i);//求0的部分res2 = 0 - b * log2(b) * (n - i);//求1的部分if (abs((res1+res2) - 11625907.5798) < 0.0001)//差距在0.000内{cout << i << endl;break;}}return 0;
}

 题目三(治炼金属):

代码:

#include <iostream>
#include <algorithm>
using namespace std;
struct node
{int x, s;
};
bool cmp(node a, node b)//v小的排前
{return a.x / a.s < b.x / b.s;
}
int main()
{int n;cin >> n;int maxx = 1e9;node a[10100];for (int i = 1; i <= n; i++){cin >> a[i].x >> a[i].s;}sort(a + 1, a + 1 + n, cmp);//能满足所有的,且v为最大maxx = a[1].x / a[1].s;int minn = 0;for (int z = maxx; z >= 1; z--)//由最大的往前算,递减,直到有一个不满足{int flag = 0;for (int i = 1; i <= n; i++){if (a[i].x / z > a[i].s){flag = 1;minn = z;break;}}if (flag == 1)break;}cout << minn + 1 << " " << maxx;
}

 题目四(飞机降落 深度搜索):

代码:

#include <iostream>
#include <vector>
using namespace std;
struct plane// 创建飞机结构体变量
{int t, d, l;
};
bool vis[15];  // true表示飞机降落,false表示飞机未降落
bool flag;  // 标记是否全部安全降落
vector<plane> p(15);
int m, cnt;
void dfs(int cnt,int last)  // lasttime表示此前所有飞机降落所需的单位时间
{if (cnt == m)//所有飞机都可降落{flag = true;return;}for (int i = 0; i < m; i++)//遍历所有飞机{if (!vis[i] && p[i].t + p[i].d >= last)  // 还未降落且只有最迟降落时间(来的时刻+盘旋时间) > lasttime 的飞机才可以安全降落{vis[i] = true;dfs(cnt + 1, max(last, p[i].t) + p[i].l);vis[i] = false;}}
}int main()
{int T;cin >> T;while (T--){cin >> m;for (int i = 0; i < m; ++i)cin >> p[i].t >> p[i].d >> p[i].l;flag = false;dfs(0, 0);if (flag)cout << "YES" << endl;elsecout << "NO" << endl;}return 0;
}

题目五(接龙数列 动态规划):

代码:

#include <iostream>//动态规划,类0、1背包问题
#include <string>
using namespace std;
int dp[10];//第n个时以i结尾的最长接龙序列
int main()
{int n;cin >> n;string s;int m = 0;for (int i = 0; i < n; i++) {cin >> s;int x = s[0] - '0', y = s.back() - '0';//x表示该数的首字母,y表示该数的最后一个字母//除了以y结尾的,其它不变dp[y] = max(dp[x] + 1, dp[y]);//dp[x]+1表示选该数字时的最长序列,dp[y]表示不选该数字时的最长序列,继承m = max(m, dp[y]);//每次比较,记录最大值}cout << n - m << endl;return 0;
}

 题目六(岛屿个数 广度优先):

 代码:

#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int N = 77;
string s[N];
int book[N][N];
int m, n, ans=0;
int dx[8] = { 0,0,1,-1,1,1,-1,-1 };
int dy[8] = { 1,-1,0,0,1,-1,1,-1 };
int check(int x,int y)//通过海水(0)是否能到达边界判断这个岛屿是否在环岛内
{queue<pair<int, int>>q;q.push({ x, y });int vis[N][N];memset(vis, 0, sizeof(vis));//访问数组,初始化为0while (!q.empty()){x = q.front().first, y = q.front().second;q.pop();if (x == 1 || x == n || y == 1 || y == m)//到边界,则不在环岛内return 1;for (int i = 0; i < 8; i++){int tx = x + dx[i], ty = y + dy[i];if (vis[tx][ty] == 1 || s[tx][ty] == '1')//边界条件continue;vis[tx][ty] = 1;q.push({ tx,ty });}}return 0;
}
void bfs(int x,int y)//遍历这个岛屿
{queue<pair<int, int>>q;q.push({ x,y });book[x][y] = 1;while (!q.empty()){x = q.front().first, y = q.front().second;q.pop();for (int i = 0; i < 4; i++){int tx = x + dx[i], ty = y + dy[i];if (tx<1 || ty<1 || tx>n || ty>m || book[tx][ty] == 1 || s[tx][ty] == '0')//边界条件continue;book[tx][ty] = 1;q.push({ tx,ty });}}
}
void solve()
{memset(book, 0, sizeof(book));//访问数组,初始为0cin >> n >> m;for (int i = 1; i <= n; i++)cin >> s[i], s[i] = " " + s[i];for(int i=1;i<=n;i++)for (int j = 1; j <= m; j++){if (book[i][j] == 0 && s[i][j] == '1')//没访问过且为陆地{bfs(i, j);if (check(i, j))//判断是否在环岛内,不在则加一ans++;}}cout << ans << endl;
}
int main()
{int T;cin >> T;while (T--){ans = 0;solve();}
}

题目七(子串简写 尺取法):

代码:

#include <iostream>//尺取法
using namespace std;
int k, t;
string s;
long long sum = 0;
int main()
{char c1, c2;cin >> k >> s >> c1 >> c2;for (int j = 0; j < s.length(); j++){if (s[j] == c1)  //t记录j及以前c1的个数t++;if (s[j + k - 1] == c2) //刚好满足k之后的是否为c2sum += t;}cout << sum;return 0;
}

题目八(整数删除):

代码:

#include<iostream>
#include<vector>
#include<queue>
#include<functional>//greater降序排序,less升序排序
#define int long long
using namespace std;
typedef pair<int, int> pii;
const int N = 5e5 + 10;
int a[N], l[N], r[N], st[N];//l存左下标,r存右下标
signed main()
{int n, k;cin >> n >> k;priority_queue<pii, vector<pii>, greater<pii>> q;//最小堆排序for (int i = 0; i < n; i++){cin >> a[i];q.push({ a[i],i });//存值和下标st[i] = a[i];//存值l[i] = i - 1;r[i] = i + 1;if (r[i] == n) r[i] = -1;}while (k)//k次操作{pii t = q.top();//取对顶q.pop();if (t.first != st[t.second])//值与之前不相等,则把新值,下标存入,重新排序{q.push({ st[t.second],t.second });continue;}k--;int pos = t.second;//取该次的下标if (l[pos] >= 0) st[l[pos]] += t.first;//左加值if (r[pos] >= 0) st[r[pos]] += t.first;//右加值if (l[pos] >= 0) r[l[pos]] = r[pos];//该左边值的右下标if (r[pos] >= 0) l[r[pos]] = l[pos];//该右边值的左下标st[pos] = -1;//标记为-1,表示移除队列}for (int i = 0; i < n; i++)//不等与-1的,按序输出{if (st[i] != -1)cout << st[i] << ' ';}return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

32-2 APP渗透 - 移动APP架构

前言 app渗透和web渗透最大的区别就是抓包不一样 一、客户端: 反编译: 静态分析的基础手段,将可执行文件转换回高级编程语言源代码的过程。可用于了解应用的内部实现细节,进行漏洞挖掘和算法分析等。调试: 排查软件错误的一种手段,用于分析应用内部原理和行为。篡改/重打…

机器学习理论知识补充

文章目录 1、什么是线性回归1.1、损失函数 2、什么是逻辑回归2.2、损失函数 案例来源 1、什么是线性回归 用一个例子来解释什么是线性回归比较容易理解 假设你想在商场开一家店&#xff0c;想提前预测一下开这家店会不会赚钱&#xff0c;就需要计算成本和收入&#xff0c;成本…

软件测试中的顶级测试覆盖率技术

根据 CISQ 报告&#xff0c;劣质软件每年给美国公司造成约2.08 万亿美元的损失。虽然软件工具是企业和行业领域的必需品&#xff0c;但它们也容易出现严重错误和性能问题。人类手动测试不再足以检测和消除软件错误。 因此&#xff0c;产品或软件开发公司必须转向自动化测试&am…

用CSS实现单行、多行文本溢出隐藏

单行文本溢出 overflow: hidden; // 溢出隐藏 text-overflow: ellipsis; // 溢出用省略号显示 white-space: nowrap; // 规定段落中的文本不进行换行 多行文本溢出 overflow: hidden; // 溢出隐藏 text-overflow: ellipsis; // 溢出…

【2024系统架构设计】案例分析- 2 系统开发基础

目录 一 基础知识 二 真题 一 基础知识 1 结构化的需求分析 结构化特点:自顶向下,逐步分解,面向数据。 三大模型:

java将文件转成流文件返回给前端

环境&#xff1a;jdk1.8&#xff0c;springboot2.5.3,项目端口号&#xff1a;9100 1.待转换的文件 一、路径 二、文件内容 2.controller中代码 package com.example.pdf.controller;import com.example.pdf.service.GetFileStreamService; import org.springframework.web.b…

webpack练习之手写loader

手写一个style-loader来把样式文件插入head里面&#xff0c;准备工作 vue webpack就自己弄了&#xff0c;webpack的一些配置也自己配置好 一、创建index.css文件 .box{width: 100px;height: 100px;background-color: red; }然后在vue的main.js文件中引入它 二、创建自定义l…

Windows下载使用nc(netcat)命令

‘nc’ 不是内部或外部命令&#xff0c;也不是可运行的程序&#xff1f; 点击链接地址&#xff0c;下载压缩包。 完成后解压 使用方式&#xff08;三种&#xff09;&#xff1a; 1、直接双击exe使用 2、把这个exe放到cmd启动的默认路径下 放到默认路径下&#xff0c;使用nc&a…

时间滑动窗口限流

限流算法——时间滑动窗口 背景&#xff1a; 在当今的微服务架构中&#xff0c;会存在流量剧增的情况&#xff0c;需要适当的限流才能保证我们服务不会被打崩&#xff0c;因此一些限流组件就随之诞生&#xff0c;主流的接口限流组件&#xff0c;如 spring cloud alibaba sent…

程序员开发技术整理(持续整理中)

前端技术&#xff1a; vue-前端框架element-前端框架bootstrap-前端框架echarts-图标组件 C#后端技术&#xff1a; webservice&#xff1a;soap架构&#xff1a;简单的通信协议&#xff0c;用于服务通信ORM框架&#xff1a;对象关系映射&#xff0c;如EF&#xff1a;对象实体…

android——枚举enum

在Kotlin中&#xff0c;枚举&#xff08;Enum&#xff09;是一种特殊的类&#xff0c;用于表示固定数量的常量。它允许你定义一组命名的常量值&#xff0c;这些值在程序中具有固定的意义。Kotlin的枚举功能强大&#xff0c;支持多种特性&#xff0c;如伴生对象、构造函数、属性…

图的基础和图的遍历(--蓝桥云)

图的基础概念 度数&#xff1a;出边入边的条数 有向边&#xff1a;有箭头 图的存储方式 //邻接表 List<int []> list[N] list<x>//存放x的所有出点的信息 list[i][j]{first,second}//其中first表示从i出发的某个出点的编号&#xff08;这个出点是i的第j个出点&…

《Effective C++》《杂项讨论——53、不要忽视编译器的警告》

文章目录 1、term53:Pay attention to compiler warnings2、面试相关3、总结4、参考 1、term53:Pay attention to compiler warnings 许多程序员习惯性地忽略编译器警告。他们认为&#xff0c;毕竟&#xff0c;如果问题很严重&#xff0c;编译器应该给一个错误信息而非警告信息…

记录一个写自定义Flume拦截器遇到的错误

先说结论&#xff1a; 【结论1】配置文件中包名要写正确 vim flume1.conf ... a1.sources.r1.interceptors.i1.type com.atguigu.flume.interceptor.MyInterceptor2$MyBuilder ... 标红的是包名&#xff0c;表黄的是类名&#xff0c;标蓝的是自己加的内部类名。这三个都…

C++RTTI(运行时类型识别)

静态类型与动态类型 当我们使用存在继承关系的类型时&#xff0c;必须将一个变量或其他表达式的静态类型与该表达式表示对象的动态类型区分开来。 表达式的静态类型在编译时总是已知的&#xff0c;它是变量声明时的类型或表达式生成的类型&#xff1b;动态类型则是变量或表计…

百度蜘蛛池平台在线发外链-原理以及搭建教程

蜘蛛池平台是一款非常实用的SEO优化工具&#xff0c;它可以帮助网站管理员提高网站的排名和流量。百度蜘蛛池原理是基于百度搜索引擎的搜索算法&#xff0c;通过对网页的内容、结构、链接等方面进行分析和评估&#xff0c;从而判断网页的质量和重要性&#xff0c;从而对网页进行…

前端学习--品优购项目

文章目录 前端学习--品优购项目1.案例铺垫文件建立与命名必备文件网站favicon图标网站TDK三大标签SEO优化常用命名 2.LOGO SEO优化3.实际代码4.申请免费域名 前端学习–品优购项目 1.案例铺垫 文件建立与命名 一个项目中为了方便实用和查找内容会有多个文件夹&#xff0c;比如…

windows10搭建reactnative,运行android全过程

环境描述 win10,react-native-cli是0.73&#xff0c;nodeJS是20&#xff0c;jdk17。这都是完全根据官网文档配置的。react-native环境搭建windows。当然官网文档会更新&#xff0c;得完全按照配置来安装&#xff0c;避免遇到环境不兼容情况。 安装nodeJS并配置 这里文档有详…

如何制作Word模板并用Java导出自定义的内容

1前言 在做项目时会按照指定模板导出word文档,本文讲解分析需求后,制作word模板、修改模板内容,最终通过Java代码实现按照模板自定义内容的导出。 2制作word模板 2.1 新建word文档 新建word文档,根据需求进行编写模板内容,调整行间距和段落格式后将指定替换位置留空。…

文件操作(随机读写篇)

1. 铺垫 建议先看&#xff1a; 文件操作&#xff08;基础知识篇&#xff09;-CSDN博客 文件操作&#xff08;顺序读写篇&#xff09;-CSDN博客 首先要指出的是&#xff0c;本篇文章中的“文件指针”并不是指FILE*类型的指针&#xff0c;而是类似于打字时的光标的东西。 打…