搭积木塔问题
   

　　本问题给出的积木块都是长方体，它的大小以三向度（长、宽、高）的数量（正整整）关系，以变量a，b，c表示。

　　你的任务是：试编程求解，在给定的积木块类型中，选出某些合适的积木块，使搭成的积木塔应符合条件：

　　条件A：积木塔的每一层只能用一个积木块；
　　条件B：上一层积木块相邻的两边应比下一层对应相邻两边小，且上下层对应边应平行；
　　条件C：允许搭成M个积木塔（每个积木塔不能仅有一个积木块）且在M尽可能小的条件下使M个积木塔高度之和应最大（在最大高度和相同时M小者为优）。

　　输入：

　　由文件INPUT.TXT提供，文件每一行是三向度a，b，c，表示一个可用的积木块，若某一行是0则表示结束。a，b，c是最大为1000的自然数。

　　输出：

　　你的结论应写入文件OUTPUT6.TXT，第一行是M的值，第二行是积木塔高度和的最大值

　　示例

　　INPUT.TXT 　　　　　　　　　　OUTPUT.TXT

　　10 20 30 　　　　　　　　　　　　1
　　10 20 30 　　　　　　　　　　　　40
　　0
　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有