猴子分桃c語言算法分析 五猴分桃定義?
五猴分桃定義?五只猴子分桃子,五只猴子摘一堆桃子。我決定去睡覺,然后分開。過了一段時間,一只猴子來了,把桃子平均分成五份。結(jié)果,如果再有一個桃子,他就多吃一個,拿走一個。過了一會兒,第二只猴子又來了,
五猴分桃定義?
五只猴子分桃子,五只猴子摘一堆桃子。我決定去睡覺,然后分開。過了一段時間,一只猴子來了,把桃子平均分成五份。結(jié)果,如果再有一個桃子,他就多吃一個,拿走一個。過了一會兒,第二只猴子又來了,把桃子堆起來,平均分成五份。他發(fā)現(xiàn)還有一個桃子。他又吃了一個桃子,吃了一個。第三,第四和第五都是這樣的,。。。。五只猴子至少摘了多少桃子?第五只猴子走后還剩多少桃子?
猴子分桃問題,c語言,急~~~?
正確答案是3121。
手工檢查,不難
!#包括和限制。H>
//判斷是否可以合理分配
int divide(int n,int m)
{
if(n/5==0 | | n%5!=1)
]{//小于5或不能分成5個以上部分,分配失敗
返回0
}
如果(M==1)
]{//到最后一個猴子,分配成功
返回1
}
]返回除法(N-N/5-1,m-1)
}
main()
{
int n//桃子數(shù)
for(n=1n)
{
if(divide(n,5))
{//判斷是否可以合理分配
printf(%dn,n)
break]}}