面试题求助高手请进！！！

龙胜LONGAIN 2012-02-28 03:25:06

有一种小虫，每隔两秒钟分裂一次。分裂后的两只新的小虫经过两秒钟后又会分裂。如果最
初某瓶中只有一只小虫，那么两秒后变两只，再过两秒后就变四只……两分钟后，正好满满
一瓶小虫。现在这个瓶内最初放入两只这样的小虫。

问：经过多少时间后，正巧也是满满的一瓶？

那位高手帮忙给个解题思路和Java解题算法代码。

...全文

305 21 打赏收藏转发到动态举报

写回复

用AI写文章

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

掘客DIGGKR 2012-03-01

打赏
举报

一只小虫----->两只小虫, 用时 2 秒钟, 再到 ------> 一瓶, 用时 2 分钟 - 2 秒钟

所以楼主:
这个瓶内最初放入两只这样的小虫。

问：经过多少时间后，正巧也是满满的一瓶？

时间为: 2min - 2s = 118 s

biangege87v5 2012-02-29

打赏
举报

楼主想多了。面试的题有的就是跟JAVA无关的，就是看看你的逻辑能力怎么样，就出一些常识，出一些脑筋急转弯。别想太多 118秒。

nihao3521ma 2012-02-29

打赏
举报

我的这道题好像在几年前的一个电视节目上，出现过，真没想到面试题也出现。唉

zxclovedsy 2012-02-29

打赏
举报

估计考数学的可能性很大。。。

kingofvc 2012-02-28

打赏
举报

基础类型会有溢出问题，用封装类型就好了

ezwuhai 2012-02-28

打赏
举报

求解题思路

原来缘来 2012-02-28

打赏
举报

我竟然猜错了(我猜的是1分钟)

hbuzhangping 2012-02-28

打赏
举报

[Quote=引用 12 楼 llhwin2010 的回复:]
使用程序写的时候要注意int或者double越界的问题，int是绝对不可以的，double估计也不可以吧，我感觉这个题考的就是这个问题，怎么解决那个越界的问题！
[/Quote]

那就用long

龙胜LONGAIN 2012-02-28

打赏
举报

哪位大神给解决一下啊

龙胜LONGAIN 2012-02-28

打赏
举报

使用程序写的时候要注意int或者double越界的问题，int是绝对不可以的，double估计也不可以吧，我感觉这个题考的就是这个问题，怎么解决那个越界的问题！

yugaochao 2012-02-28

打赏
举报

1个虫子在1分58秒是半瓶，2个虫子刚好一瓶。

ZZZ5512536 2012-02-28

打赏
举报

[Quote=引用 5 楼 mengbin0350 的回复:]

第一个是一个虫子开始，经过两秒钟就变成了两只，也就是等于第二个瓶子的
第二个是两虫子开始，也就是比第一个瓶子快了两秒钟，
也就是一分58秒后正好满满一瓶。
[/Quote]

+10086

叶休 2012-02-28

打赏
举报

额，我刚看了下JDK的API，Math类里貌似没有求幂乘的类，LZ你就用数学方法做吧~

叶休 2012-02-28

打赏
举报

1分58秒。

初始1只（0秒）：看作2的0次幂；2秒时分裂了，就是2的1次幂；4秒时又分裂，就是2的2次幂；6秒时分裂，

就是2的3次幂；。。。。；120秒时，就是2的60次幂（秒数的一半即为2的次幂数）。

初始2只（0秒）：看作2的1次幂；2秒时分裂了，就是2的2次幂；4秒时又分裂，就是2的3次幂；6秒时分裂，

就是2的4次幂；。。。。；n秒时，是2的60次幂

秒数的一半加1等于60，那求得 n = 118，即比原来省了2秒钟。