汇顶科技2015校招 技术面（群面）试题 猴子分桃问题

#include "stdio.h"
#define	MAX 4
#define TEMP temp/4
#define ZERO 0
/*
沙滩上有一堆桃子，5只猴子决定第二天平分，第二天，最早的一直猴子左分右分怎么也分不开，于是它往海里扔了些，然后正好分成5份，自己带走一分，扔掉的比拿走的少，每只猴子都是这么做的，问有多少个桃子
*/

/*
本程序的数据量比较大建议运行1~2秒后关闭，之后在文件中查看结果
*/

FILE *fp1,*fp2;
/*
非递归算法
*/
void fun1()
{
	int i;//第五只猴子带走的桃子
	int a1,a2,a3,a4,a5;//第1~5只猴子扔掉的桃子
	int temp;//临时变量

	for(i=1;i<MAX;++i)//从第五只猴子带走1个桃子开始算起
	{
		for(a5=ZERO;a5<i;++a5)
		{
			
			if((i*5+a5)%4==0)//(i*5+a5)第五只猴子来之前的桃子数，即第四只猴子分成5份后的，剩余4份；
			{
				temp=i*5+a5;//用temp保存，方便使用
				for(a4=ZERO;a4<TEMP;++a4)//TEMP = temp/4 ,temp/4为第四个猴子带走的，扔掉的小于带走的
				{
					//
					if(( temp/4*5+a4)%4==0)//(temp/4*5+a4)为第四只猴子来之前的桃子数，即第3只猴子分成5份后的，剩余4份；
					{
						temp = temp/4*5+a4; //保存temp,注意:此句不能写在上面的if之前，原因自己想