| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2825 人关注过本帖
标题:[转载]百度的一道面试题,有兴趣的来看看吧!
只看楼主 加入收藏
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
 问题点数:0 回复次数:37 
[转载]百度的一道面试题,有兴趣的来看看吧!

*百度面试题
* 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
* 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,
* 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
* 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。

搜索更多相关主题的帖子: 百度 兴趣 蚂蚁 木杆 面试 
2007-09-29 13:13
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
收藏
得分:0 
10-24

[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-29 13:42
lthiy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:9
帖 子:849
专家分:0
注 册:2007-4-4
收藏
得分:0 
虽然有兴趣,但是学VB不精,不知道该怎样VB做

2007-09-29 13:53
心中有剑
Rank: 2
等 级:新手上路
威 望:5
帖 子:611
专家分:0
注 册:2007-5-18
收藏
得分:0 

Const AntNum = 5
Const LineLength = 27
Private Sub Command1_Click()
Dim AntPos()
Dim LngMax As Long
Dim LngMin As Long
Dim llCount As Long

AntPos = Array(3, 7, 11, 17, 23)
For llCount = 0 To AntNum - 1
If AntPos(llCount) <= LineLength / 2 Then
If LngMax < AntPos(llCount) Then
LngMax = AntPos(llCount)
End If
If LngMin < LineLength - AntPos(llCount) Then
LngMin = LineLength - AntPos(llCount)
End If
Else
If LngMax < LineLength - AntPos(llCount) Then
LngMax = LineLength - AntPos(llCount)
End If
If LngMin < AntPos(llCount) Then
LngMin = AntPos(llCount)
End If
End If
Next

MsgBox "最快" & LngMax & ";最慢" & LngMin

End Sub


2007-09-29 15:49
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
收藏
得分:0 
LS的好牛.
我都看不懂题,我直接11-1=10,27-3=24

[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-29 15:58
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
收藏
得分:0 
以下是引用随风逐流在2007-9-29 15:58:04的发言:
LS的好牛.
我都看不懂题,我直接11-1=10,27-3=24

Private Sub Command1_Click()
MsgBox "最快" & Cstr(11-1) & ";最慢" & Csr(27-3)
End Sub

你也好牛,一句话搞定.


Repeat  Life=Study;Until (death);
2007-09-29 16:03
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
收藏
得分:0 

有点不明白.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
0 0 0 0 0
5只蚂蚁同时走.
3 7 11 向左走.等11走完需要10秒.
17 23 向右走.等17走完需要10秒.
怎么会是11秒?


[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-29 16:21
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
收藏
得分:0 
以下是引用随风逐流在2007-9-29 16:21:43的发言:

有点不明白.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
0 0 0 0 0
5只蚂蚁同时走.
3 7 11 向左走.等11走完需要10秒.
17 23 向右走.等17走完需要10秒.
怎么会是11秒?

要完全离开杆


Repeat  Life=Study;Until (death);
2007-09-29 16:34
缘吇弹
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:地球
等 级:版主
威 望:43
帖 子:3038
专家分:27
注 册:2007-7-2
收藏
得分:0 
总不能说要10.0000000000000000000000000000000001吧

Repeat  Life=Study;Until (death);
2007-09-29 16:34
随风逐流
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:passerby
等 级:版主
威 望:8
帖 子:4054
专家分:271
注 册:2007-6-13
收藏
得分:0 

如果说要完全离开杆需要11秒?
那最长时间24也要加1.那就是25秒.
这个问题怎么说?


[url=http://www./html/6/6694/]极道金丹[/url][url=http://www./html/2/2849/]九阴九阳[/url][url=http://www./html/2/2596/]凡人修仙传[/url]
2007-09-29 16:37
快速回复:[转载]百度的一道面试题,有兴趣的来看看吧!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.038098 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved