数的变幻（可称1~40磅的4块砝码）

/**************************************** 
*  File Name  : figure.c 
*  Creat Data : 2015.1.29
*  Author     : ZY 
*****************************************/ 

/*数的变幻*/
/*可称1~40磅的4块砝码*/
/*法国数学家梅齐亚克在他的著名的《数字组合游戏》（1962）
中提出了一个问题：一位商人有一个重40磅的砝码，一天不小
心将砝码摔成了四块，后来商人称得每块的重量都是整磅数且
发现用这四块碎片可以在天平上称1至40之间的任意重量，请
问四片碎片各重？
重物重量 + 左侧砝码重量总和 = 右侧砝码重量总和
重物重量 = 右侧砝码重量总和 - 左侧砝码重量总和*/



#include <stdio.h>
#include <math.h>
int main(void)
{
	int a,b,c,d,d1,d2,d3,d4,x,flag;//flag：满足题意的标记
	printf("The weight is broke up as following 4 pieces:");
	for(a = 1;a < 41;a++)//将40分成4份
	{
		for(b = a+1;b < 41;b++)
		{
			for(c = b+1;c < 41;c++)
			{
				if((d = 40-a-b-c)>=c)
				{
					for(flag=1,x=1;x<41&&flag;x++)
					{
						for(flag=0,d1=1;d1>-2&&!flag;d1--)
						{//判断可否称出1~40之间的全部重量
							for(d2=1;d2>-2&&!flag;d2--)
							{//将重物放在天平的左边，1：砝码放在天平的右边 0：不用该砝码 -1：砝码在天平的左边
								for(d3=1;d3>-2&&!flag;d3--)
								{
									for(d4=1;d4>-2&&!flag;d4--)
									{
										if(x == a*d1+b*d2+c*d3+d*d4)
										{
											flag = 1;
										}
									}
								}
							}
						}
					}
				}
				if(flag)
				{
					printf("%5d %5d %5d %5d\n",a,b,c,d);
				}
			}
		}
	}
	return 0;
}