文档介绍：一、题目概览
中文题目名称合并果子 FBI 树 Jam 的计数法数列
英文题目名称 fruit fbi count sequence
可执行文件名 fruit fbi count sequence
输入文件名
输出文件名
每个测试点时限 1秒 1秒 1秒 1秒
测试点数目 10 10 10 10
每个测试点分值 10 10 10 10
比较方式全文比较全文比较全文比较全文比较
题目类型传统传统传统传统
二、提交源程序文件名
对于 Pascal 语言
对于 C 语言
对于 C++语言
三、编译命令(不包含任何优化开关)
对于 Pascal 语言 fpc fpc fpc fpc
对于 C 语言 gcc –o fruit gcc –o fbi gcc –o count gcc –o sequence
对于 C++语言 g++ -o fruit g++-o fbi g++ -o count g++ -o sequence
注意事项:
1. 文件名(程序名和输入输出文件名)必须使用大写。
2. C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。
3. 全国统一评测时采用的机器配置为:CPU ,内存 512M,上述时限以此配置为准。各省在
自测时可根据具体配置调整时限。
- 1 -
1. 合并果子
( )
【问题描述】
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不
同的堆。多多决定把所有的果子合成一堆。
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之
和。可以看出,所有的果子经过 n-1 次合并之后,就只剩下一堆了。多多在合并果子时
总共消耗的体力等于每次合并所耗体力之和。
因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体
力。假定每个果子重量都为 1,并且已知果子的种类数和每种果子的数目,你的任务是
设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。
例如有 3 种果子,数目依次为 1,2,9。可以先将 1、2 堆合并,新堆数目为 3,耗
费体力为 3。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 12,耗费体力
为 12。所以多多总