华为机试题火锅问题 C++实现

浮生一客

已于 2024-01-14 00:09:54 修改

阅读量494

点赞数 9

文章标签：华为od 算法

于 2024-01-14 00:07:44 首次发布

本文链接：https://blog.csdn.net/qq_43416581/article/details/135572707

版权

这篇博客详细介绍了华为面试中的一道题目——火锅问题，通过分析输入输出示例，阐述了使用贪心算法来解决问题的思路，并提供了C++的实现代码。

摘要由CSDN通过智能技术生成

华为机试题火锅问题 C++实现

题目描述
- 输入输出示例
- 算法思想（贪心）

题目描述

在这里插入图片描述

输入输出示例

输出
1

算法思想（贪心）

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

浮生一客

关注关注

9
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
华为机试题火锅问题 C++实现

华为od机试题火锅问题
复制链接

扫一扫

【华为OD机试真题 python】导师请吃火锅【2022 Q4 | 200分】

无痕de泪的博客

11-23

583

华为OD机试 Python OD笔试导师请吃火锅：入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。

2017最全华为机试题C/C++（含答案源码）

09-22

2017最全华为机试题C/C++（含答案源码)，包含111道上机考试题，欢迎下载，觉得资源好请好评。

参与评论您还未登录，请先登录后发表或查看评论

算法--吃火锅

weixin_41770929的博客

04-09

3089

题目：和朋友一起吃火锅，有m个菜品，你的手速是n（即吃完一道菜，要经过时间n才能再去夹菜）。任一菜品下锅后，都需要经过对应时间才能熟，过时就不可口了。怎样可以吃到最多的可口的菜。输入：第1行：菜品数量m，手速n 第2-m行：每行两个数字，第一个数字代表下某菜的时间，第二个数字代表该菜下锅后到煮好需要的时间。输出：最多可以吃多少道菜破题思路：假设在时间点A最后一次夹菜，从时间轴向前看，是否有时间点B也可以下筷子，如有,则代表在时间点A能吃到的菜数量比时间点B多1 .

吃火锅算法题

lindaaliss的博客

09-06

497

while True: try: n,m=map(int,input().split()) temp =[[map(int,input().split())] for i in range(n)] arrtime =[sum(temp[i]) for i in range(n)] arrtime =sorted(arrtime)

【华为机试】【贪心】【Java】导师请吃火锅

Twiss的博客

07-06

2740

■ 题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？输入描述第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。（1 < n, m < 1000）（1 < x, y < 1000

L1-070 吃火锅 (15 分)

qq_63324568的博客

04-22

1825

L1-070 吃火锅 (15 分) 题目链接题意思路 1.先定义两个字符串ab，并将b赋值为"chi1 huo3 guo1"；然后输入字符串a并且字符串a=“.”，因为"."代表结束，然后行数就++，然后利用字符串的find函数，如果在字符串a中找到了字符串b，那出现的次数就++，当出现的次数为1时，就将当前的行数赋值给另一个数，再依次输出即可代码 #include<bits/stdc++.h> using namespace std; int main() { string a

2020年团体程序设计天梯赛-总决赛 L1-6 吃火锅

weifeng2356的博客

11-29

3051

吃火锅

最新华为校招C++机试题总结和答案.zip

06-10

在华为的校园招聘中，C++编程语言是技术面试中常见的考察内容，这份"最新华为校招C++机试题总结和答案.zip"压缩包文件很可能是为了帮助求职者准备面试而整理的一系列题目和解答。以下是根据这些信息推测出的一些关键...

华为机试题之统计单词个数实例代码

08-30

统计单词个数是编程中的一种常见问题，华为机试题之统计单词个数实例代码为大家提供了一个解决方案。下面我们将对该实例代码进行详细的分析和解释。首先，看一下代码的头文件#include 、#include 、#include ，...

华为OD机试题C语言版

最新发布

05-29

华为OD机试题C语言版： HJ1 字符串最后一个单词的长度 HJ10 字符个数统计 HJ102 字符统计 HJ106 字符逆序 HJ107 求解立方根 HJ108 求最小公倍数 HJ11 数字颠倒 HJ12 字符串反转 HJ13 句子逆序 HJ14 字符串排序 HJ15 ...

