当前位置: 首页 > news >正文

十五届蓝桥杯赛题-c/c++ 大学b组

握手问题

很简单,相互牵手即可,但是要注意,第一个人只能与其他49个人牵手,所以开头是加上49

#include <iostream>
using namespace std;
int main()
{int cnt=0;for(int i=49;i>=7;i--){cnt+=i;//cout<<i<<" ";}cout<<cnt;return 0;
}

小球反弹

好数

直接从1到n循环判断即可,只要有一次不符合条件就不算

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int res=0;
int main()
{//奇数位数字奇数,偶数位int n;cin>>n;for(int i=1;i<=n;i++){string a=to_string(i);reverse(a.begin(),a.end());bool flag=false;for(int j=0;j<a.length();j++){if(j%2==0&&a[j]%2==0)//偶分位不为偶数flag=true;if(j%2!=0&&a[j]%2!=0)flag=true;}if(flag==false)res++;}cout<<res;return 0;
}

R格式

这道题本来是想,先对2的次方用高精度求解,再将浮点型转化为整型,用高精乘低精度求,但是,没有考虑到这个浮点型数组范围太大,只能用字符串进行表示

#include <bits/stdc++.h>
using namespace std;
//高精乘低精
vector<int>mul1(vector<int>&A,int b){vector<int> C;//t为进位int t=0;for(int i=0;i<A.size()||t;i++){if(i<A.size())t+=A[i]*b;C.push_back(t%10);//进位t/=10;}//去除前导零while(C.size()>1&&C.back()==0)C.pop_back();return C;
}
int main()
{int cnt=0;//处理小数点//你要想需要把浮点数转化为整型//输入n,将浮点数int n;string m;cin>>n>>m;vector<int>a;//这里将浮点数字符串存入动态数组for(int i=m.length()-1;i>=0;i--){if(m[i]!='.')a.push_back(m[i]-'0');else cnt=m.length()-i-1;//几位小数}//高精度乘低精度,高精度是浮点数,低精度就是2的次方个数while(n--)a=mul1(a,2);//结果再加上小数for(int i=a.size()-1;i>=0;i--){//cout<<"进入这";if(i==cnt){//达到小数点,开始进行四舍五入判断if(a[i-1]>=5){cout<<a[i]+1;break;}else{cout<<a[i];break;}}cout<<a[i];}return 0;
}

宝石组合:

这一题应该暴力能过40%左右,但是我的暴力竟然过了0%,老脸丢尽,后来开始思考dfs,但是过程中遇到了几个问题,

数字接龙

这题一看就是dfs,跟走迷宫很像,不过加了几个限制条件

路径不能交叉,并且这个是根据1,2,3,n-1进行路径的遍历,另外这个需要输出路径的方向

那么我在思考的时候遇到了几个问题:

  1. 如何表示才能让它的路径不进行交叉
  2. 如何储存这个路径并且输出

那么在看完题解之后得出了解决方案

  1. 八个方位,那么就需要8个不同的偏移量去存储
  2. 需要用一个四维数组去存储路径来避免交叉
  3. 输出用字符串输出即可

#include <iostream>
using namespace std;
#include <bits/stdc++.h>
using namespace std;
string ans;
int n,k;
int a[15][15],m[15][15];
int mark[15][15][15][15];
int nx[8]={-1,-1,0,1,1,1,0,-1};
int ny[8]={0,1,1,1,0,-1,-1,-1};//这个方向刚好是根据循环来设置的,i等于几走那个方向是有意义的
void dfs(int x,int y,string s,int t){if(ans.size())return ;//剪枝if(x==n-1&&y==n-1){if(s.size()==n*n-1)ans=s;return;//将该结果储存到字符串中}for(int i=0;i<8;i++){//8个方向int tx=x+nx[i];int ty=y+ny[i];if(tx<n&&tx>=0&&ty<n&&ty>=0&&a[tx][ty]==t&&m[tx][ty]==0){//不超范围,并且没有走过,并且顺序正确if(i%2&&mark[tx][y][x][ty])continue;//奇数时就要斜着走,那么斜着走但是这个位置的交叉线走过,那么continue不走这个,判断是否交叉//不过这个方位判断不太明白,这个是交叉线,比如你这次要从[x][y]走到[tx][ty],那么就判断该交叉线的斜方向交叉线m[tx][ty]=1;mark[tx][ty][x][y]=mark[x][y][tx][ty]=1;dfs(tx,ty,s+to_string(i),(t+1)%k);mark[tx][ty][x][y]=mark[x][y][tx][ty]=0;//撤销标记m[tx][ty]=0;}}
}
int main()
{cin>>n>>k;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>a[i][j];}}m[0][0]=1;dfs(0,0,"",1%k);//第一步也要处理if(ans=="")cout<<"-1";else cout<<ans;return 0;
}

