捕鱼和分鱼 java实现 c实现

捕鱼和分鱼 

    A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？ 

这道题出自《C趣味程序百例》 刚开始觉得特简单，粗心大意做起来，鼓捣好久就是不行，看来做题还是大胆小心为妙

写了一下Java实现

public class Yu {
	public static void main(String[] args) {
		int t = 0;
		int tag = 1;
		for (int i = 6; i <= 5000; i = i + 5) {
			t = i;
			tag = 1;
			for (int j = 5; j > 0; j--) {
				if ((t - 1) % 5 == 0) {
					t = ((t - 1) / 5) * 4;
				} else {
					tag = 0;
					break;
				}
			}
			if (tag == 1) {
				System.out.println(i);
				break;
			}

		}
	}

}

看看他们写的c实现：

#include<stdio.h>
void main()
{
	int n,i,x,flag=1;                  /*flag：控制标记*/
	for(n=6;flag;n++)                 /*采用试探的方法。令试探值n逐步加大*/
	{
		for(x=n,i=1&&flag;i<=5;i++) //i控制分配5次
			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); /*输出结果*/
}