华为 OD 机考真题解析：挑选宝石问题（多语言实现）

针对华为 OD 机考真题“挑选宝石”进行解析。题目要求从 n 个宝石中选取 x 个，使其属性值乘积等于目标值 y，计算满足条件的组合数量。输入包含宝石总数、选取个数及目标值，以及宝石属性数组。鉴于 n 小于 20，适合使用深度优先搜索或回溯法求解。文章提供多种主流编程语言的实现思路。

时间旅人发布于 2026/3/16更新于 2026/4/2812 浏览

游乐园有一款互动游戏，游戏开始时会提供 n 个宝石，每个宝石都一个属性值 a1,a2,…an.玩家在游戏前可以挑选 x 颗宝石，将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要 y 点属性值，请帮助游戏玩家计算有多少种计算方式。

第一行：三个整数 n,x,y

第二行：n 个整数，a1,a2,…an(-100 < ai < 100)，表示每个宝石的属性值。

输出一个整数，表示玩家可以通过游戏的挑选方式的数量。

输入

4 2 8 2 -3 4 5

输出

说明

这是一个经典的组合问题，可以通过 深度优先搜索 (DFS) / 回溯法 来解决。

由于宝石数量 n 较小（n < 20)

更多推荐文章