华为OD机试 -字符串分割为水仙花数 、水仙花数Ⅱ（C++ Java JavaScript Python）

已于 2025-04-03 21:37:19 修改
阅读量4.1k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为OD 算法 华为od机试
于 2023-04-08 23:34:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130036570
华为OD统一考试B卷涉及字符串分割问题，要求将字符串分割成ASCII码和为水仙花数的子串。若无法分割则返回0，结果不唯一返回-1，唯一则返回子串数。考生需熟悉ACM输入输出模式，并注意机考后的代码查重，避免原题抄袭。

题目描述

给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。

1、若分割不成功，则返回0；

2、若分割成功且分割结果不唯一，则返回-1；

3、若分割成功且分割结果唯一，则返回分割后子串的数目。

输入描述

输入字符串的最大长度为200

输出描述

根据题目描述中情况，返回相应的结果。

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式，需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()和console.log()。Java 使用sacnner/system.out.print()

用例

输入 f3@d5a8
输出 -1
说明 分割成功但分割结果不唯一，可以分割为两组，一组’f3’和’@d5a8’，另外一组’f3@d5’和’a8’
输入 AXdddF
输出 2
说明 分割成功且分割结果唯一，可以分割’AX’(153)和’dddF’(370)成两个子串

"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=33+73+1^3

机考代码查重

华为OD机考完成之后，官方会进行代码查重。华为 od 机考确实有很大的概率抽到原题。如果碰到了题库中的原题，一定不要直接使用题解中的代码，尤其是变量名，一