拔河

这是一个非常暴力的解法,枚举所有结果进行排序即可

#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
const int N=1e3+10;
int n,js=1,a[N],check[N*N];
signed main(){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){//我们先通过二层循环,暴力出每一种选法int s=0;for(int j=i;j<=n;j++){s+=a[j];//这里的每一种选法,就是从1-n的所有选法check[js++]=s;}}//可能有谁都不选的选法,check数组从0开始sort(check,check+js);//将他们从小到大排序,力量值之和差距最小的一定是相邻的两种选法//不用管区间选择重叠的情况,重叠部分相当于两种选法都没选重叠部分int ans=1e12+10;for(int i=1;i<js;i++)ans=min(ans,check[i]-check[i-1]);cout<<ans;return 0;
}

相关文章:

十五届蓝桥杯赛题-c/c++ 大学b组

握手问题 很简单&#xff0c;相互牵手即可&#xff0c;但是要注意&#xff0c;第一个人只能与其他49个人牵手&#xff0c;所以开头是加上49 #include <iostream> using namespace std; int main() {int cnt0;for(int i49;i>7;i--){cnti;//cout<<i<<&quo…...

基础自动化系统的任务

基础自动化系统的任务主要包括实现自动控制、提高生产效率、减少人工干预等。以下是其具体任务的相关介绍&#xff1a; 实现自动控制 控制机器设备&#xff1a;基础自动化系统通过预设的程序和逻辑规则&#xff0c;对机器或设备进行自动控制和运行。执行特定任务&#xff1a;这…...

DBeaver添加地图查看器的自定义底图

DBeaver提供了空间数据在地图上查看的功能&#xff0c;地图查看器技术上基于Leaflet实现。 当我们在表格中选择图形列时&#xff0c;空间数据会叠加在右侧的地图查看器上。 其本质是在缓存中会生成一个静态页面&#xff0c;点击查看器左下角的“在浏览器中打开”&#xff0c;可…...

STM32F103C8T6实时时钟RTC

目录 前言 一、RTC基本硬件结构 二、Unix时间戳 2.1 unix时间戳定义 2.2 时间戳与日历日期时间的转换 2.3 指针函数使用注意事项 ​三、RTC和BKP硬件结构 四、驱动代码解析 前言 STM32F103C8T6外部低速时钟LSE&#xff08;一般为32.768KHz&#xff09;用的引脚是PC14和PC…...

Python Selenium:Web自动化测试与爬虫开发

Python Selenium&#xff1a;Web自动化测试与爬虫开发 Python Selenium&#xff1a;Web自动化测试与爬虫开发安装Selenium设置WebDriver基础示例页面元素交互处理JavaScript和Cookies浏览器控制屏幕截图Headless Mode结束会话错误处理与调试 ***本文由AI辅助生成*** Python Se…...

Java-07 深入浅出 MyBatis - 一对多模型 SqlMapConfig 与 Mapper 详细讲解测试

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; 大数据篇正在更新&#xff01;https://blog.csdn.net/w776341482/category_12713819.html 目前已经更新到了&#xff1a; MyBatis&#xff…...

用CAXA CAD电子图板导入图框、标题栏并导出pdf的方法

1.导入图框&#xff1a; 点击调入图框->出现读入图框文件 一个一个点击&#xff0c;选择合适的图框 然后点击导入 2.导入标题栏&#xff1a; 调入标题栏->出现读入标题栏文件 一个一个点击&#xff0c;选择合适的标题栏&#xff0c;然后点击导入 3.导出pdf&#x…...

深入了解 Linux htop 命令:功能、用法与示例

文章目录 深入了解 Linux htop 命令&#xff1a;功能、用法与示例什么是 htop&#xff1f;htop 的安装htop的基本功能A区&#xff1a;系统资源使用情况B区&#xff1a;系统概览信息C区&#xff1a;进程列表D区&#xff1a;功能键快捷方式 与 top 的对比常见用法与示例实际场景应…...

JDK1.8新增特性

新特性&#xff1a; Lambda表达式: &#xff08;语法三要素&#xff1a;参数、箭头、代码&#xff09; JDK1.8引入的一种新语法Lambda表达式,它简化了匿名内部类的使用和提高代码的可读性。 /**正常写法创建Runable**/ Runnable runnable new Runnable() {Overridepublic voi…...

