蓝桥云课-2024-第5场入门赛

参赛地址:

第 5 场 小白入门赛 - 蓝桥云课 (lanqiao.cn)

题目列表:

 第一题:是签到题,就不需要解释了

第二题:欢迎参加福建省大学生程序设计竞赛(题目)

 主要思路:

就是分类,就是看有多少组,主要用到哈希表,以int为键(a),后面设个动态数组,存放不同的b

如果b在这个数组里能找到,结果不加1,否则,结果加1,加入数组。

#include <iostream>
using namespace std;
#include<map>
#include<vector>
#include<algorithm>
int main()
{int Q;cin>>Q;int a,b;int cnvt=0;map<int,vector<int>>h;while(Q--){cin>>a>>b;if(h[a].size()==0) cnvt++,h[a].push_back(b);else{if (find(h[a].begin(), h[a].end(), b) != h[a].end()){}else{cnvt++;h[a].push_back(b);}}}cout<<cnvt;// 请在此输入您的代码return 0;
}

第三题:匹配二元组的数量【算法赛】

 主要思路:

主要就该公式化简,得出          i*ai=j*aj        所以得出判断满足二元组的条件,就是下标与其对应数组的值,因为这个值只和数组的一个状态有关,我们在输入的时候立马改变就可以i*ai

这里要注意一点,要注意到你数组是从0开始储存,还是从1开储存

然后开辟一个数组在存储所有出现的整数(不存在重复),再用哈希表去放置对应的次数

因为是二元组,两两组队,所以每一个的次数为n*(n-1)/2

代码:

#include <iostream>
#include<vector>
#include<map>
using namespace std;
int main()
{ int n;cin>>n;int i,j;long long  arr[n];vector<long long >l;map<long ,long >h;for(i=0;i<n;i++){cin>>arr[i];arr[i]=arr[i]*(i+1);h[arr[i]]++;if(h[arr[i]]==1){l.push_back(arr[i]);}}// i*ai ==j*ajlong long  cnvt=0;for(auto s:l ){cnvt+=h[s]*(h[s]-1)/2;}cout<<cnvt;return 0;
}

第四题:元素交换【算法赛】

 代码:

#include <iostream>
using namespace std;
int a[200010];
int main()
{int n,t1=0,t2=0;cin>>n;for(int i=0;i<2*n;i++){cin>>a[i];if(a[i]==i%2) t1++;else t2++;}cout<<min(t1/2,t2/2);return 0;
}

第五题:

代码:这个不是本人,本人有点了解不了

