題目:海灘上有一堆蘋果是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個蘋果...