了解本专栏 订阅专栏 解锁全文
【水仙花数】
优快云
11-22 5212
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【华为OD机试真题 Java语言】36、水仙花数 | 机试真题+思路参考+代码解析
KJ.JK
07-29 1276
所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。 例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3
HUAWEI 机试题：输出水仙花数
weixin_47243236的博客
01-27 1717
???? 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是第一个
华为OD机试真题---水仙花数
风信子的博客
12-02 1224
所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如，153是一个3位数，且153=1^3+5^3+3^3，所以153是一个水仙花数。
【华为OD机试真题 JS语言】244、水仙花数Ⅱ | 机试真题+思路参考+代码分析
KJ.JK
10-06 1007
>给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数 1、若分割不成功，则返回0； 2、若分割成功且分割结果不唯一，则返回-1； 3、若分割成功且分割结果唯一，则返回分割后子串的数目
华为OD机试：字符串分割为水仙花数问题的完整解析与C++、Java、JavaScript和Python多语言实现
m0_57781768的博客
10-05 341
解决这个问题的关键在于理解水仙花数的定义，并通过递归算法来实现字符串的分割。将字符串转换为ASCII码值的数组：每个字符的ASCII码值都可以通过ord()函数（Python）或类似的方法获得。递归分割：我们从字符串的起始位置开始，依次计算每个可能的子串的ASCII和，并判断该和是否是一个水仙花数。如果是水仙花数，则继续递归地分割剩余的字符串。结果判断：根据递归分割的结果判断分割是否成功，并输出相应的结果。
华为OD机试2024(JS,C++,JAVA,PYTHON)-字符串分割为水仙花数,水仙花数Ⅱ
qznjj6的博客
05-29 137
"水仙花数"是指一个三位数，每位上数字的立方和等于该数字本身，如 371 是’水仙花数’，因为 371=3 3+7 3+1^3。3、若分割成功且分割结果唯一，则返回分割后子串的数目。给定非空字符串s，将该字符串分割成一些子串，使。2、若分割成功且分割结果不唯一，则返回-1；根据题目描述中情况，返回相应的结果。1、若分割不成功，则返回0；输入字符串的最大长度为200。值的和均为水仙花数。
华为OD机试解析：水仙花数问题（C++/Java/JavaScript/Python 实现）
m0_57781768的博客
10-07 525
本文介绍了华为OD机试中的水仙花数问题，并通过C++、Java、JavaScript和Python四种语言分别实现了解题思路。本文的重点在于理解水仙花数的定义，使用基本的循环、字符串操作以及条件判断，解决该问题。通过多语言实现，考生可以在不同编程语言中熟练掌握水仙花数问题的解决方法。
【2024年华为OD机试】 (B卷,100分)- 字符串分割（Java & JS & Python&C/C++）
嵌入式技术开发
01-19 858
水仙花数是一个三位数，其每位数字的立方和等于该数本身。本题的核心是通过递归和回溯尝试所有可能的分割方式，并判断每种方式是否满足条件。使用前缀和优化可以显著提高计算效率。根据分割方式的数量，返回相应的结果。这段代码的主要功能是将字符串分割成若干个子串，使得每个子串的ASCII码之和是一个水仙花数，并返回分割的次数。代码通过前缀和数组和递归实现了这一功能，但由于递归的使用，可能会导致性能问题。可以通过优化算法（如动态规划）来提升性能。
华为OD机试真题 - 最大括号深度 (D卷,100分)
OD2024hw的博客
08-02 241
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 现有一字符串仅由 ‘(‘，’)’，'{‘，’}’，'[‘，’]’六种括号组成。 若字符串满足以下条件之一，则为无效字符串： ①任一类型的左右括号数量不相等； ②存在未按正确顺序（先左后右）闭合的括号。 输出括号的最大嵌套深度，若字符串无效则输出0。 0≤字符串长度≤100000 输入描述 一个只包括 ‘(‘，’)’，'{‘，’}’，'[‘，’]’的字符串 输出描述 一个整数，最大的括号深度
华为OD机试真题Python实现【水仙花数 2】真题+解题思路+代码（2022&2023）
码莎拉蒂
02-21 1555
给定非空字符串 s，将该字符串分割成一些子串使每个子串的 ASCII 码值的和均为水仙花数## 输入输入字符串的最大长度为 200。
分割字符串（每个子串的ASCII码值的和均为水仙花数）
m0_59002506的博客
01-08 1303
备注：“水仙花数”是指一个三位数，每位上数字的立方和等于该数字本身，如 371是“水仙花数”，因为: 371=3。给定非空字符串在s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。3、若分割成功且分割结果唯一，则返回分割后的子串数目。2、若分割成功且分割结果不唯一则返回-1。1、若分割不成功则返回 0。
水仙花数-
面试高手的博客
09-15 1862
例如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机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）
KJ.JK
09-09 3456
【华为OD机试真题E卷】533、水仙花数 | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py） 题目描述 所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。 例如153是水仙花数，153是一个3位数，并且153 = 1^3 + 5^3 + 3^3
【100%通过率】华为od统一考试B卷【水仙花数II(字符串分割)】Python 实现
MISAYAONE的博客
06-04 5442
给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。 1、若分割不成功，则返回0； 2、若分割成功且分割结果不唯一，则返回-1； 3、若分割成功且分割结果唯一，则返回分割后子串的数目。
华为OD机试 - 水仙花数 Ⅰ（Java 2024 E卷 100分）
学Java，找哪吒
06-02 1002
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD机试真题JAVA】水仙花数问题
风中追风
03-21 368
所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身， 例如153=1^3+5^3+3^3,153是一个三位数， 第一行输入一个整数N， 表示N位的正整数，N在3-7之间包含3,7 第二行输入一个正整数M， 表示需要返回第M个水仙花数
华为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机试 -水仙花数（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 468
所谓水仙花数，是指一个n位的正整数，其各位数字的n次方和等于该数本身。例如153是水仙花数，153是一个3位数，并且153 = 111 + 555 + 333。
华为OD机试-水仙花数
最新发布
03-15
### 关于华为OD机试中的水仙花数编程题解 #### 题目描述 水仙花数是一个特殊的正整数，定义为其各个位上的数字的 **n 次幂之和** 等于它本身的数值。其中，`n` 是该数的位数[^4]。 --- #### 解决方案分析 为了求解水仙花数问题，在程序设计中通常采用以下方法： 1. **获取输入范围**: 用户可能需要提供一个起始值和结束值来限定查找区间。 2. **计算每位数字的次方和**: 对于给定区间的每一个数，提取它的每一位数字并计算这些数字的 `n` 次幂总和。 3. **判断条件**: 如果某个数满足其各位数字的 `n` 次幂之和等于这个数本身，则它是水仙花数。 4. **输出结果**: 将符合条件的水仙花数打印出来或者存储起来供后续处理。 以下是基于 Java 的具体实现方式[^1]: ```java import java.util.Scanner; public class NarcissisticNumber { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入起始值:"); int start = scanner.nextInt(); System.out.println("请输入终止值:"); int end = scanner.nextInt(); System.out.print("在 [" + start + ", " + end + "] 范围内的水仙花数有: "); for (int i = start; i <= end; i++) { if (isNarcissistic(i)) { System.out.print(i + " "); } } scanner.close(); } private static boolean isNarcissistic(int number) { String numStr = Integer.toString(number); // 获取字符串形式以便逐位操作 int length = numStr.length(); // 计算位数 int sum = 0; for (char c : numStr.toCharArray()) { // 提取每一位字符转换成对应的数字 int digit = Character.getNumericValue(c); sum += Math.pow(digit, length); // 加入当前位的 n 次幂 } return sum == number; // 判断是否相等 } } ``` 上述代码实现了从指定范围内寻找所有的水仙花数的功能。通过循环遍历每个候选数，并调用辅助函数 `isNarcissistic()` 来验证其是否为水仙花数。 --- #### 输入/输出说明 由于华为 OD 机考试题采用了 ACM 模式的评测环境，因此需要注意手动完成标准输入与输出的操作[^3]。例如，以上代码片段已经包含了完整的输入部分 (`Scanner`) 和输出逻辑。 对于批量测试数据的情况，建议优化如下: - 使用缓冲读写器替代简单的 `System.out.println()`, 如 `BufferedWriter` 或者直接拼接字符串后再一次性写出。 - 处理多组测试样例时需注意清空中间变量状态以免影响下一次运算的结果准确性。 --- #### 性能考量 当面对较大的搜索空间时（比如百万级别以上的自然数），原始算法可能会显得效率低下。可以通过预处理技术提前缓存一些常用幂运算结果从而减少重复计算开销；另外也可以利用数学性质进一步缩小实际扫描区域提升执行速度[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

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

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值