趣味编程：bicycle problem

quanliking

Puzzle:
A boy, a girl and a dog go for a 10 mile walk. The boy and girl can walk at 2 mph and the dog can trot at 4 mph. They also have a bicycle which only one of them (including the dog!) can use at a time. When riding, the boy and girl can travel at 12 mph while the dog can pedal(踩脚踏）at 16 mph. What is the shortest time in which all three can complete the trip?

Please give your solution ，thread or code etc.

感觉程序设计版不够热闹，贴些有意思的东西，来活跃活跃气氛

edwardhayes

这里还不够热闹啊？呵呵，题目挺有趣的。
想想啊…………

无双

谢谢

我想这应该先列出公式 然后开始求解

置顶看看大家的算法

quanliking

大家有空多参与。此题可以扩充到其它更复杂的情况。

Xiangbuilder

对我来说太难了，还是看看大家怎么做的，再来学习。
单纯当数学题做，我都没做出来。

float

我的思路是：完成的时间取决于最慢那一个完成全程所用的时间，由于男孩和女孩的速度相同，所以应该保证他们用自行车的时间相同。狗由于速度最快，所以不能让它闲着，也即是最好不要让它先到终点在那里浪费时间(浪费资源)。正确的答案我现在也想不出来。

Xiangbuilder

按照float的思路，the boy and the girl各在其一半路程上骑车，所需时间tb=tg=5/12+5/2,　虽然the dog没有骑车，但当the boy and the girl到达终点时，the dog已经在那里休息了25分钟了。

1. 
   
2. int main ()
   
3. {
   
4.    double length=10;
   
5.    double tb, td;
   
6.    tb=length/2/12+length/2/2;
   
7.    td=length/4;
   
8.    if (tb>td)
   
9.       cout<<"The shortest time is "<<tb<<" hours."<<endl;
   
10.    else
    
11.       cout<<"Unfortunately"<<td<<endl;
    
12. }

复制代码

quanliking

给点提示，并不一定非要沿一个方向。

float

那只狗应该可以折回来：可能的情况就是男孩或女孩的某一个人先骑车一段距离，然后开始步行，狗碰到车的时候骑回来给那个慢的(不一定要与那个慢的碰头)，放下车后狗继续赶路。

不知道思路对不对。

quanliking

讲的很对。想想看还漏了点什么。
他们分别到达目的地所用的时间上有何关系？
然后就可以动手编了。：）