分鱼问题

分鱼问题

#include <stdio.h>

int fish(int n,int x)
{
	if((x-1)%5 == 0)
	{
		if(n == 1)
			return 1;
		else
			return fish(n-1, (x-1)/5*4);
	}
	return 0;
}

int main(int argc, char const *argv[])
{
	int i = 0, flag = 0;
	while (!flag)
	{
		i = i+1;
		if(fish(5, i))
		{
			flag=1;
			printf("%d\n", i);
		}
	}
	return 0;
}
上一篇:IOS学习笔记之 Socket 编程


下一篇:[IOI2008] Fish 鱼