/*4、一个重40磅的砝码，摔成了四块，且都是整磅数，而且用这四块碎片可以在天平上
称1至40磅之间的任意重量。求这四块碎片各重多少？*/  有谁会的啊？
#include "stdio.h"
#include "algorithm"
main()
{using namespace std;
int test[4],i;
int flag=1;
for(test[0]=1;test[0]<40;test[0]++)
for(test[1]=1;test[1]<40;test[1]++)
for(test[2]=1;test[2]<40;test[2]++)
for(test[3]=1;test[3]<40;test[3]++)
do{
    for(int i=1;i<=40;i++)
    if((test[0]+test[2]+test[1]+test[3]==40)&&(test[0]==i||test[1]==i||test[2]==i||test[3]==i
        ||test[0]+test[1]-test[3]==i||test[0]+test[1]-test[2]==i||test[1]+test[2]-test[0]==i||test[1]+test[2]-test[3]==i||test[1]+test[3]-test[2]==i||test[1]+test[3]-test[0]==i||test[0]+test[3]-test[1]==i||test[0]+test[3]-test[2]==i
        ||test[0]+test[1]-(test[3]+test[2])==i||test[3]+test[2]-(test[0]+test[1])==i||test[0]+test[3]-(test[1]+test[2])==i||test[2]+test[1]-(test[0]+test[3])==i
        ||test[0]+test[1]+test[2]-test[3]==i||test[0]+test[1]+test[3]-test[2]==i||test[1]+test[2]+test[3]-test[0]==i||test[0]+test[2]+test[3]-test[1]==i))
    要等到if里面运行i从1到40 才输出      怎么写啊？？？
       printf("%d %d %d %d \n",test[0],test[1],test[2],test[3]);
}while(flag==next_permutation(test,test+4));

}

[ 本帖最后由 bccn_0934 于 2011-7-8 21:13 编辑 ]

菜鸟飞过~~~~~~~

题目中给出的条件是“在天平上”，这意味着：同一砝码既可以放在天平的左侧，也可以放在天平的右侧。若规定重物只能放在天平的左侧，则当天平平衡时有：
            重物重量+左侧砝码重量总和=右侧砝码重量总和
 由此可得：
            重物重量=右侧砝码重量总和-左侧砝码重量总和
    编程时只要根据以上公式，使“右侧砝码重量总和-左侧砝码重量总和”可以表示1到40之间的全部重量即可。编程中要注意的是：怎样采用一种简单的方法来表示一个砝码是在天平的左侧还是在天平的右侧，或是根本没有使用。
    以下程序采用1、 -1和0分别表示上述三种情况，请注意理解。

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

                      printf("%d %d %d %d\n",weight1,weight2,weight3,weight4);
                  flag=0;

            }
} 

40进制  加全排列  可以不

对每个40进制数 全排列 进行检查能否满足条件

不过40进制我不太会写，全排列可以用STL的

坐等高手

有点思路了  生成时可以用40进制  判断是否满足 可以不用全排列

 直接用三进制就可以了  谢谢二楼的提示 效率提高了不少

俺是菜鸟，一点也看不懂