首页 > 试题广场 >

长方体的摆放

[编程题]长方体的摆放

一个长方体，长宽高分别为x,y,z，都为自然数。

现在要把若干个相同的长方体摆成高为N的一根柱形体。

每层摆1个，如果两种摆法的高度是一样的，则认为这两种摆法等价，所以每层只有三种摆法。

求一共有多少种摆法。

第一行为一个数字N，N>=1且N<=100，表示要摆放的高度
第二行为长方体的长宽高,x、y、z都为无符号整数，按升序排列。

摆法总数，已知该总数会小于10000000

示例1

输入

10
5 6 7

如果没有任何一种摆法可以达成目的，输出0

算法知识视频讲解

Neflibata

发表于 2020-03-24 11:51:35

此题采用动态规划设置dp，其中dp[i]表示高度为i的方案数起初，设置dp[i]全部为0，然后将dp[x]、dp[y]、dp[z]设为1，以此为初始状态。接着只需将高度依次增加，累加达到这个高度的方案数。 #include <iostream> #include <cstri 展开全文

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师深信服测试工程师 PHP工程师 Java工程师

来自：深信服2019春招技术...

上传者：小小

难度：

15条回答 59收藏 6360浏览

长方体的摆放

扫一扫，把题目装进口袋