一道创新工场面试题详解：共打了多少鱼？
题目：
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条鱼
