Chinaunix首页 | 论坛 | 博客
  • 博客访问: 156843
  • 博文数量: 31
  • 博客积分: 2025
  • 博客等级: 大尉
  • 技术积分: 380
  • 用 户 组: 普通用户
  • 注册时间: 2009-10-09 15:21
文章分类

全部博文(31)

文章存档

2011年(1)

2010年(1)

2009年(29)

我的朋友

分类: LINUX

2009-10-12 17:35:51

1、有两个桶,一个能盛5升水,一个能盛3升水,如何用测量出4升水?(难度2级) 

这个问题最普遍,大家都会了,首先大桶盛满5升,倒向小桶3升,还剩下2升,然后将小桶的水都倒掉,将大桶的2升倒入小桶,然后大桶盛满5升,将小桶剩下的1升倒满,大桶剩下的即为4升。

2、编写程序求解:1-2+3-4+5…….n(难度2级) 

这个题目不要机械的遍历的奇数加偶数减,观察规律就可以发现,是偶数的情况下,结果为-1*(n/2),奇数的情况下结果为-1*(n/2)+n
3、20个球,其中一个比其它的重一点,请用最快的方式找它出来。(难度3级) 
这个过去也做过,一开始的想法是二分查找,最快两次,最慢三次,平均是ln(20),约为2.99次。后来观摩其他人,发现有另外一种方法,分成三堆,7、7、6,两个7放在天平上,若相等则在6中,然后2、2、2比较,然后1、1比较;若不相等,则在重7中,然后3、3、1相比较,然后1、1比较,这种方法理论上比较的次数是ln(14)*14/20+ln(6)*6/20=2.38次,所以这种方法会更快一些。

4、27个运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最买多少瓶饮料才能保证一人一瓶?(难度2级) 

这个我过去的想法是掰指头,先买3瓶,送一瓶买两瓶,送一瓶买两瓶,这样算下来是19瓶,发现新奇的可以用数学排列来说明,111011011011011011011011011,其中1的个数是要花钱买的。还有一个同学突发奇想,我买27瓶,可以送9瓶,那么这9瓶是免费的,所以不花钱,只买18就可以,但是其中最少买3瓶才可以送一瓶,所以第一次至少买3瓶,所以是19瓶,这个方法也很有意思。

5、现有米9公斤以及50克和200克的砝码各一个。问怎样在天平上只称量三次而称出1公斤米?(难度2级) 

首先两个砝码一起用,盛满250克,然后将250克和砝码放一起盛满500克,这样就有750克米,然后再盛满250克砝码就有1000克了。

6、上面的换成称量三次称出2千克?

这个先平均称2次,一次4500,然后2250,最后称出250克就剩下2000克了。

7、有两只乌龟一起赛跑,甲龟到达10米终点线时,乙龟才跑到9米。现在如果让甲龟的起跑线退后1米,这时两龟同时起跑比赛,问甲、乙两龟是否同时到达终点?(难度2级)

你读过一年级吗?我相信你的智力,嘿嘿。
阅读(1664) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

chinaunix网友2009-10-15 20:15:41

我想知道那个两只乌龟赛跑的答案。 我的答案是:我觉得两只乌龟不会同时到达终点。甲乌龟起跑线退后一米,它肯定会努力的追,乙乌龟起跑靠前,它肯定也想赢嘛。