【华为OD机考 统一考试机试C卷】 转盘寿司（Java题解）

已于 2024-01-07 10:49:51 修改
阅读量968 收藏 26
点赞数 17
文章标签： 华为od c语言 java javascript c++
于 2023-12-08 15:44:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/134880448
版权
本文介绍了华为OD机试C卷中的一道Java题目——转盘寿司。题目要求根据寿司价格计算享受优惠后的总价，算法需考虑循环数组和最接近的低价寿司。解题思路涉及栈数据结构的应用。
摘要由CSDN通过智能技术生成

(Java)华为OD机试C卷+D卷+AB卷+刷题OJ

2023年11月份，华为官方已经将 华为OD机考：OD统一考试（A卷 / B卷）切换到 OD统一考试（C卷）和 OD统一考试（D卷） 。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多 ，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。
真题目录：【Java题解】华为 OD 机试 C卷抽中题库清单（全真题库）含考点说明以及在线OJ
专栏：(Java)华为OD机试C卷+D卷+AB卷+刷题OJ
华为OD面试真题精选：华为OD面试真题精选
在线OJ：点击立即刷题，模拟真实机考环境

题目描述

寿司店周年庆，正在举办优惠活动回馈新老客户。

寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，

如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。

每个价格的寿司都可无限供应。

输入描述

输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，例如:

3 15 6 14

表示：

  • 第 0 盘寿司价格 prices[0] 为 3
  • 第 1 盘寿司价格 prices[1] 为 15
  • 第 2 盘寿司价格 prices[2] 为 6
  • 第 3 盘寿司价格 prices[3] 为
