欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

数学应用 c

程序员文章站 2022-07-14 23:51:50
...

编程除了语法还有算法,最近在看一些数学应用题

题目:
五个水手在岛上发现一堆椰子,先由第一个水手把椰子分为等量的5堆,还剩下1个给了猴子,自己藏起1堆。然后,第二个水手把剩下的4堆混合后重新分为等量的5堆,还剩下1个给了猴子,自己藏起1堆。以后第三、四个水手依次按此方法处理。最后第五个水手把剩下的椰子分为等量的5堆后,同样剩下1个给了猴子。编程计算并输出原来这堆椰子至少有多少个

代码段:

#include<stdio.h>
int fun(int time);

int main()
{

	int num;
	num=fun(1);
	printf("%d\n",num);
	return 0;
}

int fun(int time)
{
	static int cnt=0;
	int result;
	if(time==6)
	{
		cnt+=1;
		return cnt;
	}

	result=fun(time+1);
	while(result%4!=0)
	{
		result=fun(time+1);
	}
	result=5*result/4+1;
	return result;
}

相关标签: 低产 算法