【2024-03-18】顺丰春招笔试两道编程题解

2024-03-19 00:04

本文主要是介绍【2024-03-18】顺丰春招笔试两道编程题解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏: 【专享版】2024最新大厂笔试真题解析,错过必后悔的宝藏资源!

第一题:转圈游戏

题目描述

小盖在玩一个叫转转转的游戏。游戏规则为依次点击三个绕着圈旋转的按钮。若在按钮转到指定位置时进行点击则视为成功并继续点击下一个圈,否则视为失败并回到第一个圈继续。每个圈无论成功或失败均耗时1秒。

小盖在第一个圈失败了a次,在第二个圈失败了b次,在第三个圈失败了c次,最后成功了一次成功通关。

已知小盖今天总共耗时为t和a,b,c其中一个的值,求今天小盖“最多”失败了多少次和“最少”失败了多少次。

输入描述

输入一行,形如x v t,中间用空格隔开。

其中x代表字母a/b/c中的一个,代表知道的是哪一个值。

v(1≤v≤10^6)是上述x具体的值,表示在a/b/c其中一个环节失败的次数。

t(1≤t≤6×10^6)是总耗时。

输出描述

在一行中输出用空格分隔的两个数,分别代表小盖最多/最少失败了多少次。

样例

输入

a 3 12

输出

6 5

样例说明

对于样例,有以下两种可能:
在第一个圈失败了三次,第二个圈失败了三次,第三个圈失败了零次,最后成功了一次,
总耗时为1+1+1+2+2+2+3=12,共失败六次。
在第一个圈失败了三次,第二个圈失败了零次,第三个圈失败了两次,最后成功了一次,
总耗时为1+1+1+3+3+3=12,共失败五次。

思路

分情况模拟。首先t需要扣除每个环节必须使用的1s,共3s,之后根据x的情况分类讨论,如果已知第一个圈失败了a次,那么在第二个圈中,最多失败次数等于(总耗时 - 第一个圈失败次数)/ 2,最少失败次数等于(总耗时 - 第一个圈失败次数)/ 3 + 第一个圈失败次数。
对于已知第二个和第三个圈失败次数这两种情况,也是类似分析,比较绕,不再赘述,可以结合代码分析。

代码

Python版本

import sysfor line in sys.stdin:x, v, t = line.split()v, t = int(v), int(t)minn, maxx = 0, 0t -= 3if x == 'a':t -= vtime1 = t // 2maxx = time1 + vtime2 = t // 3 if t % 3 == 0 else t // 3 + 1minn = time2 + velif x == 'b':t -= v * 2maxx = v + ttime2 = t // 3 if t % 3 == 0 else t // 3 + (t % 3)minn = time2 + velse:t -= v * 3maxx = v + tminn = v + t // 2 + (t % 2)print(maxx, minn)
# vx公众号关注TechGuide,专业生产offer收割机,代码可能需要少量调试。

CPP版本

#include <iostream>
#include <string>using namespace std;int main() {string line;while (getline(cin, line)) {char x;int v, t;sscanf(line.c_str(), "%c %d %d", &x, &v, &t);int minn = 0, maxx = 0;t -= 3;if (x == 'a') {t -= v;int time1 = t / 2;maxx = time1 + v;int time2 = 0;if (t % 3 == 0) {time2 = t / 3;} else {time2 = t / 3 + 1;}minn = time2 + v;} else if (x == 'b') {t -= v * 2; maxx = v + t;int time2 = 0;if (t % 3 == 0) {time2 = t / 3;} else {time2 = t / 3 + (t % 3);}minn = time2 + v;} else {t -= v * 3;maxx = v + t;minn = v + t / 2 + (t % 2);}cout << maxx << " " << minn << endl;}return 0;
}
// vx公众号关注TechGuide,专业生产offer收割机,代码可能需要少量调试。

第二题:钓鱼比赛

题目描述

小盖参加了一个钓鱼比赛,比赛时间一共T秒,看参赛者谁钓上来的鱼最多。

一共有n个池子,不同的池子里鱼的类型不同,同一个池子里鱼的类型相同。参赛者只有一条鱼竿,同一时刻只能在一个池子里钓一条鱼,一个池子的鱼最多可以钓一条。第i个池子里的鱼需要花t[i]的时间才可以钓上来,同时每个池子都有一个特定参数a[i],它的意思是这个池子里的鱼被钓上来后算有效得分需要满足一个条件,就是整场比赛该参赛人员钓上的鱼的总数不能超过a[i]。你能帮助小盖合理安排,使得钓上可以算有效得分的鱼最多么?

输入描述

第一行两个整数n和T,1<=n<=200000, 1<=T<=1000000000;

接下来n行,每行两个整数a[i],t[i], 1<=a[i]<=n, 1<=t[i]<=10000

输出描述

一行,一个整数,表示小盖可以钓上的算有效得分的鱼的最大数量。

样例

输入

5 300
3 100
4 150
4 80
2 90
2 300

输出

2

样例说明

比赛时长为300秒,小盖可以钓第1条和第2条,一共花费250秒,一共2条,不超过3或4
如果钓第1,3,4条,虽然时间来得及,但是由于第4条a是2,一共钓了3条,不满足条件,答案还是2。

思路

二分,注意将所有池子按照钓鱼时间从小到大排序,因为如果钓鱼时间越短,可以钓的鱼就越多。maxFish是用于确定小盖可以钓上算有效得分的鱼的最大数量,而定义check则是为了在二分过程中检查在给定的钓鱼时间内,小盖是否能够钓到至少x条鱼,并且满足每个池子的鱼的数量限制。明白了这两个子功能的含义,就明白了二分的意义,就是通过不断调整区间范围,在保证每个池子的鱼的数量限制的前提下,找到最大的x,同时满足小盖能够钓到至少x条鱼,并且满足每个池子的鱼的数量限制,使用到了贪心的思想。

