百度面试题,编程解决,不用灵魂算法,呵呵.给提点建议吧,重在算法.有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁.木杆很细,不能同时通过一只蚂

Question

百度面试题,编程解决,不用灵魂算法,呵呵.给提点建议吧,重在算法.
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁.木杆很细,不能同时通过一只蚂蚁.开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退.当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走.假设蚂蚁们每秒钟可以走一厘米的距离.编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间.
我写了一段,呵呵
#include
using namespace std;
class ant
{
public:
bool orient; //0-left;1-right;
short pos; //0-27;
bool onbar; //0-off;1-on;
void meet()
{
orient=orient>0?0:1;
}
void move()
{
if(orient==0) pos--;
else pos++;
if(pos==0||pos==27)onbar=0;
}
};
int main()
{
ant a1,a2,a3,a4,a5;
cout

Answer 1

呃...其实你可以写一个只有几行的代码.以最小时间举例：
找出所有离两端中某一端最近的蚂蚁中最远的那只,计算他走到端点的时间,就是最小时间.
理由很简单,两只蚂蚁碰头后,互相转头,相当于他们穿过了对方.