最近有人问我学计算机到底学什么?既然计算机是数学家发明的,我们这些**仔还能学什么呢?
下面是一些游戏性的题目,有一些是面试题,做不出来的别来玩计算机了。
1、蚂蚁爬杆问题www .bj584.info
有一根27厘米长的细木杆,在第3厘米,7厘米,11厘米,17厘米,23厘米这五个位置上各有一只蚂蚁,木杆很细,不能同时通过两只蚂蚁,开始时,蚂蚁的头朝向左还是右是任意的,他们只会朝前走或掉头,但不会后退,当两只蚂蚁相遇后,蚂蚁会同时掉头朝反方向走,假设蚂蚁们每秒钟可以走1厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。
答案:
两只蚂蚁相遇后,各自掉头朝相反方向走。如果我们不考虑每个蚂蚁的具体身份,这和两只蚂蚁相遇后,打个招呼继续向前走没有什么区别。
所有蚂蚁都离开木杆的最小时间为
max(min(3,27-3),min(7,27-7), min(11,27-11), min(17,27-17),min(23,27-23))=11
所有蚂蚁都离开木杆的最大时间为
max(max(3,27-3),max(7,27-7), max(11,27-11), max(17,27-17),max(23,27-23))=24
2、三个警察和三个囚徒的过河问题
三个警察和三个囚徒共同旅行。一条河挡住了去路,河边有一条船,但是每次只能载2人。存在如下的危险:无论在河的哪边,当囚徒人数多于警察的人数时,将有警察被囚徒杀死。问题:请问如何确定渡河方案,才能保证6人安全无损的过河。
回答:警察囚徒过去,警察回来
囚徒囚徒过去,囚徒回来
警察警察过去,警察囚徒回来
警察警察过去,囚徒回来
囚徒囚徒过去,囚徒回来
囚徒囚徒过去
3、找出被修改过的数字
n个空间(其中n<1M),存放a到a+n-1的数,位置随机且数字不重复,a为正且未知。现在第一个空间的数被误设置为-1。已经知道被修改的数不是最小的。请找出被修改的数字是多少。
例如:n=6,a=2,原始的串为5,3,7,6,2,4。现在被别人修改为-1,3,7,6,2,4。现在希望找到5。
回答:
由于修改的数不是最小的,所以遍历第二个空间到最后一个空间可以得到a的值。
a到a+n-1这n个数的和是total=na+(n-1)n/2。
将第二个至最后一个空间的数累加获得sub_total。
那么被修改的数就是total-sub_total。
4.现在有1000瓶药水,弄混了。其中一瓶有剧毒,超级敌敌畏,老鼠哪怕只是喝了一点点,也会在24小时后挂掉。那么,你要用几只老鼠,多长时间才能鉴别出那瓶药有毒呢?
10只,24小时。
5.一人上台阶,他有两种步伐:一步一级台阶或者一步两级台阶。现在台阶有50级,那么,他有几种方式从第零级上到第50级台阶呢?
我还没算。提示一下:1 1 2 3 5 8......
|