捕鱼问题

 题目：

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

/*
 title:捕鱼
 author：王玉杰
 time：2015年9月19日11:26:28
*/

//详解第一种方法

/*#include<stdio.h>
void main()
{
	int f[5],i;    //int f[5]是abcde醒来后看到的鱼数
	int n=1,flag=1;    //由于是不知道最后的鱼数，所以定义flag为标志变量；判别n
	while(flag)
	{
		f[0]=5*n+1;             //最后的鱼数，n是不确定的数，可以是6,11.。。。。接着要看是否满足题目的条件，
							   //f[n]=4*[f[n-1]-1]/5   可知f[n]必定除以4得0
	            				//只要做个循环判断每个f[n]内的值是不是被4整除


		flag=0;   //flag的作用是试探的关键判断，也是结束while的标志
		for(i=1;i<5;i++)
		{
			if(f[i-1]%4!=0)    //if中的语句是判断f[n]是否为整数
			{
				flag=1;    //flag=1则说明不满足接着循环while（flag）
			    break;
			}
			f[i]=5*f[i-1]/4+1;//反推f[n]

		}
		n++;
	}
	printf("%d",f[4]);
}*/

/*
   第二种方法详解
*/
#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++)  //这个x=n是从最大的往下推，直到5个全部满足条件
		if((x-1)%5==0)
		  x=4*(x-1)/5;
		else 
		flag=0; //若不能分配则置标记falg=0退出分配过程
if(flag) break; //若分配过程正常结束则找到结果退出试探的过程
else flag=1; //否则继续试探下一个数
}
printf("总鱼数为%d\n",n); //输出结果
}