海滩上有一堆桃子问题

C语言解题——海滩上有一堆桃子

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

题目解析：

有一个数字可以被4整除，减去1，可以被5整除，而且该数可以进行五次该算法，求该数最小是多少？

下图：

#include<stdio.h>
int main()
{
	int count = 0;
	int i = 0;
	int j = 1;
	int k = 0;//桃子数
	while (1)
	{
		k = j * 4;
		for (i = 0; i < 5;i++)
		{
			if (k % 4 != 0)//保证是4的倍数
			{
				break;
			}
			else
			{
				k = (k / 4) * 5 + 1;//先乘5再加上丢掉的一个1个桃子
			}
		}
		j++;
		if (i == 5)//回到第一次分桃子时
			break;
	}

	printf("%d",k );
	return 0;
}

第二种解题方法

#include<stdio.h>
int main()
{
	int i=0；
    int m=0；
    int j=0;
    int k=0;
    int count=0;
	for (i = 4; i < 10000; i += 4)//保证是4的倍数
	{
		count = 0;
		m = i;//用于保留i
		for (k = 0; k < 5; k++)//限定循环5次
		{
			j = i / 4 * 5 + 1;//赋值给j
			i = j;//保留j
			if (j % 4 == 0)
				count++;//记录次数
			else
				break;
		}
		i = m;
		if (count == 4)//分了四次，打印桃子
		{
			printf("%d\n", j);
			break;
		}
	}
	return 0;
}

其实这两种解的解题思路大同小异，都是关键在于理解桃子的个数应该满足的条件。所以当我们遇见一个新题，应该先把思路整理好，然后再进行下一步的实现！