1、 A、B、C、D、E5个渔夫夜间合伙捕鱼，各自在河边的树丛中休息。待日上三竿，渔夫A第一个醒来，他将鱼分作5份，把多余的一条扔回河中，拿自己的一份回家了。渔夫B第二个醒来，也将鱼分作5份，扔掉多余的一条，拿走自己的一份，接着后三个也按同样的办法分鱼，问5个渔夫至少合伙捕了多少条鱼？（3906）

*问题分析与算法设计
根据题意，总计将所有的鱼进行了五次平均分配，每次分配时的策略是相同的，即扔掉一条鱼后剩下的鱼正好分成五份，然后拿走自己的一份，余下其它的四份。
假定鱼的总数为X，则X可以按照题目的要求进行五次分配：X-1后可被5整除，余下的鱼为4*(X-1)、5。若X满足上述要求，则X就是题目的解。


*程序说明与注释
#include<stdio.h>
int main()
{
int n,i,x,flag=1; /*flag：控制标记*/
for(n=6;flag;n++) /*采用试探的方法。令试探值n逐步加大*/
{
for(x=n,i=1&&flag;i<=5;i++)
if((x-1)%5==0) x=4*(x-1)/5;
else flag=0; /*若不能分配则置标记falg=0退出分配过程*/
if(flag) break; /*若分配过程正常结束则找到结果退出试探的过程*/
else flag=1; /*否则继续试探下一个数*/
}
printf("Total number of fish catched=%d\n",n); /*输出结果*/
}


*运行结果
Total number of fish catched = 3121

这个题和另一个题有点类似，就是5个人和猴子分椰子的题。

笔算如下：
((((6 * 5 +1) * 5 + 1) * 5 + 1) * 5 + 1) = 3906

...

[ 本帖最后由 hjywyj 于 2011-4-25 19:23 编辑 ]

4楼的怎么知道最后一个人得到的是6条鱼？

第一个人是1条，1*5+1=6