一位商人有一个40磅的砝码 c语言,数的变幻（可称1~40磅的4块砝码）

/****************************************

* File Name : figure.c

* Creat Data : 2015.1.29

* Author : ZY

*****************************************/

/*数的变幻*/

/*可称1~40磅的4块砝码*/

/*法国数学家梅齐亚克在他的著名的《数字组合游戏》(1962)

中提出了一个问题：一位商人有一个重40磅的砝码，一天不小

心将砝码摔成了四块，后来商人称得每块的重量都是整磅数且

发现用这四块碎片可以在天平上称1至40之间的任意重量，请

问四片碎片各重？

重物重量 + 左侧砝码重量总和 = 右侧砝码重量总和

重物重量 = 右侧砝码重量总和 - 左侧砝码重量总和*/

#include

#include

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;

}