【做一道算一道】字节实习笔试(A出来的两道)

快乐氛围

题意大概是派对上每个人的氛围值不同,值高的跟值低的打招呼,总氛围会产生变化,值相同的打招呼不产生变化,求整体派对的氛围值。
氛围值变化公式=+高值-低值

示例

输入:
3
2 4 0
输出:
8
意为:
起始氛围为0;
4与2打招呼:总氛围+=4-2=2;
4与0打招呼:总氛围+=4-0=6;
2与0打招呼:总氛围+=2-0=8;

输入:
3
3 3 3
输出
0

思路

dp动态规划,先排序,相当于只有数值高的跟数值低的打招呼会增加氛围
排序后dp[0]=0,dp[1]=第二小的跟最小的差值
dp[i]的含义是与i之前的人打招呼增加的氛围值总和(和后面的不打)
从第三个开始算,相当于i当前的值和前一个的差值乘i相当于是概率里的Ci1(因为要跟之前的每个人打招呼,所以乘i)再加上前一个的dp就是当前的dp值。

代码

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;int main() {long long n;cin>>n;vector<int> person(n);for(int i=0;i<n;i++){cin>>person[i];}sort(person.begin(), person.end());long long dp[n];if(n==1)cout<<0;else if(n==2)cout<<person[1]-person[0];else{dp[0]=0;dp[1]=person[1]-person[0];for(long long i=2;i<n;i++){dp[i]=(i)*(person[i]-person[i-1])+dp[i-1];}long long sum=0;for(auto i:dp){sum+=i;}cout<<sum;}
}
// 64 位输出请用 printf("%lld")

删除数字在第几轮

给一个数n和一个数k,生成从1到n的整数数组,每轮删去k的倍数位置的数字,直到数组元素数量小于k,求问第几轮删去n?

示例

输入:
13
2
输出:
3
意为:
1 2 3 4 5 6 7 8 9 10 11 12 13
第一轮删掉位置为2、4、6、8、10、12的数字
得到:1 3 5 7 9 11 13
第二轮删掉位置为2、4、6位置的数字
得到:1 5 9 13
第三轮删掉位置为2、4的数字
得到:1 9
第四轮删掉位置为2的数字
得到:1

输入:
4
5
输出:
0
删不了一点

思路

相当于只要能整除k的时候,n就被删掉了(说明是倍数),所以直接算
n/k是因为得到的就是每一轮次删除的数量,res=1是因为这里至少要进行一次删除。

代码

#include <iostream>
using namespace std;int main() {long long n, k;cin >> n >> k;int res=1;if(n<k)cout<<0;else if(n%k==0)cout<<res;else{while (n%k) {n-=(n/k);res++;}cout<<res;}
}
// 64 位输出请用 printf("%lld")

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

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

相关文章

Kubernetes外部服务管理Ingress介绍

前言 在 Kubernetes 集群中&#xff0c;管理外部服务的访问和流量路由至关重要。通过使用 Ingress 控制器&#xff0c;我们能够实现对外部服务的有效管理&#xff0c;配置灵活的路由规则&#xff0c;并实现负载均衡和流量控制。 目录 一、Ingress 介绍 1. Ingress 概述 2.…

【求助】ansible synchronize 问题

求助贴&#xff0c;不是解答贴哈 最近把一台服务器从centos7.9升级到alibaba cloud linux3之后&#xff0c;出现了一个ansible的问题。 版本是ansible8.3.0ansible-core-2.15.3&#xff0c;在使用synchronize模块时&#xff0c;我使用了别名&#xff08;比如web1&#xff09;会…

Windows下搭建Cmake编译环境进行C/C++文件的编译

文章目录 1.下载Cmake2.安装MinGW-w643.进行C/C文件的编译 1.下载Cmake 网址&#xff1a;https://cmake.org/download/ 下载完成后安装&#xff0c;勾选“Add CMake to the system PATH for the current user" 点击Finish完成安装&#xff0c;在cmd窗口验证一下是否安…

C++并发之线程(std::thread)

目录 1 概述2 使用实例3 接口使用3.1 construct3.2 assigns3.3 get_id3.4 joinable3.5 join3.6 detach3.7 swap3.8 hardware_concurrency 1 概述 Thread类来表示执行的各个线程。   执行线程是指可以在多线程环境中与其他此类序列同时执行的指令序列&#xff0c;同时共享相同…

python使用pandas的常用操作

文章目录 安装导入主要数据结构常用方法和操作创建数据结构读取和写入数据数据选择和过滤数据操作基本统计分析分组和聚合合并和连接重塑数据1. pivot 和 pivot_table2. melt3. stack和 unstack 常用方法总结pandas操作excel安装相关库 读取单个工作表读取指定工作表读取多个工…

短视频矩阵系统源码---开发BS架构B/S(Browser/Server Architecture)架构

短视频矩阵系统源头开发------- 第一款叫做筷子科技&#xff0c;这个筷子科技剪辑和发布都是没有问题的&#xff0c;但是前一段时间他的剪辑发个公告&#xff0c;每个账号只能发两条&#xff0c;另外它的唯一缺点就是它成本比较高的&#xff0c;入门门槛应该在12800左右&#…

