汇顶科技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之前，原因自己想
						for(a3=ZERO;a3<TEMP;++a3)//TEMP = temp/4  ,temp/4为第三个猴子带走的，扔掉的小于带走的
						{
						
							if((temp/4*5+a3)%4==0)
							{
								temp = temp/4*5+a3;
								for(a2=ZERO;a2<TEMP;++a2)//TEMP = temp/4  ,temp/4为第二个猴子带走的，扔掉的小于带走的
								{
									
									if((temp/4*5+a2)%4==0)
									{
										temp=temp/4*5+a2;
										for(a1=ZERO;a1<TEMP;++a1)//TEMP = temp/4  ,temp/4为第二个猴子带走的，扔掉的小于带走的
										{
											int sum =((((i*5+a5)/4*5+a4)/4*5+a3)/4*5+a2)/4*5+a1;
											printf("5得到的:%d,5扔掉的:%d,4扔掉的:%d,3扔掉的:%d,2扔掉的:%d,1扔掉的:%d,桃子总数:%d,%d\n",i,a5,a4,a3,a2,a1,sum,temp);
											fprintf(fp1,"5得到的:%d,5扔掉的:%d,4扔掉的:%d,3扔掉的:%d,2扔掉的:%d,1扔掉的:%d,桃子总数:%d,%d\n",i,a5,a4,a3,a2,a1,sum,temp);
										}
									}
								}
							}
						}
					}
	

				}
			}
		}
	}

}


void main()
{
	fp1=fopen("非递归.txt","w");
	fun1();

	
}