百度面试题,编程解决,不用灵魂算法,呵呵。给提点建议吧,重在算法。

来源:百度知道 编辑:UC知道 时间:2024/06/14 00:31:20
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头, 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。
我写了一段,呵呵
#include<iostream>
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<<"orient(0-left;1-right)"<<endl;
for(int i1=0;i1<=1;i1++)
for(int i2=0;i2<=1;i2++)
for(int i3=0;i3<=1;i3++)
for(int i4=0;i4<=1;i4++)
for(int i5=0;i5<=1;i5++)
{
a1.orient=i1;a2.orient=i2;a3.orient=i3;a4.orient=i4;a5.orient=i5;
a1.pos=3;a2.pos=7;a3.pos=11

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

上csdn上提问吧.我建议你.