数的变幻（可称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;}