华为OD机试-转盘寿司(C++ Java Python)

2024-08-25 21:44

本文主要是介绍华为OD机试-转盘寿司(C++ Java Python),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

题目描述:寿司店周年庆,正在举办优惠活动回馈新老客户。寿司转盘上总共有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
输出描述:输出享受优惠后的一组数据,每个值表示客户选择第,盘寿司时实际得到的寿司的总价格。使用空格进行分隔,例如:3 21 6 17
补充说明:
示例
示例1
输入:3 14 15 6 5
输出:3 20 21 11 8
说明:第0盘寿司价格为3,往后找不到任何比第0盘寿司便宜的寿司,所以客户选择第0盘寿司的话,实际可得到价格还是原价格3第1盘寿司价格为14,往后可以找到第4盘寿司价格为6,prices[3]<prices[1],所以客户选择第1盘寿司的话,实际可得到价格为prices[1]+ prices[3]= 20

Java解法:

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);String s = in.nextLine();String[] s_prices = s.split(" ");int len = s_prices.length;int[] prices = new int[len];for(int i = 0; i < len; i++){prices[i] = Integer.parseInt(s_prices[i]);}for(int i = 0; i < len; i++){int price = prices[i];for(int j = (i + 1) % len; j != i; j = (j + 1)%len){if(prices[i] > prices[j]){price += prices[j];break;}}System.out.print(price + " ");}}
}

C++解法:

#include <iostream>
#include <vector>
#include <sstream>using namespace std;vector<int> calculatePrices(const vector<int>& prices) {int n = prices.size();vector<int> result(n, 0);  // 存储最终的结果for (int i = 0; i < n; i++) {result[i] = prices[i]; // 首先将结果设为当前寿司的价格int next_gift = -1;    // 用于记录找到的下一盘便宜的寿司索引// 寻找从i+1开始的第一个价格低于prices[i]的寿司,并考虑环形结构for (int j = 1; j < n; j++) {int index = (i + j) % n;if (prices[index] < prices[i]) {next_gift = index;break;}}// 如果找到了合适的寿司,更新结果if (next_gift != -1) {result[i] += prices[next_gift];}}return result;
}int main() {string line;getline(cin, line);  // 从标准输入读取一行istringstream iss(line);vector<int> prices;int price;// 使用istringstream从行中解析出价格while (iss >> price) {prices.push_back(price);}// 计算结果vector<int> results = calculatePrices(prices);// 输出结果for (int i = 0; i < results.size(); i++) {if (i != 0) cout << " ";cout << results[i];}cout << endl;return 0;
}

Python解法:

import sysdef findFriend(N,height):rlt = []for i in range(N - 1):child = height[i]tag = Truefor j in range(i + 1, N):if height[j] < child:rlt.append(height[j])tag = Falsebreakif tif tag:rlt.append(0)rlt.append(0)return rltif __name__ == "__main__":try:prices = sys.stdin.readline().strip()prices = list(map(int, prices.split()))ori_N=len(prices)prices.extend(prices)N=len(prices)youhui=findFriend(N,prices)real_price= [prices[i]+youhui[i] for i in range(N)]print(" ".join([str(i) for i in real_price[0:ori_N]]))except:print("0")

这篇关于华为OD机试-转盘寿司(C++ Java Python)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

使用Python实现矢量路径的压缩、解压与可视化

《使用Python实现矢量路径的压缩、解压与可视化》在图形设计和Web开发中,矢量路径数据的高效存储与传输至关重要,本文将通过一个Python示例,展示如何将复杂的矢量路径命令序列压缩为JSON格式,... 目录引言核心功能概述1. 路径命令解析2. 路径数据压缩3. 路径数据解压4. 可视化代码实现详解1

python获取网页表格的多种方法汇总

《python获取网页表格的多种方法汇总》我们在网页上看到很多的表格,如果要获取里面的数据或者转化成其他格式,就需要将表格获取下来并进行整理,在Python中,获取网页表格的方法有多种,下面就跟随小编... 目录1. 使用Pandas的read_html2. 使用BeautifulSoup和pandas3.

Python装饰器之类装饰器详解

《Python装饰器之类装饰器详解》本文将详细介绍Python中类装饰器的概念、使用方法以及应用场景,并通过一个综合详细的例子展示如何使用类装饰器,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录1. 引言2. 装饰器的基本概念2.1. 函数装饰器复习2.2 类装饰器的定义和使用3. 类装饰

Python 交互式可视化的利器Bokeh的使用

《Python交互式可视化的利器Bokeh的使用》Bokeh是一个专注于Web端交互式数据可视化的Python库,本文主要介绍了Python交互式可视化的利器Bokeh的使用,具有一定的参考价值,感... 目录1. Bokeh 简介1.1 为什么选择 Bokeh1.2 安装与环境配置2. Bokeh 基础2

SpringBoot UserAgentUtils获取用户浏览器的用法

《SpringBootUserAgentUtils获取用户浏览器的用法》UserAgentUtils是于处理用户代理(User-Agent)字符串的工具类,一般用于解析和处理浏览器、操作系统以及设备... 目录介绍效果图依赖封装客户端工具封装IP工具实体类获取设备信息入库介绍UserAgentUtils

Spring 中的循环引用问题解决方法

《Spring中的循环引用问题解决方法》:本文主要介绍Spring中的循环引用问题解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录什么是循环引用?循环依赖三级缓存解决循环依赖二级缓存三级缓存本章来聊聊Spring 中的循环引用问题该如何解决。这里聊

Java学习手册之Filter和Listener使用方法

《Java学习手册之Filter和Listener使用方法》:本文主要介绍Java学习手册之Filter和Listener使用方法的相关资料,Filter是一种拦截器,可以在请求到达Servl... 目录一、Filter(过滤器)1. Filter 的工作原理2. Filter 的配置与使用二、Listen

Spring Boot中JSON数值溢出问题从报错到优雅解决办法

《SpringBoot中JSON数值溢出问题从报错到优雅解决办法》:本文主要介绍SpringBoot中JSON数值溢出问题从报错到优雅的解决办法,通过修改字段类型为Long、添加全局异常处理和... 目录一、问题背景:为什么我的接口突然报错了?二、为什么会发生这个错误?1. Java 数据类型的“容量”限制

Java对象转换的实现方式汇总

《Java对象转换的实现方式汇总》:本文主要介绍Java对象转换的多种实现方式,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录Java对象转换的多种实现方式1. 手动映射(Manual Mapping)2. Builder模式3. 工具类辅助映

如何使用 Python 读取 Excel 数据

《如何使用Python读取Excel数据》:本文主要介绍使用Python读取Excel数据的详细教程,通过pandas和openpyxl,你可以轻松读取Excel文件,并进行各种数据处理操... 目录使用 python 读取 Excel 数据的详细教程1. 安装必要的依赖2. 读取 Excel 文件3. 读