华为OD机试真题 - 最富裕的小家庭 (D卷,100分)

最新推荐文章于 2024-12-02 11:16:32 发布

算法老李

最新推荐文章于 2024-12-02 11:16:32 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签：华为od

本文链接：https://blog.youkuaiyun.com/OD2024hw/article/details/140868889

华为OD机试（Java/JS/Py/C/C++）专栏收录该内容

111 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

在一颗树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭。

现给你一颗树，请计算出最富裕的小家庭的财富和。

输入描述

第一行为一个数 N，表示成员总数，成员编号 1~N。1 ≤ N ≤ 1000

第二行为 N 个空格分隔的数，表示编号 1~N 的成员的财富值。0 ≤ 财富值 ≤ 1000000

接下来 N -1 行，每行两个空格分隔的整数（N1, N2），表示 N1 是 N2 的父节点。

输出描述

最富裕的小家庭的财富和

用例

输入

100 200 300 500

1 2

1 3

2 4

输出

700

说明

成员1，2，3 组成的小家庭财富值为600

成员2，4 组成的小家庭财富值为700

声明

上述内容部分整理

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法老李

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

华为OD机试真题 - 最大括号深度 (D卷,100分)

OD2024hw的博客

08-02

249

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 输入描述一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串输出描述一个整数，最大的括号深度

【水仙花数】

优快云

11-22

5225

已支持（Java & JS & Python & C & C++），考察：逻辑分析

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

【免费题库】华为OD机试C卷 - 最大括号深度（Java 代码＋解析）

m0_66793065的博客

04-17

3448

题目描述现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 ## 输入描述一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 ## 输出描述一个整数，最大的括号深度 ## 用例输入 [] 输出 1 说明有效字符串，最大嵌套深度为1 输入 ([

华为OD机试算法：最大括号深度

互关，互粉，互学。

05-26

328

如果字符串有效，使用一个栈来记录括号的嵌套深度。遍历字符串，遇到左括号时，将其压入栈中；遇到右括号时，弹出栈顶元素，更新最大嵌套深度。首先，遍历字符串，检查是否存在无效的情况。现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。无效字符串，有两种类型的左右括号数量不相等。无效字符串，存在未按正确顺序闭合的括号。无效字符串，存在未按正确顺序闭合的括号。

华为OD机试真题---水仙花数

风信子的博客

12-02

1234

所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如，153是一个3位数，且153=1^3+5^3+3^3，所以153是一个水仙花数。

华为OD机试 - 寻找最富裕的小家庭（Java 2025 C卷 100分）

学Java，找哪吒

05-27

1496

我们需要构建这棵树，然后遍历每个节点，计算包括该节点本身以及其所有直接子节点的财富总和，最后返回这些总和中的最大值。在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭现给你一棵树，请计算出最富裕的小家庭的财富和。第二行为N个空格分隔的数，表示编号1- N 的成员的财富值。接下来 N-1 行，每行两个空格分隔的整数（N1,N2），表示 N1 是 N2 的父节点。第一行为一个数N，表示成员总数，成员编号1-N，1<=N<=1000。

2025华为OD机试（C++）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ

热门推荐

MISAYAONE的博客

09-21

19万+

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

2025年华为od机试真题题库

面试高手的博客

11-25

19万+

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）

dijkstra2023的博客

06-27

3712

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。

KJ.JK

07-09

11万+

2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。

【华为机试真题Java】水仙花数

10-13

857

所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如153是水仙花数，153是一个3位数，并且153 = 111 + 555 + 333。第一行输入一个整数n，表示一个n位的正整数。n在3到7之间，包含3和7。若m大于水仙花数的个数，返回最后一个水仙花数和m的乘积。第二行输入一个正整数m，表示需要返回第m个水仙花数。返回长度是n的第m个水仙花数。若输入不合法，返回-1。153是第一个水仙花数。

水仙花数-

面试高手的博客

09-15

1876

例如153是水仙花数，153是一个3位数，并且153=1^3+5^3+3^3。所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。第一行输入一个整数n，表示一个n位的正整数。n在3到7之间，包含3和7。若m大于水仙花数的个数，返回最后一个水仙花数和m的乘积。第二行输入一个整数m，表示需要返回第m个水仙花数。返回长度是n的第m个水仙花数。若输入不合法，返回-1。153是第一个水仙花数.

华为OD机考2025A卷 - 最大括号深度（Java & Python& JS & C++ & C ）

算法大师！

04-16

3996

现有一字符串仅由 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’六种括号组成。一个只包括 ‘(‘，’)’，‘{‘，’}’，’[‘，’]’的字符串。输出括号的最大嵌套深度，若字符串无效则输出0。②存在未按正确顺序（先左后右）闭合的括号。①任一类型的左右括号数量不相等；0≤字符串长度≤100000。一个整数，最大的括号深度。

小华地图寻宝

优快云

11-28

1万+

实现：深度优先搜索 || 广度优先搜索

算法算法算法！！！

09-05

533

所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身，例如153是一个三位数并且153 = 1^3 + 5^3 + 3^3。

HUAWEI 机试题：输出水仙花数

weixin_47243236的博客

01-27

1723

???? Scala 实现题目描述：所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身例如153=13+53+3^3,153是一个三位数输入描述：第一行输入一个整数N，表示N位的正整数N在3-7之间包含3,7 第二行输入一个正整数M，表示需要返回第M个水仙花数输出描述：返回长度是N的第M个水仙花数，个数从0开始编号若M大于水仙花数的个数返回最后一个水仙花数和M的乘积若输入不合法返回-1 示例输入： 3 0 输出： 153 说明： 153是第一个

华为机试练习（八）最大括号深度

优快云

06-09

2863

题目描述一字符串仅由三种（6个）括号组成，求嵌套深度，若不合法，输出0 【分析】栈的应用，左括号入栈，遇到右括号出栈判断两个括号是否匹配，若匹配，继续，不匹配，则不合法，直至遍历完【实现】 // 输入 input = "((([]){(()(})}))" // 记录括号的栈 let stack = [] // 标记：字符串是否合法 let flag = true // 最大深度 let max = 0 // 循环遍历输入 for (const x of input) { if ((x .

【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

KJ.JK

09-09

3466

【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）题目描述所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3

华为OJ 水仙花数1

qq_35510898的博客

09-23

561

题目描述水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例如: 153 = 1^3 + 5^3+ 3^3. 1634 = 1^4 + 6^4 + 3^4 + 4^4. 本题要求编写程序,计算所有N位水仙花数。解答要求时间限制：2000ms, 内存限制：64MB 输入输入的测试数据只有一行, 一个数字 N(输入数据保证 N >= 3 并且 N < 8)表示要求输出的水仙花数的位数. 输出每组测试数据输出包括很多行。首先按照从小到大的

华为OD机试真题-整数对最小和