一道创新工场面试题详解：共打了多少鱼？

一道创新工场面试题详解：共打了多少鱼？

题目：

abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的均分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的均分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼？

解法：

这道题共打了多少鱼的结果有很多，但求最少打的鱼的结果是3121条鱼。

可以验证一下3121结果是否正确。

a开始拿鱼：  （3121 - 1） / 5  = 625   

同理，bcde分别获得的鱼数（不包括其扔掉的鱼）b:499   c:399   d:319  e:255。

这道题最简单的方法就是枚举，从最小值开始，下面以JAVA代码来实现：

public class Test
{
  public static void main(String[] args)
  {
    int[] everybody_fish=new int[5];
	int[] temp=new int[5];
	for(int x=1;x<=1000;x++)
	{
	  int sum=0;
	  int i=0;
	  for(i=0;i<everybody_fish.length;i++)
	  {
	    temp[i]=(x-1-sum)%everybody_fish.length;
		if(temp[i]!=0)
			break;
		everybody_fish[i]=(x-1-sum)/everybody_fish.length+1;
		sum+=everybody_fish[i];
	  }
	  if(i==everybody_fish.length)
	  {
	    System.out.print("共钓了"+x+"条鱼");
		for(i=0;i<everybody_fish.length;i++)
		{
		  System.out.print((char)('a'+i)+":"+(everybody_fish[i]-1)+" ");
		}
		System.out.print("最后剩余"+(x-sum)+"条鱼");
		System.out.print("扔了"+everybody_fish.length+"条鱼");
	  }
	}
  }
}

运行上面的程序，会输出如下三行信息：

共钓了3121条鱼    a:624   b:499   c:399  d:319   e:255   最后剩余1020条鱼       扔了5条鱼

共钓了6246条鱼    a:1249   b:999   c:799  d:639   e:511   最后剩余2044条鱼       扔了5条鱼

共钓了9371条鱼    a:1874   b:1499   c:1199  d:959   e:767   最后剩余3068条鱼       扔了5条鱼