#include <bits/stdc++.h>
using namespace std;
int main()
{long long n,ans=0;cin>>n;long long t=floor(sqrt(n)),tt=n-t*t;ans=(t-2)*(t-2)*4+4*(t-2)*3+4*2;if(tt>0){ans+=2;tt--;ans+=min(tt,t-1)*4;tt-=t-1;}if(tt>0){ans+=2;tt--;ans+=min(tt,t)*4;tt-=t;}if(tt>0){ans+=2;tt--;ans+=min(tt,t)*4;tt-=t;}if(tt>0){ans+=2;tt--;ans+=min(tt,t+1)*4;tt-=t+1;}cout<<ans;return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

2023年智能可穿戴行业市场分析(电商数据查询分析):智能手表销额增长21%,手环明显下滑

近年来&#xff0c;随着技术的进步&#xff0c;智能可穿戴设备在社交网络、医疗保健、导航等诸多领域有着非常广泛的应用&#xff0c;这为大众生活带来了诸多便利。 当前的可穿戴产品形态纷繁多样&#xff0c;主要包括智能手表、智能眼镜、智能手环、健康穿戴和体感控制等等&am…

C#封装类并因此设计一个简易计算器

目录 一、涉及到的知识点 1.封装 2. 封装性的使用范围 二、实例 1.源码 2.生成效果 一、涉及到的知识点 1.封装 面向对象编程中&#xff0c;大多数都是以类作为数据封装的基本单位。类将数据和操作数据的方法结合成一个单位。设计类时&#xff0c;不希望直接存取类中的数…

MySQL数据库-MVCC多版本并发控制

mvcc,多版本并发控制&#xff08;Multi-Version Concurrency Control&#xff09;,是一种用于数据库管理系统中的并发控制方法. 在传统的并发控制方法中,如锁定机制,当一个事务修改数据时,会对相关的数据对象进行锁定,其他事务需要等待该锁释放才能进行操作。这种方法存在着事…

Stable Diffusion 模型下载:RealCartoon-Anime - V10

本文收录于《AI绘画从入门到精通》专栏,专栏总目录:点这里。 文章目录 模型介绍生成案例案例一案例二案例三案例四案例五案例六案例七案例八案例九案例十

第5集《佛说四十二章经》

和尚尼慈悲、诸位法师、诸位居士&#xff0c;阿弥陀佛&#xff01; 请大家打开讲义第五面&#xff0c;第三章、割爱去贪。 蕅益大师他把《四十二章经》的内涵分成两个部分&#xff1a;第一部分是第一章、第二章的正道法门&#xff1b;其次&#xff0c;第三章之后共有四十章都…

Vue3中Setup概述和使用(三)

一、引入Setup 1、Person.Vue 与Vue3编写简单的App组件(二) 中的区别是&#xff1a;取消data、methods等方法,而是将数据和方法定义全部放进setup中。 <template><div class"person"><h1>姓名:{{name}}</h1><h1>年龄:{{age}}</h…

车载软件架构 —— Adaptive AUTOSAR是软件架构的正解吗?

车载软件架构 —— Adaptive AUTOSAR是软件架构的正解吗&#xff1f; 我是穿拖鞋的汉子&#xff0c;魔都中坚持长期主义的汽车电子工程师&#xff08;Wechat&#xff1a;gongkenan2013&#xff09;。 老规矩&#xff0c;分享一段喜欢的文字&#xff0c;避免自己成为高知识低文…

【JVM篇】分析并讲解字节码文件

文章目录 &#x1f354;字节码文件⭐打开字节码文件的工具⭐字节码文件的组成✨具体分析 &#x1f354;字节码文件 字节码文件是一种中间表示形式&#xff0c;它通常由编译器将高级编程语言&#xff08;如Java、Python等&#xff09;源代码编译而成。字节码文件包含了程序的指…

分享88个文字特效,总有一款适合您

分享88个文字特效&#xff0c;总有一款适合您 88个文字特效下载链接&#xff1a;https://pan.baidu.com/s/1Y0JCf4vLyxIJR6lfT9VHvg?pwd8888 提取码&#xff1a;8888 Python采集代码下载链接&#xff1a;采集代码.zip - 蓝奏云 学习知识费力气&#xff0c;收集整理更不…

Java串口通信技术探究1:深入理解RXTX库

目录 一、RXTX库简介二、RXTX库工作原理三、RXTX库的应用场景四、RXTX库的兼容性五、RXTX库下载及安装 在现代嵌入式系统中&#xff0c;串口通信是一种非常常见的通信方式。通过串口&#xff0c;设备之间可以传输各种类型和格式的信息。Java作为一种流行的编程语言&#xff0c;…

C++多线程学习[五]:RAII锁

一、什么是RAII 使用局部对象来控制资源的技术&#xff0c;即它的生命周期由操作系统来管理&#xff0c;无需人工的介入。 为什么要采用RAII技术呢&#xff1f; 主要是在开发过程中资源的销毁容易忘记&#xff0c;容易造成死锁或内存泄露。 {}为一个区域 &#xff0c;这里锁的…

java nio零拷贝

零拷贝是一种计算机执行IO操作的优化技术&#xff0c;其核心目标是减少数据拷贝次数&#xff0c;从而提高系统性能。它主要体现在以下几个方面&#xff1a; 1. **定义与原理**&#xff1a;零拷贝字面上的意思包括“零”和“拷贝”。其中&#xff0c;“拷贝”是指数据从一个存储…

单片机与外设的交互

单片机与外设的交互是嵌入式系统中非常重要的一个基础知识点。单片机是一个集成在同一芯片上的中央处理器、存储器和输入/输出接口,它可以根据用户编写的程序与各种外部设备即外设进行交互。单片机与外设之间的交互主要通过单片机上的输入/输出口(I/O口)来实现。 I/O口的工作原…

Python访问数据库

目录 SQLite数据库 SQLite数据类型 Python数据类型与SQLite数据类型的映射 使用GUI管理工具管理SQLite数据库 数据库编程的基本操作过程 sqlite3模块API 数据库连接对象Connection 游标对象Cursor 数据库的CRUD操作示例 示例中的数据表 无条件查询 有条件查询 插入…

快速学习Spring

Spring 简介 Spring 是一个开源的轻量级、非侵入式的 JavaEE 框架&#xff0c;它为企业级 Java 应用提供了全面的基础设施支持。Spring 的设计目标是简化企业应用的开发&#xff0c;并解决 Java 开发中常见的复杂性和低效率问题。 Spring常用依赖 <dependencies><!-…

【C语言】C的整理记录

前言 该笔记是建立在已经系统学习过C语言的基础上&#xff0c;笔者对C语言的知识和注意事项进行整理记录&#xff0c;便于后期查阅&#xff0c;反复琢磨。C语言是一种面向过程的编程语言。 原想在此阐述一下C语言的作用&#xff0c;然而发觉这些是编程语言所共通的作用&#…

使用securecrt+xming通过x11访问ubuntu可视化程序

windows使用securecrtxming通过x11访问ubuntu可视化程序 windows机器IP&#xff1a;192.168.9.133 ubuntu-desktop20.04机器IP&#xff1a;192.168.9.190 windows下载xming并安装 按照图修改xming配置 开始->xming->Xlaunch 完成xming会在右下角后台运行 windows在…

LeetCode Python -8.字符串转整数

文章目录 题目答案运行结果 题目 请你来实现一个 myAtoi(string s) 函数&#xff0c;使其能将字符串转换成一个 32 位有符号整数&#xff08;类似 C/C 中的 atoi 函数&#xff09;。 函数 myAtoi(string s) 的算法如下&#xff1a; 读入字符串并丢弃无用的前导空格检查下一个…

大数据Doris(六十五):基于Apache Doris的数据中台2.0

文章目录 基于Apache Doris的数据中台2.0 一、​​​​​​​架构升级