华为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将博客内容html导出为Markdown格式

《Python将博客内容html导出为Markdown格式》Python将博客内容html导出为Markdown格式,通过博客url地址抓取文章,分析并提取出文章标题和内容,将内容构建成html,再转... 目录一、为什么要搞?二、准备如何搞?三、说搞咱就搞!抓取文章提取内容构建html转存markdown

Python获取中国节假日数据记录入JSON文件

《Python获取中国节假日数据记录入JSON文件》项目系统内置的日历应用为了提升用户体验,特别设置了在调休日期显示“休”的UI图标功能,那么问题是这些调休数据从哪里来呢?我尝试一种更为智能的方法:P... 目录节假日数据获取存入jsON文件节假日数据读取封装完整代码项目系统内置的日历应用为了提升用户体验,

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

SpringBoot实现数据库读写分离的3种方法小结

《SpringBoot实现数据库读写分离的3种方法小结》为了提高系统的读写性能和可用性,读写分离是一种经典的数据库架构模式,在SpringBoot应用中,有多种方式可以实现数据库读写分离,本文将介绍三... 目录一、数据库读写分离概述二、方案一:基于AbstractRoutingDataSource实现动态

Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

《PythonFastAPI+Celery+RabbitMQ实现分布式图片水印处理系统》这篇文章主要为大家详细介绍了PythonFastAPI如何结合Celery以及RabbitMQ实现简单的分布式... 实现思路FastAPI 服务器Celery 任务队列RabbitMQ 作为消息代理定时任务处理完整

Python Websockets库的使用指南

《PythonWebsockets库的使用指南》pythonwebsockets库是一个用于创建WebSocket服务器和客户端的Python库,它提供了一种简单的方式来实现实时通信,支持异步和同步... 目录一、WebSocket 简介二、python 的 websockets 库安装三、完整代码示例1.

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

Springboot @Autowired和@Resource的区别解析

《Springboot@Autowired和@Resource的区别解析》@Resource是JDK提供的注解,只是Spring在实现上提供了这个注解的功能支持,本文给大家介绍Springboot@... 目录【一】定义【1】@Autowired【2】@Resource【二】区别【1】包含的属性不同【2】@

springboot循环依赖问题案例代码及解决办法

《springboot循环依赖问题案例代码及解决办法》在SpringBoot中,如果两个或多个Bean之间存在循环依赖(即BeanA依赖BeanB,而BeanB又依赖BeanA),会导致Spring的... 目录1. 什么是循环依赖?2. 循环依赖的场景案例3. 解决循环依赖的常见方法方法 1:使用 @La

Java枚举类实现Key-Value映射的多种实现方式

《Java枚举类实现Key-Value映射的多种实现方式》在Java开发中,枚举(Enum)是一种特殊的类,本文将详细介绍Java枚举类实现key-value映射的多种方式,有需要的小伙伴可以根据需要... 目录前言一、基础实现方式1.1 为枚举添加属性和构造方法二、http://www.cppcns.co