华为机试练习(十二)叠积木

题目描述
积木宽高相等,长度不等,每层只能放一个或拼接多个积木,每层长度相等,求最大层数,最少2层。
输入
给定积木的长度,以空格分隔,例如:3 6 6 3。
输出
如果可以搭建,返回最大层数,如果不可以返回-1。

样例输入
3 6 6 3
样例输出
3

样例输入
3 5
样例输出
-1

【分析】
设所有积木长度总和为 sum ,若可以搭建为 m 层,每层积木长度为 n ,则必有 sum = mn ;设积木中长度最大值为 max ,则必有 n >= max
所以本题只需求出积木总长度 sum ,并找出其所有大于 max 小于 sum 的因数,分别判断以此为每层长度能否成功搭建,如果可以,记录层数,最终找到最大的层数
在找每一层所要用的积木时,使用贪心策略,从大的积木开始判断

【实现】

// 判断每层为当前长度时能否拼成
function judge(width) {
   
	// 临时用于遍历的数组
    const temp = [...arr]
    // 层数
    let count = 0

    for (let i = 0; i < len; i++) {
   
        if (temp[i] === 0) {
   
            // 当前积木已被使用,跳过
            continue
        }

        if <
  • 4
    点赞
  • 47
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
积木是一个经典的游戏,目的是通过放不同形状的木块,以构建一个稳定的结构。在Python中,我们可以使用递归函数来模拟积木的过程。 首先,我们需要定义一个积木的函数。这个函数需要接收两个参数,一个是当前积木的高度,另一个是当前可供选择的木块列表。函数的作用是将所有可能的积木的组合都打印出来。 接下来,我们需要遍历可供选择的木块列表。对于每一个木块,我们都需要将其放置在当前积木的上方,并调用递归函数来继续下一个木块。在递归函数中,我们将传入更新后的高度和新的木块列表。 递归函数的终止条件是当高度达到一个预设值时,我们将积木的组合打印出来。 下面是一个基本的代码示例: ``` def stack_blocks(height, blocks): if height == 0: print(blocks) else: for block in blocks: new_height = height - 1 new_blocks = blocks.copy() new_blocks.remove(block) stack_blocks(new_height, new_blocks) # 测试 height = 3 blocks = ['A', 'B', 'C'] stack_blocks(height, blocks) ``` 上面的代码会输出所有可能的积木组合,例如:['A', 'A', 'A']、['A', 'A', 'B']、['A', 'A', 'C']、['A', 'B', 'A']等。这里只是一个简单的示例,实际上我们可以根据需求进行适当的优化,以提高程序的效率。 通过这样一个递归函数,我们可以模拟积木的过程,通过不同的木块组合构建稳定的结构。这个问题也可以引导我们思考递归的应用场景和技巧。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值