创新工场面试题:abcde五人打渔,打完睡觉,a先醒来,扔掉1条鱼,把剩下的分成5分,拿一份走了;b再醒来,也扔掉1条,把剩下的分成5份,拿一份走了;然后cde都按上面的方法取鱼。问他们一共打了多少条鱼,写程序和算法实现。提示:共打了多少条鱼的结果有很多。但求最少打的鱼的结果是3121条鱼(应该找这5个人问问,用什么工具打了这么多条鱼)。
rt, C# codes:
using System;
namespace ConsoleApp
{
class Program
{
static void Main(string[] args)
{
for (int i = 0; i < 20; i++)
{
Console.WriteLine(Count(i));
}
Console.ReadKey();
}
static double Count(double count)
{
if (count <= 0)
{
return -1;
}
for (double i = 6; i <= double.MaxValue; i += 10)
{
double num = i;
for (double j = 1; j <= count; j++)
{
if ((num - 1) % 5 == 0)
{
if (j == count)
return num;
else if (num % 4 == 0)
num = num / 4 * 5 + 1;
else
break;
}
else
break;
}
}
return -1;
}
}
}