环境背景文本到语音转换

目录 概述演示效果核心逻辑使用方式 概述 本文所涉及的所有资源的获取方式&#xff1a;https://www.aspiringcode.com/content?id100000000027&uid2f1061526e3a4548ab2e111ad079ea8c 论文标题&#xff1a; 本文提出了 VoiceLDM&#xff0c;这是一种旨在生成准确遵循两种…...

后端数据增删改查基于Springboot+mybatis mysql 时间根据当时时间自动填充,数据库连接查询不一致,mysql数据库连接不好用

目录 后端数据增删改查Springboot 实体&#xff08;entity&#xff09;类引进添加UserMapper接口 创建对用的UserController注意数据库查询不一致新增数据更新删除postman测试 后端数据增删改查 基于之前构建系统&#xff0c;实现用户数据的CRUD。 打开navicat16&#xff0c;…...

《Python编程实训快速上手》第九天--调试技巧

一、抛异常 异常类型分为两类&#xff0c;第一类是Python自带的异常类型&#xff08;见《Python编程快速上手》第一天---前三章打基础&#xff09;&#xff0c;第二类是自定义异常。 面对自定义异常类型&#xff0c;使用raise抛异常&#xff0c;类型值默认为Exception&#x…...

html5复习一

目标 1、html5介绍及开发工具 2、html5标签 3、文本样式 4、图片标签和超链接标签 知识点&#xff1a; 万维网的构成&#xff1a; 1、url:统一资源定位器 2、http/https:超文本传输协议 3、html&#xff1a;超文本标记语言 html的后缀名&#xff1a; .html 和 .htm html基本…...

SSL/TLS,SSL,TLS分别是什么

SSL/TLS&#xff0c;SSL&#xff0c;TLS分别是什么 SSL&#xff08;Secure Sockets Layer&#xff0c;安全套接层&#xff09; 定义与发展历程&#xff1a; SSL 是一种早期的网络安全协议&#xff0c;旨在为网络通信提供保密性、数据完整性和身份验证等安全保障。它最初由网景…...

css iframe标签使用

<iframe> 标签用于在网页中嵌入另一个 HTML 页面。它非常灵活&#xff0c;可用于嵌入内容&#xff0c;比如其他网站、视频、地图等。以下是有关 <iframe> 的详细介绍及使用方法&#xff1a; 基本语法 <iframe src"URL" width"宽度" height…...

API的妙用

我们都知道&#xff0c;通过使用API可以快速开发部署应用&#xff0c;不需要从头开始收集处理数据。能够很好地提高效率。 一、加速应用程序开发和部署 通过调用API接口&#xff0c;可以快速获取数据、实现功能或整合其他服务&#xff0c;无需从零开始编写大量的代码&#xf…...

HTML5超酷响应式视频背景动画特效(六种风格,附源码)

文章目录 1.设计来源1.1 大气蓬勃动态背景界面效果1.2 星空闪闪动态背景界面效果1.3 眼神深眸动态背景界面效果1.4 星空银河动态背景界面效果1.5 花开花落动态背景界面效果1.6 海底世界动态背景界面效果 2.效果和源码2.1 动态效果2.2 源代码 源码下载万套模板&#xff0c;程序开…...

Spire.PDF for .NET【页面设置】演示:打开 PDF 时自动显示书签或缩略图

用户打开 PDF 文档时&#xff0c;他们会看到 PDF 的初始视图。默认情况下&#xff0c;打开 PDF 时不会显示书签面板或缩略图面板。在本文中&#xff0c;我们将演示如何设置文档属性&#xff0c;以便每次启动文件时都会打开书签面板或缩略图面板。 Spire.PDF for .NET 是一款独…...

算法中常用到的数学知识:埃拉托色尼筛法(获取质数)、欧几里得算法(求两个数最大公因数)

不管是在项目中还是面试时&#xff0c;一定的算法能力都是极其重要的。大多数算法只要有一定的基础&#xff0c;给足够的时间是可以写出来的&#xff0c;然而有一类算法&#xff0c;说难也不难&#xff0c;说简单也不简单&#xff0c;这种算法通常涉及到某种数学知识&#xff0…...

实战OpenCV之人脸识别

基础入门 随着计算机视觉技术和深度学习的发展,人脸识别已经成为一项广泛应用的技术,涵盖了从安全监控、身份验证、智能家居到大型公共安全项目等多个领域。 人脸识别技术通常包括以下几个主要步骤。 图像采集:通过摄像头或其他图像采集设备,捕获包含人脸的图像或视频帧。 …...

5步快速掌握CodeCombat:游戏化编程学习的终极指南