CHATGPT升级plus(已有账号前提下)

注册wildcard(虚拟卡) 注册号账号后先进行充值&#xff0c;充值后选择CHATGPT一键升级按照他的流程来即可 Wildcard网址&#xff1a;Wildcard跳转注册 填写邀请码充值时少两美金合计14&#xffe5; 邀请码&#xff1a;OL3QXTRH

【2022-2011年】地级市数字经济指数原始数据+测算dofile+结果

参照赵涛等&#xff08;2020&#xff09;的文章&#xff0c;利用熵值法对城市数字经济指数进行测算&#xff0c;包括原始数据、线性插值、回归填补3种版本下测算的数字经济指数。保留原始数据、stata代码和测算结果&#xff0c;大家可进行复现 一、数据介绍 数据名称&#x…

useState和store的区别

useState 和 useStore 是 React 应用中用于管理数据状态的两种不同的 Hook。它们在功能和用途上有一些区别&#xff1a; useState useState 是 React 提供的一个 Hook&#xff0c;用于在函数组件中添加局部状态。每个 useState 调用都会返回一个数组&#xff0c;包含两个元素…

Python爬虫协程批量下载图片

import aiofiles import aiohttp import asyncio import requests from lxml import etree from aiohttp import TCPConnectorclass Spider:def __init__(self, value):# 起始urlself.start_url value# 下载单个图片staticmethodasync def download_one(url):name url[0].spl…

电机启动器:变频驱动器故障的原因

变频驱动器 (VFD)是 一种电子电机控制器&#xff0c;用于调节同步或感应电机 的转速 并驱动电力行业的负载。VFD也称为变频器、逆变器驱动器、交流驱动器、可调频驱动器、可调速驱动器、微型驱动器或变速驱动器&#xff0c;其 功能是选择电压频率并在用于驱动电机之前改变它。 …

12年外贸人的肺腑之言

转自Vicky 大家好&#xff0c;作为一个有着12年外贸经验的老鸟&#xff0c;今天我要和大家分享一些宝贵的建议&#xff0c;这些建议可能会对你的外贸之路产生重大影响。拿好小本本&#xff0c;记好笔记&#xff0c;我们直接进入正题。 首先&#xff0c;如果你决心要在外贸领域…

几万块投入,预防几百万损失——客户风险管理如何高效落地?

作为公司的风控负责人&#xff0c;老张近来最头疼的莫过于某大客户突然暴雷&#xff0c;一次性“送”了公司几十万坏账。事后复盘&#xff0c;老张发现公司现有的客户风险管理体系已相对落后&#xff0c;不再适用于快速变化的商业环境&#xff1a; 客户风险定级依靠销售人员提…

哥斯拉、冰蝎、中国蚁剑在护网中流量特征分析,收藏起来当资料吧,24年护网用得上

护网哥斯拉、冰蝎、中国蚁剑流量分析 【点击免费领取】CSDN大礼包&#xff1a;《黑客&网络安全入门&进阶学习资源包》&#x1f517;包含了应急响应工具、入侵排查、日志分析、权限维持、Windows应急实战、Linux应急实战、Web应急实战。 护网中最担心的是木马已经到了服…

Java2实用教程上机实践9,10,11

前言 大家好呀&#xff0c;大家肯定遇到过学校布置的作业不会做的情况吧&#xff1f;这个时候大量的网上找资料&#xff0c;找如何做这道题&#xff0c;为了帮助用Java2实用教程&#xff08;耿祥义 张跃平主编&#xff09;的学子们拿满平时分&#xff0c;这里整理出这本书中比…

数据集成赛道重回数据领域兵家“必争之地”!

作者 | 郭炜 导读&#xff1a;此前&#xff0c;《技术成熟度曲线2024》第一、二部分内容已发布&#xff0c;详见《「从ETL 到ELT&#xff0c;到 EtLT的趋势」》、《数据集成成熟度模型解读》。本文为报告的最后一篇&#xff0c;主要对数据集成技术进行趋势预测与总结&#xff0…

python的DataFrame和Series

Series、DataFrame 创建 pd.Series() pd.DataFrame() # 字典{列名:[值1&#xff0c;值2],} [[]] [()] numpy Pandas的底层的数据结构&#xff0c;就是numpy的数组 ndarray 常用属性 shape (行数&#xff0c;) (行数&#xff0c;列数) values → ndarray index 索引名 siz…

华为管理工程部的前世今生

我们经常讲管理是一项系统工程&#xff0c;但在企业实际的管理建设和改进中&#xff0c;往往又并没有把管理当作一项系统工程来对待&#xff0c;更没有通过持续的管理变革或业务变革&#xff08;BT&#xff0c;Business Transformation&#xff09;来打造这一系统工程&#xff…

磐石云pscc系统电话不能正常使用,或者接不到电话,什么情况?

磐石云PSCC系统电话无法正常使用或接不到电话可能会出现以下情况&#xff1a; 网络问题&#xff1a;可能是由于网络连接不稳定或网络设置问题导致系统电话功能无法正常工作。建议检查网络连接是否正常&#xff0c;确保网络稳定。 系统配置问题&#xff1a;可能是由于系统配置错…