- PHP程序員面試算法寶典
- 猿媛之家組編 琉憶 楚秦等編著
- 407字
- 2019-09-16 15:13:12
1.1 有多少蘋果用來分贓
難度系數:★★★☆☆
被考查系數:★★★☆☆
題目描述:
有5個人偷了一堆蘋果,他們準備在第二天進行分贓。晚上,有一個人溜出來,他把所有蘋果分成了5份,但是多了一個,他順手把這多的一個蘋果扔給樹上的猴子,自己先拿1/5藏了起來。沒想到其他四人也都是這么想的,都如第一個人一樣把蘋果分成5份,把多的那一個扔給了樹上的猴,偷走了1/5。第二天,大家分贓,也是分成5份多一個扔給猴子。最后一人分了一份。問:共有多少蘋果?
分析與解答:
假設總的蘋果數量為s,上一個人對蘋果劃分時剩余的蘋果為y,s/5為藏起來的一份,1為扔給猴子的一個蘋果,則有公式y=s-s/5-1。從這個公式開始,第一個人分的蘋果總數s為最初的蘋果總數,第二個人開始分贓直到結束分贓時,這個s 都為上一個人分完蘋果剩余的蘋果數。所以可以根據這個式子,通過循環找出最后符合這個公式的解,從而得到蘋果總數。
實現代碼如下:

程序的運行結果為

從程序運行的結果知道,蘋果總共有15621個。
推薦閱讀