5步快速掌握CodeCombat&#xff1a;游戏化编程学习的终极指南 【免费下载链接】codecombat Game for learning how to code. 项目地址: https://gitcode.com/gh_mirrors/co/codecombat CodeCombat是一款创新的游戏化编程学习平台&#xff0c;通过将编程学习融入冒险游戏…...

3分钟搞定!为Word安装APA第7版参考文献样式的完整指南

3分钟搞定&#xff01;为Word安装APA第7版参考文献样式的完整指南 【免费下载链接】APA-7th-Edition Microsoft Word XSD for generating APA 7th edition references 项目地址: https://gitcode.com/gh_mirrors/ap/APA-7th-Edition 还在为学术论文的参考文献格式而烦恼…...

打卡信奥刷题(3054)用C++实现信奥题 P6747 『MdOI R3』Teleport

P6747 『MdOI R3』Teleport 题目背景 凯瑞甘从帝国的围攻下&#xff0c;击毁了大天使号&#xff0c;乘着雷诺的飞船逃了出来&#xff0c;到了休伯利安号上。 “吉米&#xff1f;”凯瑞甘着急地四处寻找着。 “很抱歉&#xff0c;我们没能救出他”马特霍纳向凯瑞甘走来。 “你丢…...

书匠策AI:学术江湖里的“论文剑客”,助你披荆斩棘!

书匠策AI官网&#xff1a;www.shujiangce.com | 微信公众号搜一搜&#xff1a;书匠策AI 在学术的江湖里&#xff0c;写期刊论文就像是一场“闯关游戏”——选题、查文献、搭框架、写内容、调格式……每一关都充满挑战&#xff0c;稍有不慎就可能“Game Over”。但别怕&#xf…...

1 (带目录)鸿蒙系统底层接口快速接入指南 | 鸿蒙开发筑基实战

鸿蒙系统底层接口快速接入指南 | 鸿蒙开发筑基实战 作者&#xff1a;杨建宾&#xff08;华夏之光永存&#xff09; 系列完整目录&#xff08;鸿蒙生态开发实战进阶全集・轻量进阶版&#xff09; 第一章&#xff1a;鸿蒙基础适配篇&#xff08;本文&#xff09; 1 鸿蒙系统底层接…...

收藏!大模型/后端校招面试,项目这么讲才不浪费优势(小白必看)

这段时间&#xff0c;我全程参与了多场校招后端开发、大模型应用开发岗位的面试复盘工作&#xff0c;越复盘越有一个深刻的感悟&#xff1a;绝大多数候选人&#xff0c;并不是自身项目质量不过关&#xff0c;而是讲述项目的方式彻底走偏&#xff0c;硬生生浪费了自己的核心优势…...

Qwen2.5深度微调成果展示|像素剧本圣殿在武侠/赛博朋克题材表现

Qwen2.5深度微调成果展示&#xff5c;像素剧本圣殿在武侠/赛博朋克题材表现 1. 项目概览 像素剧本圣殿&#xff08;Pixel Script Temple&#xff09;是基于Qwen2.5-14B-Instruct深度微调的专业剧本创作工具。这个独特的创作环境将先进的大语言模型能力与8-Bit复古美学完美融合…...

Windows下用CMake和VS编译gRPC 1.72.0,我踩过的那些坑(附完整依赖库列表)

Windows平台下gRPC 1.72.0编译实战&#xff1a;从CMake配置到VS链接错误的系统化解法 最近在Windows平台上手动编译gRPC 1.72.0的经历可谓是一波三折。作为一个长期在Linux环境下工作的开发者&#xff0c;这次回到Windows平台进行gRPC编译&#xff0c;遇到了不少特有的挑战。本…...

跨平台办公自动化:OpenClaw+千问3.5-27B同步多端文件

跨平台办公自动化&#xff1a;OpenClaw千问3.5-27B同步多端文件 1. 为什么需要跨平台文件同步&#xff1f; 作为一个常年需要在Windows和Mac双系统切换的开发者&#xff0c;我经历过无数次这样的尴尬时刻&#xff1a;在Mac上修改的文档忘传到Windows&#xff0c;开会时找不到…...

百考通:一站式计算机与工程类项目学习与精准开发平台

在信息技术高速发展的今天&#xff0c;无论是高校学生、编程爱好者还是行业从业者&#xff0c;都面临着项目实践资源分散、学习路径不清晰、开发效率低下的困境。百考通&#xff08;https://www.baikaotongai.com&#xff09; 应运而生&#xff0c;以一站式项目资源聚合平台的姿…...