[讨论]百度面试题，很不错哦 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [讨论]百度面试题，很不错哦

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2582 人关注过本帖

标题：[讨论]百度面试题，很不错哦

只看楼主加入收藏

海蓝啸

来　自：安徽
等　级：贵宾
威　望：17
帖　子：1611
专家分：0
注　册：2006-4-3
结帖率：100%

楼主

问题点数：0 回复次数：22

[讨论]百度面试题，很不错哦

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

[此贴子已经被作者于2006-11-11 12:58:13编辑过]

搜索更多相关主题的帖子: 百度　蚂蚁　木杆　面试　

2006-11-11 12:57

Knocker

等　级：贵宾
威　望：47
帖　子：10454
专家分：603
注　册：2004-6-1

第 2 楼

得分:0

俺还不知道baidu竟然也研究数学

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。 -毛泽东

2006-11-11 14:00

yuchujin

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-7-25

第 3 楼

得分:0

最小应该是10秒吧

最大没想过

不知道怎么遍出来难道用每举法？

........晕这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT

2006-11-11 21:02

爱吃猫的鱼

等　级：新手上路
帖　子：9
专家分：0
注　册：2006-11-11

第 4 楼

得分:0

大公司就是不一样,出的题有水平.

2006-11-12 10:16

shuaiye

等　级：新手上路
帖　子：445
专家分：0
注　册：2006-5-15

第 5 楼

得分:0

[QUOTE]最小应该是10秒吧
[/QUOTE]

咋算出来的？我咋算出来是35秒。

最大就复杂了，考虑一下。

由于工作，N久都没来了！

2006-11-12 12:14

BlackDove918

等　级：新手上路
帖　子：15
专家分：0
注　册：2006-10-2

第 6 楼

得分:0

答案好像是11s和24s,就是不知道怎么出来的

钱不是万能的,但没钱是万万不能的!

2006-11-12 12:14

shuaiye

等　级：新手上路
帖　子：445
专家分：0
注　册：2006-5-15

第 7 楼

得分:0

[QUOTE]答案好像是11s和24s,就是不知道怎么出来的
[/QUOTE]

哪有答案？？

由于工作，N久都没来了！

2006-11-12 12:22

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 8 楼

得分:0

最小就比较好算了,只要底3个即11厘米出的用最小时间走出就是最短了,所以是11S.(3,7,11往左,17,23往右)

最大的就要看他们被碰头的次数越多越好.我觉得刚开始时:3,11,17往右,7,23往左.(依次假设为ABCDE)

1:A,B碰头时,A,B都在5处,C在13处,D在19处,E在21处.用时2S,A往左,B往右.
2:D,E碰头时,D,E都在20处,A在4,B在6,C在14.用时1S.(D往左,E往右)
3:C,E碰头时,A在1,B在9,C,D在17,E在23,用时3S.(C往左,D往右)
4:A走去时,B7,C16,D18,E24.用时1S.
5:E走出时,B10,C13,D21,用时3S.
6:B,C碰头11.5,D22.5,用时1.5S.
7:D走出,B在7,C16,用时4.5S.
8:B走出,C23,用时7S.
9:C走出,用时4S.

总用时:27S.

倚天照海花无数，流水高山心自知。

2006-11-12 12:37