假设有一辆车,它的油箱恰好和一个油桶一样大,而且车上恰好可以装载一个桶。假设一桶油可以让车开100公里。现在在起点,起点还有100桶油。问:这车最远能离开起点多远?
说明:汽车上最多带一个桶,不管这个桶里装了多少油,不能再带另外的空桶。桶中的油可以倒入油箱中,油箱中的油也可以倒入桶中?
想法如下:先简单化;先3桶。肯定是返回的路程短,就是最后的一次200公里,3x+200=300—>x=100/3;
再4桶。还是一样的,至少需要来回3次(这样想次数越少越好)3x+200=400—>x=200/3;
再5桶。这一次来回3次肯定不行,至少有一个5次,5y+3x+200=500,y越小越好,这是三次的时候好像最多能拉4桶,5y=100
再6桶,还是要5次,5y+3x+200=600,一样5y=200,
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
100桶,99x1+97x2+95x3+。。。+x50=10000
-------------------------------------------------------------------------------------------------------------
#include"iostream.h"
void main()
{
double m=0;
double t=0;
for(double n=1;n<100;n=n+2)
{
t=1/n;
m=m+t;
}
cout<<200*m<<endl;
}
结果是:587.5555