华为往年试题源代码c和c++版

04-04

描述中的“华为往年试题源代码c和c++版（部分题库）”进一步说明了这个压缩包中包含的是华为历年技术测试的部分题目，以源代码的形式呈现，意味着考生可以查看并运行代码，深入理解问题的解决思路。这部分题库可能并...

吃火锅问题

KIng_TE_L的博客

11-07

172

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有chi1 huo1 guo1

c语言火锅火锅和火锅问题（来源：MOOC第六周编程作业）

SOAR

05-28

6101

题目内容：众所周知，沫沫以火锅为生。在E8的聚餐活动中，他经常卖萌卖无辜领着大家吃火锅。。有一天，沫沫听说学校附近的哺呷哺呷在某现充的赞助下有一个优惠活动，只需30软妹币，对每个客人，它会上N道菜，但是客人只能挑选其中连续上的一些菜。于是他非常兴奋的拉着灰灰和渣渣去吃火锅去啦。沫沫是一个十分挑食的人，所以他对每一道菜都有一个愉快度（当然因为他的挑食，某些事物的愉快度会是负数）。为了让沫沫能非常愉快的享受这次聚餐，善解人意的灰灰和渣渣决定帮他计算，他们应该怎么选择菜才能使沫沫最开心地吃完这次聚餐。

【华为OD】C卷真题 200分：火锅 python代码实现[思路+代码]

十年以上编程经验的干货分享

02-23

940

入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？

NOWCODER 吃火锅(单源最短路dijkstra（）算法)

不爱吃鱼的猫丶的博客

11-22

669

链接：https://ac.nowcoder.com/acm/problem/213225 来源：牛客网题意：有n个城市，m条双向道路。第i条路线可用于从城市v[i]到城市u[i]（以及从u[i]到v[i]），需要花费wi。每个城市都开了一个相同的火锅店，但是由于位置不同，每家火锅店的价格不同，为了简化问题。假设到第i个店吃的花费是val[i]。这个n个城市的人发现了这个漏洞，请你计算每个城市的人最少的吃火锅花费（花费包括来回的路费和吃火锅的费用，留在自己的城市不用路费）。思路： AC代码：

华为OD机试 - 导师请吃火锅 - 逻辑分析（Java 2023 B卷 200分）

学Java，找哪吒

12-11

647

你希望吃到最多的刚好合适的菜，但你的手速不够快，用 m 代表手速，每次下手捞菜后至少要过 m 秒才能再捞(每次只能捞一个)。第一行两个整数 n，m，其中 n 代表往锅里下的菜的个数，m 代表手速。(1<n，m< 1000)，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。接下来有 n 行，每行有两个数 x，y 代表第 x 秒下的菜过 y 秒才能变得刚好合适。

华为OD机试 - 吃火锅（Python） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

02-21

708

入职后，导师会请你吃饭，你选择了火锅，火锅里会在不同时间下很多菜，不同食材要煮不同时间，才能变得刚好合适，你希望吃到最多的刚好合适的菜，但是你的手速不够快用m代替手速，每次下手捞菜后至少要过m秒，才能再捞（每次只能捞一个）那么用最合理的策略，最多能吃到多少，刚好合适的菜。

pat L-070 吃火锅（python）

cindera的刷题记录

02-20

963

思路：首先读题，输入聊天记录。遇到符号'.'结束输入，我们输入的聊天记录后，需要记录聊天信息的条数、出现'chi1 huo3 guo1' 的位置和出现'chi1 huo3 guo1'的条数。 a = [] b = [] c = [] while 1: c = input() if c == '.': #遇到符合'.'结束输入 break else: a.append(c) sum = 0 print(..

C++标准库string类详解与华为机试题解析

"华为机试oj练习题2014" 在编程领域，特别是涉及到C++时，`std::string` 类是处理字符串的首选工具，因为它提供了诸多便利和安全性。在华为的机试oj练习题中，掌握`std::string`的使用至关重要。下面将详细阐述`std...

华为机试题 火锅问题 C++实现

华为机试题 火锅问题 C++实现

题目描述

输入输出示例

算法思想（贪心）

华为机试题火锅问题 C++实现

华为机试题火锅问题 C++实现