蓝桥云课-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://www.hqwc.cn/news/464521.html

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

相关文章

Leecode之反转链表

一.题目及剖析 https://leetcode.cn/problems/reverse-linked-list/description/ 二.思路引入 设定三个指针,n1指向空, n2指向head,n3指向下一个元素,将n2->next指向n1,然后三个指针向后遍历重复即可 三.代码引入 /*** Definition for singly-linked list.* struct List…

KMP算法|next指针|详细讲解学习

KMP 算法介绍 KMP 算法是基于串的朴素模式匹配算法优化的。 串的朴素模式匹配算法是将主串中所有的与模式串长度相等的子串与模式串进行比较&#xff0c;如果模式串与进行比较的的子串相等&#xff0c;就匹配成功&#xff0c;否则匹配失败。 在 KMP 算法的理解的基础上&#x…

【Rust】——猜数游戏

&#x1f383;个人专栏&#xff1a; &#x1f42c; 算法设计与分析&#xff1a;算法设计与分析_IT闫的博客-CSDN博客 &#x1f433;Java基础&#xff1a;Java基础_IT闫的博客-CSDN博客 &#x1f40b;c语言&#xff1a;c语言_IT闫的博客-CSDN博客 &#x1f41f;MySQL&#xff1a…

vtk三维场景基本要素 灯光、相机、颜色、纹理映射 简介

整理一下VTK 三维场景基本要素&#xff0c;后面会一一进行整理&#xff1b; 1. 灯光 vtkLight 剧场里有各式各样的灯光&#xff0c;三维渲染场景中也一样&#xff0c;可以有多个灯光存在。灯光和相机 是三维渲染场景必备的要素&#xff0c;vtkRenderer会自动创建默认的灯光和…

小游戏和GUI编程(5) | SVG图像格式简介

小游戏和GUI编程(5) | SVG图像格式简介 0. 问题 Q1: SVG 是什么的缩写&#xff1f;Q2: SVG 是一种图像格式吗&#xff1f;Q3: SVG 相对于其他图像格式的优点和缺点是什么&#xff1f;Q4: 哪些工具可以查看 SVG 图像&#xff1f;Q5: SVG 图像格式的规范是怎样的&#xff1f;Q6…

自动化AD域枚举和漏洞检测脚本

linWinPwn 是一个 bash 脚本&#xff0c;可自动执行许多 Active Directory 枚举和漏洞检查。该脚本基于很多现有工具实现其功能&#xff0c;其中包括&#xff1a;impacket、bloodhound、netexec、enum4linux-ng、ldapdomaindump、lsassy、smbmap、kerbrute、adidnsdump、certip…

板块一 Servlet编程:第一节 Servlet的实现与生命周期 来自【汤米尼克的JAVAEE全套教程专栏】

板块一 Servlet编程&#xff1a;第一节 Servlet的实现与生命周期 一、Servlet相关概念Serlvet的本质 二、中Web项目中实现Servlet规范&#xff08;1&#xff09;在普通的Java类中继承HttpServlet类&#xff08;2&#xff09;重写service方法编辑项目对外访问路径 二、Servlet工…

《乱弹篇(十三)明朝事儿》

2024年农历除夕夜&#xff0c;因追剧收看电视连续剧《后宫》而放弃了收看一年一度的《春晚》&#xff0c;至到春节&#xff08;农历正月初一&#xff09;晚才看完了《后宫》。 社交网站“必应”图片《后宫》 电视连续剧《后宫》&#xff0c; 讲的是明朝英宗末年的历史故事&…

Python操作MySQL基础

除了使用图形化工具以外&#xff0c;我们也可以使用编程语言来执行SQL从而操作数据库。在Python中&#xff0c;使用第三方库: pymysql来完成对MySQL数据库的操作。 安装第三方库pymysql 使用命令行,进入cmd&#xff0c;输入命令pip install pymysql. 创建到MySQL的数据库连接…

93 log4j-slf4j-impl 搭配上 log4j-to-slf4j 导致的 StackOverflow

前言 呵呵 最近想要 做一个 mongo 低版本的客户端读取高版本的服务端传递过来的数据造成的一个错误的时候, 出现了这样的问题 引入了 mongo-java-driver 之后, 使用相关 api 的时候会触发 com.mongo.internal.connection.BaseCluser 的初始化, 其依赖的 Loggers 间接的依赖…

Python中使用multiprocessing模块创建进程

在计算机编程领域&#xff0c;多进程编程是一种常见的并发编程技术&#xff0c;特别适用于利用多核处理器来提高程序性能和并行处理任务。Python作为一种功能强大的编程语言&#xff0c;提供了多种方法来实现多进程编程。其中&#xff0c;multiprocessing模块为我们提供了一种简…

【Spring MVC篇】参数的传递及json数据传参

个人主页&#xff1a;兜里有颗棉花糖 欢迎 点赞&#x1f44d; 收藏✨ 留言✉ 加关注&#x1f493;本文由 兜里有颗棉花糖 原创 收录于专栏【Spring MVC】 本专栏旨在分享学习Spring MVC的一点学习心得&#xff0c;欢迎大家在评论区交流讨论&#x1f48c; 目录 一、普通参数的传…