首页 > 2021华为社招机试--叠积木
头像
牛客473752660号
发布于 2021-05-23 16:42
+ 关注

2021华为社招机试--叠积木

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

例1:
输入:3 6 6 3
输出:3

例2:
输入:3 5
输出:-1



理解:需要判断所有积木长度和是否是素数,素数无法搭建;
            且最大公约数小于积木单块最大长度,无法搭建;
            剩下的怎么组合就完全没有思路了,大佬们帮忙解个惑!!!😆😆😆

全部评论

(18) 回帖
加载中...
话题 回帖