了解本专栏 订阅专栏 解锁全文
算法大师
关注
  • 17
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
转盘寿司【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-03 419
转盘寿司【华为OD机试JAVA&Python&C++&JS题解】 寿司店周年庆，正在举办优惠活动回馈新老客户。寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j]< prices[i]，如果没有满足条件的 j，则不赠送寿司。每个价格的寿司都可无限供应 输入描述： 输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔，
2024年华为OD机试真题-转盘寿司-(C++/Java/python)-OD统一考试（C卷D卷）
最新发布
dijkstra2023的博客
06-22 453
寿司店周年庆，正在举办优惠活动回馈新老客户。 寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格， 如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，
华为OD算法
weixin_44681349的博客
03-02 863
题目描述：字符串序列判定/最后一个有效字符输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效子串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S=”ace”是L=”abcde”的一个子序列且有效字符是a、c、e，而”aec”不是有效子序列，且有效字符只有a、e）输入描述输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。
【华为OD】C卷真题 100%通过：转盘寿司 JS语言实现【代码+思路】
十年以上编程经验的干货分享
01-26 1016
寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。表示第0盘寿司价格prices[0]为3，第1盘寿司价格prices[1]为15，第2盘寿司价格prices[2]为6，第3盘寿司价格prices[3]为14。第0盘寿司价格为3，往后找不到任何比第0盘寿司便宜的寿司，所以客户选择第0盘寿司的话，实际可得到价格还是原价格3。
华为OD机试题已经刷新到了C卷和D卷，大家要多加强练习了
十年以上编程经验的干货分享
11-13 2127
唯有多加强练习才是解决之道，可以到力扣网按专项来刷题，据反馈，新改的题比之前的A、B卷难度稍微低了一点点，多刷题还是可以过的，多加油哈。这个专栏也会不定期的更新一些新题来供大家多练习。
【OD统一考试（C卷）考生抽中题】寿司转盘，用 C++ 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-04 1203
参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔。寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有。盘寿司时实际得到的寿司的总价格。输出享受优惠后的一组数据，每个值表示客户选择第。盘寿司，寿司店免费赠送客户距离第。盘寿司的价格，如果客户选择了第。每个价格的寿司都可无限供应。盘寿司最近的下一盘寿司。，如果没有满足条件的。
【华为OD机试】2024年真题C卷（python）-转盘寿司
u014481728的博客
01-24 661
【华为OD机试】-转盘寿司-【华为OD机试】-转盘寿司：寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[j] < prices[i]，如果没有满足条件的j，则不赠送寿司。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔 寿司的盘数 n 范围为: 1
【华为OD机考统一考试机试C卷】构成指定长度字符串的个数（C++JavaJavaScriptpy.html
03-27
【华为OD机考统一考试机试C卷】构成指定长度字符串的个数（C++JavaJavaScriptpy.html
华为OD机考-统一考试机试-含ABCD卷-含java、c++、JavaScript、python-题目
01-18
华为OD机考是华为公司针对求职者进行技术能力评估的一种方式，主要测试应聘者的编程技能。这个压缩包包含了四个部分，分别标记为ABCD卷，涵盖了四种编程语言：Java、C++、JavaScript和Python。这些语言在现代软件...
华为OD机考100题，真题
06-05
### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目，旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令，模拟一个特殊键盘的操作...
华为OD机考100题（含答案）.docx
02-26
在准备华为OD机考的过程中，不仅要理解这些知识点，还要通过大量的练习来提高解题速度和准确性。在阅读和练习题目时，先尝试自己解决问题，然后再对照答案，这样可以更有效地评估自己的学习进度和理解程度。
华为od机考2023试题
05-12
【华为OD机考2023试题】涉及的IT知识点主要涵盖算法设计、字符串处理、游戏逻辑、日志管理、链表操作以及优化问题解决。下面将分别详细讲解这些知识点。 1. **任务混部问题**： 这是一道典型的资源调度优化问题，...
华为OD-2024年C卷D卷-转盘寿司[100分] Python实现100%通过率
算法算法算法！！！
04-16 752
如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000。寿司的盘数 n 范围为：1 ≤ n ≤ 500。每个价格的寿司都可无限供应。
转盘寿司 - 华为OD统一考试
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
01-30 921
OD统一考试（C卷）分值： 100分题解： Java / Python / C++。 寿司店周年庆，正在举办优惠活动回馈新老用户。 寿司转盘上总共有 n 盘寿司， prices[i] 是第 i 盘寿司的价格。 如果客户选择了第 i 盘寿司， 寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j ，前提是 prices[j] < prices[i]，如果没有满足条件的 i ，则不赠送寿司。 每个价格的寿司都可无限供应。
华为OD机试 Python【转盘寿司】
wtswts1232的博客
03-05 311
栈中的元素按照价格单调递减排列，即从栈底到栈顶的元素价格依次递减。在遍历过程中，如果当前元素比栈顶元素小，则将栈顶元素出栈，并且更新结果数组中对应位置的值。如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，
【华为OD机试真题 JavaScript】转盘寿司|解题思路、代码解析
yegu001的博客
01-12 352
寿司转盘上总共有n盘寿司，prices[i]是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司 j，前提是prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。表示第0盘寿司价格prices[0]为3，第1盘寿司价格prices[1]为15，第2盘寿司价格prices[2]为6，第3盘寿司价格prices[3]为14。第0盘寿司价格为3，往后找不到任何比第0盘寿司便宜的寿司，所以客户选择第0盘寿司的话，实际可得到价格还是原价格3。
2023华为od机试C卷【转盘寿司】C语言 实现
MISAYAONE的博客
12-14 409
寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices[i] 是第i盘寿司的价格，如果客户选择了第i盘寿司，寿司店免费赠送客户距离第i盘寿司最近的下一盘寿司j，前提是 prices[i]< prices[j]，如果没有满足条件的j，则不赠送寿司。
华为OD机试用 go 实现 -【寿司转盘】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-04 1367
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔。寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有。盘寿司时实际得到的寿司的总价格。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。输出享受优惠后的一组数据，每个值表示客户选择第。盘寿司，寿司店免费赠送客户距离第。盘寿司的价格，如果客户选择了第。每个价格的寿司都可无限供应。盘寿司最近的下一盘寿司。，如果没有满足条件的。
OD笔试题-C卷-转盘寿司
在警报声中学习
04-13 217
如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices[j] < prices[i]，如果没有满足条件的 j，则不赠送寿司。输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。寿司转盘上总共有 n 盘寿司，prices[i] 是第 i 盘寿司的价格，每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000。第 1 盘寿司价格 prices[1] 为 15。每个价格的寿司都可无限供应。有时候要适当相信命运。
html转盘
06-02
可以通过 HTML、CSS 和 JavaScript 实现转盘效果。下面是一个简单的 HTML 转盘实现示例： ```html <!DOCTYPE html> <html> <head> <title>HTML 转盘示例</title> <style> /* 定义转盘样式 */ .wheel { width: 300px; height: 300px; margin: 50px auto; position: relative; overflow: hidden; border-radius: 50%; box-shadow: 0px 0px 20px rgba(0, 0, 0, 0.5); } .wheel:before { content: ""; position: absolute; top: 0; left: 0; width: 100%; height: 100%; background: linear-gradient(to right, #fff 50%, #f00 50%); transform-origin: 0 50%; transform: rotate(22.5deg); transition: transform 5s; } </style> </head> <body> <div class="wheel"></div> <script> // 定义转盘旋转函数 function spinWheel() { // 随机生成旋转角度 var deg = Math.floor(Math.random() * 360) + 3600; // 获取转盘元素 var wheel = document.querySelector(".wheel"); // 设置转盘旋转动画 wheel.style.transition = "transform 10s ease-out"; wheel.style.transform = "rotate(" + deg + "deg)"; // 监听旋转动画结束事件 wheel.addEventListener("transitionend", function() { // 移除旋转动画 wheel.style.transition = null; // 计算选中的扇形 var selected = Math.floor(((360 - deg % 360) % 360) / 45); // 弹出选中的扇形编号 alert(selected); }); } // 绑定转盘点击事件 document.querySelector(".wheel").addEventListener("click", function() { // 禁用转盘点击事件 this.removeEventListener("click", arguments.callee); // 开始转盘旋转 spinWheel(); }); </script> </body> </html> ``` 该示例中，通过定义 `.wheel` 样式来设置转盘的基本样式，然后使用 `:before` 伪元素来绘制扇形。在 JavaScript 中，定义了 `spinWheel()` 函数来实现转盘旋转效果，并在转盘点击事件中调用该函数来触发旋转动画。旋转结束后，通过计算旋转角度来确定选中的扇形，弹出选中扇形的编号。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值