猴子分蘋果

2021-10-23 20:48:28 字數 444 閱讀 6022

題目:海灘上有一堆蘋果是n只猴子的共同財產,準備平均分配。第一只猴子先到,它見別的猴子遲遲不來,說把蘋果平均分成n堆,把多餘的乙個丟到海浬,並拿走了其中一堆。第二隻猴子以及後面的猴子都照此辦,說把蘋果平均分成n堆,把多餘的乙個丟到海浬,並拿走其中的一堆蘋果。程式設計求出原來的至少有多少個蘋果。

#include

intsum

(int count,

int remain,

int total,

int coun)

if(total % j ==

1&& total % i ==0)

else

return

sum(count, remain, total,coun);}

intmain()

猴子分蘋果

有5只猴子在海邊發現一堆桃子,決定第二天來平分.第二天清晨,第一只猴子最早來到,它左分右分分不開,就朝海浬扔了乙隻,恰好可以分成5份,它拿上自己的乙份走了.第2,3,4,5只猴子也遇到同樣的問題,採用了同樣的方法,都是扔掉乙隻後,恰好可以分成5份.問這堆桃子至少有多少只?先給這些猴子4個桃子,第1只...

演算法訓練 猴子分蘋果

問題描述 秋天到了,n只猴子採摘了一大堆蘋果放到山洞裡,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋果。第一只猴子悄悄來到山洞,把蘋果平均分成n份,把剩下的m個蘋果吃了,然後藏起來乙份,最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞,都做同樣的操作,恰好每次都剩下了m個蘋果...

演算法訓練 猴子分蘋果

問題描述 秋天到了,n只猴子採摘了一大堆蘋果放到山洞裡,約定第二天平分。這些猴子很崇拜猴王孫悟空,所以都想給他留一些蘋果。第一只猴子悄悄來到山洞,把蘋果平均分成n份,把剩下的m個蘋果吃了,然後藏起來乙份,最後把剩下的蘋果重新合在一起。這些猴子依次悄悄來到山洞,都做同樣的操作,恰好每次都剩下了m個蘋果...