梦里逆天的博客

第1章 经典算法题1.1 有多少苹果用来分赃题目描述：有5个人偷了一堆苹果，他们准备在第二天进行分赃。晚上，有个人溜出来，把苹果分成5份，将多余的一个扔给了树上的猴子，自己先将1/5藏了起来。其他4个人也都像第一个人那样，将苹果分成5份，将多余的一个扔给树上的猴子，偷走了1/5。第二天，大家分赃，也是分成5份，将多余的一个扔给猴子，最后一人分了一份。问：共有多少个苹果？分析与解答：假设总的苹果数量为s，上一个人对苹果划分时剩余的苹果数量为y，则有y=s-s/5-1。从这个公式开始，第一个人分