代码

Java版本

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int T = scanner.nextInt();int[][] pools = new int[n][2];for (int i = 0; i < n; i++) {pools[i][0] = scanner.nextInt();pools[i][1] = scanner.nextInt();}Arrays.sort(pools, Comparator.comparingInt(o -> o[1]));System.out.println(maxFish(pools, T));}public static int maxFish(int[][] pools, int T) {int left = 0, right = T;while (left < right) {int mid = (left + right + 1) / 2;if (check(pools, mid, T)) {left = mid;} else {right = mid - 1;}}return right;}public static boolean check(int[][] pools, int x, int T) {int fishCount = 0;int curTime = T;for (int[] pool : pools) {int fishLimit = pool[0];int timeNeeded = pool[1];if (fishLimit < x) continue;if (timeNeeded > curTime) break;curTime -= timeNeeded;fishCount++;}return fishCount >= x;}
}
// vx公众号关注TechGuide,专业生产offer收割机,代码可能需要少量调试。

CPP版本

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;bool check(vector<vector<int>>& pools, int x, int T) {int fishCount = 0;int curTime = T;for (auto& pool : pools) {int fishLimit = pool[0];int timeNeeded = pool[1];if (fishLimit < x) continue;if (timeNeeded > curTime) break;curTime -= timeNeeded;fishCount++;}return fishCount >= x;
}int maxFish(vector<vector<int>>& pools, int T) {int left = 0, right = T;while (left < right) {int mid = (left + right + 1) / 2;if (check(pools, mid, T)) {left = mid;} else {right = mid - 1;}}return right;
}int main() {int n, T;cin >> n >> T;vector<vector<int>> pools(n, vector<int>(2));for (int i = 0; i < n; i++) {cin >> pools[i][0] >> pools[i][1];}sort(pools.begin(), pools.end(), [](const vector<int>& a, const vector<int>& b) {return a[1] < b[1];});cout << maxFish(pools, T) << endl;return 0;
}
// vx公众号关注TechGuide,专业生产offer收割机,代码可能需要少量调试。

这篇关于【2024-03-18】顺丰春招笔试两道编程题解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/824121

相关文章

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

【专题】2024飞行汽车技术全景报告合集PDF分享(附原数据表)

原文链接: https://tecdat.cn/?p=37628 6月16日,小鹏汇天旅航者X2在北京大兴国际机场临空经济区完成首飞,这也是小鹏汇天的产品在京津冀地区进行的首次飞行。小鹏汇天方面还表示,公司准备量产,并计划今年四季度开启预售小鹏汇天分体式飞行汽车,探索分体式飞行汽车城际通勤。阅读原文,获取专题报告合集全文,解锁文末271份飞行汽车相关行业研究报告。 据悉,业内人士对飞行汽车行业

高效录音转文字:2024年四大工具精选!

在快节奏的工作生活中,能够快速将录音转换成文字是一项非常实用的能力。特别是在需要记录会议纪要、讲座内容或者是采访素材的时候,一款优秀的在线录音转文字工具能派上大用场。以下推荐几个好用的录音转文字工具! 365在线转文字 直达链接:https://www.pdf365.cn/ 365在线转文字是一款提供在线录音转文字服务的工具,它以其高效、便捷的特点受到用户的青睐。用户无需下载安装任何软件,只

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

2024网安周今日开幕,亚信安全亮相30城

2024年国家网络安全宣传周今天在广州拉开帷幕。今年网安周继续以“网络安全为人民,网络安全靠人民”为主题。2024年国家网络安全宣传周涵盖了1场开幕式、1场高峰论坛、5个重要活动、15场分论坛/座谈会/闭门会、6个主题日活动和网络安全“六进”活动。亚信安全出席2024年国家网络安全宣传周开幕式和主论坛,并将通过线下宣讲、创意科普、成果展示等多种形式,让广大民众看得懂、记得住安全知识,同时还

cross-plateform 跨平台应用程序-03-如果只选择一个框架,应该选择哪一个?

跨平台系列 cross-plateform 跨平台应用程序-01-概览 cross-plateform 跨平台应用程序-02-有哪些主流技术栈? cross-plateform 跨平台应用程序-03-如果只选择一个框架,应该选择哪一个? cross-plateform 跨平台应用程序-04-React Native 介绍 cross-plateform 跨平台应用程序-05-Flutte

2024/9/8 c++ smart

1.通过自己编写的class来实现unique_ptr指针的功能 #include <iostream> using namespace std; template<class T> class unique_ptr { public:         //无参构造函数         unique_ptr();         //有参构造函数         unique_ptr(

【编程底层思考】垃圾收集机制,GC算法,垃圾收集器类型概述

Java的垃圾收集(Garbage Collection,GC)机制是Java语言的一大特色,它负责自动管理内存的回收,释放不再使用的对象所占用的内存。以下是对Java垃圾收集机制的详细介绍: 一、垃圾收集机制概述: 对象存活判断:垃圾收集器定期检查堆内存中的对象,判断哪些对象是“垃圾”,即不再被任何引用链直接或间接引用的对象。内存回收:将判断为垃圾的对象占用的内存进行回收,以便重新使用。

论文翻译:arxiv-2024 Benchmark Data Contamination of Large Language Models: A Survey

Benchmark Data Contamination of Large Language Models: A Survey https://arxiv.org/abs/2406.04244 大规模语言模型的基准数据污染:一项综述 文章目录 大规模语言模型的基准数据污染:一项综述摘要1 引言 摘要 大规模语言模型(LLMs),如GPT-4、Claude-3和Gemini的快