牛客周赛Round 36

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
 

A 吃冰

Rana喜欢所有抹茶食品,但是她不喜欢吃热的,她在吃完一份热的抹茶食品后必须至少连续吃两份冰的抹茶食品来降温。


现在有 a 份冰的抹茶食品和 b 份热的抹茶食品,Rana想知道她最多能吃多少份抹茶食品

#include<iostream>
using namespace std;
int main(){int a,b;cin>>a>>b;cout<<a+min(b,a/2);
}

B  素世喝茶

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网

咖啡店里有 n种红茶,第 i 种红茶的美味值为 ai​ 。

Soyo喜欢喝红茶,她昨天喝了第 x 种红茶,今天她想喝除了第 x种红茶外,美味值最大的红茶。

Soyo想知道,她有多少种红茶可以选择。

简单模拟

#include<iostream>
#include<set>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main(){int n,x;cin>>n>>x;int a[n],i;map<int,int>ok;vector<int>st;for(i=0;i<n;i++) {cin>>a[i];ok[a[i]]++;if(ok[a[i]]==1){st.push_back(a[i]);}}sort(st.begin(),st.end());int len=st.size();if(a[x-1]==st[len-1]) {if(ok[a[x-1]]==1){cout<<ok[st[len-2]];}else{cout<<ok[st[len-1]]-1;}}else cout<<ok[st[len-1]];}

C 爱音开灯

链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网

有无穷个灯排成一排,编号为从 1 开始,初始时所有灯都是关闭的。改变第 i 个灯的开闭状态会同时改变所有编号为 i 倍数的灯的开闭状态。

Anon会从 1 到 n ,依次改变每一个灯的开闭状态,她想知道第 x个灯最终的状态是什么?如果灯是关闭的,输出 "OFF" ,否则输出 "ON" 。



输入两个正整数 n,x(1≤n,x≤1012)n,x(1 \leq n,x \leq 10^{12})n,x(1≤n,x≤1012) 。

由此看出 数据的范围比较大 (int 接收的)

#include<iostream>
#include<set>
using namespace std;
int main(){long long n,x;set<long>st;cin>>n>>x;if(x==1){cout<<"ON";}else{for(long long i=1;i<=x/i;i++){if(x%i==0){if(i<=n){st.insert(i);}if((x/i)<=n){st.insert(x/i);}}}if(st.size()%2==0) cout<<"OFF";else cout<<"ON";}
}

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

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

相关文章

设计软件有哪些?照明工具篇,渲染100邀请码1a12

阴影和照明涉及到图片的真实感和氛围&#xff0c;所以熟练使用照明工具是设计师的必备能力&#xff0c;这次我们介绍一些照明工具。 1、VRaySun VRaySun是VRay渲染器中的一个功能&#xff0c;用于模拟太阳光源。它是一种方便易用的光源类型&#xff0c;能够产生逼真的日光效果…

解密Spring Boot:深入理解条件装配与条件注解

文章目录 一、条件装配概述1.1 条件装配的基本原理1.2 条件装配的作用 二、常用注解2.1 ConditionalOnClass2.2 ConditionalOnBean2.3 ConditionalOnProperty2.4 ConditionalOnExpression2.5 ConditionalOnMissingBean 三、条件装配的实现原理四、实际案例 一、条件装配概述 1…

Wireshark TS | 应用传输丢包问题

问题背景 仍然是来自于朋友分享的一个案例&#xff0c;实际案例不难&#xff0c;原因也就是互联网线路丢包产生的重传问题。但从一开始只看到数据包截图的判断结果&#xff0c;和最后拿到实际数据包的分析结果&#xff0c;却不是一个结论&#xff0c;方向有点跑偏&#xff0c;…

spring:基于SimpleModule实现动态管理jackson的序列化器(JsonSerializer)和反序列化器(JsonDeserializer)

Module jackson的(com.fasterxml.jackson.databind.Module)设计作为一个扩展的接口&#xff0c;可以注册到ObjectMapper实例(ObjectMapper.registerModule)&#xff0c;为默认ObjectMapper实例提供功能扩展&#xff1b;比如用于定义为数据类型指定序列化和反序列化。 jackson为…

MySQL: 索引与事务

文章目录 1. 索引 (Index)1.1 概念1.2 作用1.3 使用场景1.4 索引的使用1.5 索引的使用案例 (不要轻易尝试)1.6 索引背后的数据结构1.7 重点总结 2.事务2.1 为什么要使用事务2.2 事务的概念2.3 事务的使用2.4 对事务的理解2.5 事务的基本特性 1. 索引 (Index) 1.1 概念 索引是…

深入STL之 栈与队列:数据结构探索之旅

&#x1f4dd;个人主页&#x1f339;&#xff1a;Eternity._ ⏩收录专栏⏪&#xff1a;C “ 登神长阶 ” &#x1f921;往期回顾&#x1f921;&#xff1a;模拟实现list与迭代器 &#x1f339;&#x1f339;期待您的关注 &#x1f339;&#x1f339; ❀stack和queue &#x1f4…

探索软件工程师在新能源汽车研发中的角色与贡献

