面试题：火车运煤问题

你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？

解，思路：

我是这样想的：火车运行时，最好让他满载，起始点记为A
第一步，分三次把煤运送到中间点B
第二步，分两次把煤运送到中间点C
第三步，把煤运送到目的地D
第一步：5*(AB) = 1000；解得AB=200
第二步：3*BC = 1000；解得BC=333.
第三步：AB+BC+CD=1000；解得CD=467
因此，做多运送533吨煤到目的地

编程：

int sum = 3000;
int load_num = 1000;

int result = 0;

int time = sum / load_num – 1;
for (int i = time; i > 0 ; –i) {
result += load_num / ((i*2) + 1);