华为OD机试 Python【转盘寿司】

最新推荐文章于 2024-10-10 09:45:03 发布

codereasy

最新推荐文章于 2024-10-10 09:45:03 发布

阅读量431

点赞数

分类专栏：华为OD机试（Python）真题（A卷+B卷+C卷+D卷）文章标签：华为od python java 华为机考华为机试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/wtswts1232/article/details/136432679

版权

华为OD机试（Python）真题（A卷+B卷+C卷+D卷）专栏收录该内容

577 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了华为OD机试中的一道题目——转盘寿司，详细阐述了解题思路和解决方案。题目要求根据寿司价格，计算客户享受优惠后的实际花费。解题方法是使用栈来跟踪价格递减的寿司盘，通过遍历数组，找到每个寿司的最近低价赠品，更新结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

寿司店周年庆，正在举办优惠活动回馈新老客户。
寿司转盘上总共有 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] 为 14
寿司的盘数 n 范围为：1 ≤ n ≤ 500
每盘寿司的价格 price 范围为：1 ≤ price ≤ 1000

输出描述
输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。使用空格进行分隔，例如：
3 21 9 17

解题思路

一个栈来跟踪每个元素的索引。栈中的元素按照价格单调递减排列，即从栈底到栈顶的元素价格依次递减。对输入数组进行两次循环。第一次循

了解本专栏

博客等级

码龄9年

1401
原创

516
点赞

1372
收藏

2193
粉丝

关注

私信

热门文章

分类专栏

最新评论

华为OD机试真题-构成正方形的数量（C++）
暗色瞳: 老师您好，这个每个正方形是不是计算了8次啊，这里除以8才是对的结果
面试官：如何实现大文件上传
尸僵打怪兽: 是不是还有一种，不切片的方法
华为OD机试 Java 【数的分解】
codereasy: 修改一下代码，可以用等差求和公式，枚举可能的长度 𝑚，计算对应的起始数 𝑥，然后验证 x 是否为正整数import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextLong(); for (long m = 2; m * (m - 1) / 2 < n; m++) { long numerator = 2 * n - m * (m - 1); if (numerator > 0 && numerator % (2 * m) == 0) { long x = numerator / (2 * m); StringBuilder result = new StringBuilder(); result.append(n).append("="); for (long i = 0; i < m; i++) { if (i > 0) result.append("+"); result.append(x + i); } System.out.println(result); return; } } System.out.println("N"); } }
华为OD机试 Java【数组去重和排序】
码农Robin: 上代码 [code=java] import java.util.*; /** * @author robin.xiao * @date 2024/12/5 */ public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.nextLine().trim(); sc.close(); int[] arr = Arrays.stream(s.split(",")).mapToInt(Integer::parseInt).toArray(); HashMap<Integer, MyNum> map = new HashMap<>(); for (int i = 0; i < arr.length; i++) { if (map.containsKey(arr[i])) { MyNum myNum = map.get(arr[i]); map.put(arr[i], new MyNum(myNum.index, myNum.count + 1, arr[i])); } else { map.put(arr[i], new MyNum(i, 1, arr[i])); } } List<MyNum> list = new ArrayList<>(map.values()); Collections.sort(list, new Comparator<MyNum>() { @Override public int compare(MyNum o1, MyNum o2) { if (o1.count == o2.count) { return o1.index - [/code]
华为OD机试 Java【数组去重和排序】
码农Robin: 把测试用例中3和4调整一下位置，这个题解就有问题了 1,2,4,4,4,5,3,3,3

最新文章

2025

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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