随着全球对可持续发展的关注不断增加&#xff0c;新能源汽车的研发与应用成为了汽车行业的一个重要方向。作为软件工程师&#xff0c;参与新能源汽车研发不仅能够推动科技创新&#xff0c;还能为环保事业贡献力量。本文将深入探讨软件工程师在新能源汽车研发中的具体贡献、所需…

C#操作MySQL从入门到精通(20)——更新数据

前言: 谈到数据库,大家最容易脱口而出的就是增删改查,本文所说的更新数据就是增删改查的改,改变数据的意思。 本文测试使用的数据库如下: 1、更新一列 所谓更新一列的意思就是只更改一列数据,并且通常要使用where条件,因为不加这个条件的话会导致将所有行的数据进行…

数据可视化Python实现超详解【数据分析】

各位大佬好 &#xff0c;这里是阿川的博客&#xff0c;祝您变得更强 个人主页&#xff1a;在线OJ的阿川 大佬的支持和鼓励&#xff0c;将是我成长路上最大的动力 阿川水平有限&#xff0c;如有错误&#xff0c;欢迎大佬指正 Python 初阶 Python–语言基础与由来介绍 Python–…

后端服务器启动访问

VisualStudioCode(VSCode) 服务器启动 浏览器中测试访问 http://localhost:3000

图的遍历详解

目录 采用DFS遍历图 采用BFS遍历图 采用DFS遍历图 &#xff08;1&#xff09;邻接矩阵版 int n,G[maxn][maxn]; bool vis[maxn]{false}; void dfs(int u,int depth){vis[u]true;for(int v0;v<n;v){if(vis[v]false&&G[u][v]!INF){dfs(v,depth1);}} } void dfstra…

算法笔记1-高精度模板(加减乘除)个人模板

目录 加法 减法 乘法 ​编辑 除法 加法 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <queue>using namespace std;typedef pair<int,int> PII;const int N 1e5 10;int n; int a[N],…

ROS学习记录:C++节点发布自定义地图

前言 ROS栅格地图格式 在了解了ROS地图消息包的数据结构后(链接在上)&#xff0c;本文将编写一个节点&#xff0c;发布地图消息包&#xff0c;看看在RViz中显示是什么效果。 一、准备 1、为了简单起见&#xff0c;发布一个两行四列的地图 2、为了便于观测&#xff0c;只对地…

机器学习:如何在Python中实现决策树分类?

如何在Python中实现决策树分类&#xff1f; 在机器学习领域&#xff0c;决策树算法是一种常用且高效的分类与回归方法。它不仅易于理解和解释&#xff0c;还能处理数值型和分类型数据。本文将带你深入探索Python中的决策树算法&#xff0c;理解其基本原理&#xff0c;并通过代…

SmartEDA VS Multisim/Proteus:电子设计江湖,谁主沉浮?

在电子设计的江湖里&#xff0c;SmartEDA、Multisim和Proteus无疑是几大门派&#xff0c;各自拥有独特的武功秘籍和门派特色。今天&#xff0c;我们就来一场巅峰对决&#xff0c;看看这些电子设计软件究竟谁能笑傲江湖&#xff0c;成为电子设计界的霸主&#xff01; 一、门派起…

Linux:通过线程互斥同步实现基于BlockingQueue的生产消费者模型

一、总体调度&#xff1a;主函数Main.cc #include "BlockQueue.hpp" #include "Thread.hpp" #include <string> #include <vector> #include <functional> #include <unistd.h> #include <ctime>using namespace ThreadMod…

Seq2seq、编码器解码器神经网络

目录 一、Seq2seq 简介二、编码器三、解码器四、编码器-解码器的训练 遇到看不明白的地方&#xff0c;欢迎在评论中留言呐&#xff0c;一起讨论&#xff0c;一起进步&#xff01; 需掌握的前提知识&#xff1a; LSTM、词嵌入 本文参考&#xff1a;【官方双语】编码、解码神经网…

PasteCluster组件介绍(一款让你的.Net服务快速支持集群部署的中间件)

前言 PasteCluster是由.NET6.0编写的集群中间件&#xff0c;先已开源: PasteCluster.Gitee 在实际开发中&#xff0c;如果一个服务(比如api)是否支持集群部署&#xff0c;其实是由开发决定的&#xff01; 举个栗子 我们知道缓存&#xff0c;可以分几种方式&#xff0c;最简单的…

tkinter菜单栏

tkinter菜单栏 菜单栏效果代码 菜单栏 在 Tkinter 中&#xff0c;Menu 组件用于创建菜单栏、下拉菜单和上下文菜单&#xff0c;是构建图形用户界面&#xff08;GUI&#xff09;应用程序的常见需求。 效果 代码 import tkinter as tk from tkinter import messagebox# 创建主…

DAMA学习笔记(一)-数据管理

1.引言 数据管理(Data Management) 是为了 交付、 控制、 保护 并 提升 数据和信息资产的 价值 , 在其整个生命周期中制订 计划、 制度、 规程和实践 活动, 并 执行 和 监督 的过程。 数据管理专业人员(Data Management Professional) 是指 从事数据管理各方面的工作…