积木宽高相等,长度不等,每层只能放一个或拼接多个积木,每层长度相等,求最大层数,最少2层。
输入:给定积木的长度,以空格分隔,例如:3 6 6 3。
输出:如果可以搭建,返回最大层数,如果不可以返回-1。
例1:
输入:3 6 6 3
输出:3
例2:
输入:3 5
输出:-1
理解:需要判断所有积木长度和是否是素数,素数无法搭建;
且最大公约数小于积木单块最大长度,无法搭建;
剩下的怎么组合就完全没有思路了,大佬们帮忙解个惑!!!😆😆😆
全部评论
(18) 回帖