企业官网建设流程全解析

企业网站建设专业,WordPress校园博客,丹东东港,开发一个软件需要目录 题目 思路 Code 题目 游乐园有一款互动游戏#xff0c;游戏开始时会提供n个宝石#xff0c;每个宝石都一个属性值a1,a2..an.玩家在游戏前可以挑选x颗宝石#xff0c;将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值#xff0c;请帮助游戏玩家计算有…目录题目思路Code题目游乐园有一款互动游戏游戏开始时会提供n个宝石每个宝石都一个属性值a1,a2..an.玩家在游戏前可以挑选x颗宝石将这些宝石的属性值相乘组成玩家的属性值。游戏玩家需要y点属性值请帮助游戏玩家计算有多少种计算方式输入描述第一行:三个整数n,x,y第一个整数n(0n20)表示宝石总数量。第二个整数x(0xn)表示可以选择宝石个数第三个整数y表示通过游戏需要的属性值第二行:n个整数a1,a2....an(-100ai100)表示每个宝石的属性值。输出描述输出一个整数表示玩家可以通过游戏的挑选方式的数量示例1输入4 2 82 -3 4 5输出3思路题目中N的取值范围较小 (N 20)可以直接使用组合数学的方法暴力枚举所有可能的宝石组合计算乘积并判断是否大于等于 Y即可。Codeimport sys from itertools import combinations def solve(): line1 sys.stdin.readline().strip() if not line1: return n, x, y map(int, line1.split()) # 读取第二行输入 a1, a2 ... an line2 sys.stdin.readline().strip() if not line2: a [] else: a list(map(int, line2.split())) # 题目要求选择 x 颗宝石计算乘积等于 y 的组合数 # 数据范围 n 20比较小可以直接用 itertools.combinations 暴力枚举 count 0 # 遍历所有长度为 x 的组合 for combo in combinations(a, x): product 1 for val in combo: product * val if product y: count 1 print(count) if __name__ __main__: solve()JSconst readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout }); let lines []; rl.on(line, (line) { lines.push(line.trim()); }); rl.on(close, () { if (lines.length 0) return; // 读取第一行输入 n, x, y const firstLine lines[0].split(/\s/); if (firstLine.length 3) return; const n parseInt(firstLine[0]); const x parseInt(firstLine[1]); const y parseInt(firstLine[2]); // 读取第二行输入 a1, a2 ... an let a []; if (lines.length 1 lines[1] ! ) { a lines[1].split(/\s/).map(Number); } // 题目要求选择 x 颗宝石计算乘积等于 y 的组合数 // 数据范围 n 20比较小可以直接用递归暴力枚举 let count 0; // 递归函数生成组合 function combine(startIndex, currentCount, currentProduct) { // 如果选够了x个宝石 if (currentCount x) { if (currentProduct y) { count; } return; } // 遍历所有可能的组合 for (let i startIndex; i n; i) { // 剪枝优化如果剩余的元素不足以填满 x 个则不再继续 if (n - i x - currentCount) { break; } combine(i 1, currentCount 1, currentProduct * a[i]); } } combine(0, 0, 1); console.log(count); });【华为od机试真题PythonJSJavaGo合集】【超值优惠】Py/JS/Java/Go合集【华为od机试真题Python】Python真题题库【华为od机试真题JavaScript】JavaScript真题题库【华为od机试真题JavaGo】JavaGo真题题库【华为od机试真题C】C真题题库【华为od机试真题C语言】C语言真题题库【华为od面试手撕代码题库】面试手撕代码题库【华为od机试面试交流群830285880】【文章底部有二维码链接可扫码加交流群】华为OD机试:二本院校有机会吗?有机会,但不大,大神除外!机考分数越高越好,所以需要提前刷题。机考通过后,如果没有收到面试邀请,也不要着急,非目标院校面试邀请发的时间比较晚。非目标院校今年有点难,机试至少要考到350分,所以需要疯狂刷题,华为OD机考是有题库的,最好在考前完所有题库题目。华为OD机试:跨专业可以参加华为OD可以,但是如果你的本科院校比较差,上岸概率不大。华为OD机试:华为OD简历被锁定机试通过,性格测试也通过,但是没人联系面试,发现简历被锁定。此时需要主动去联系HR。让他帮助你查询原因。