360面试题

只看该作者 · 2012-9-10 23:21

题目是这样的：海滩上有一堆桃子，五只猴子来分，第一只猴子把这堆桃子平均分成五份，多了一个，这只猴子把多了的一个扔进海里，拿走了一份；第二只猴子把剩下的桃子又平均分成五份，又多了一个，他同样把多了的一个扔进海里，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少颗桃子。

只看该作者 · 2012-9-10 23:33

陈年老题，变形的等比数列

只看该作者 · 2012-9-10 23:40

设个未知数x，表示当前桃子。
y = x - (x-1)/5就是一个猴子玩剩下的。
第五只猴子要扔掉一个，拿走一份，符合这个语义情景，假设每一份就1个，那么5+1=6个。
这个就是最后一个猴子接手时候的桃子个数，把x表达出来，带入y推上去即可。

只看该作者 · 2012-9-10 23:53

陈年老题，变形的等比数列
sinadz 发表于 2012-9-10 23:33

的确是很老的一道题了

只看该作者 · 2012-9-11 17:18

很面熟的面试题，以前找工作好像碰到过