hdu1709 母函数很帅 有除得哦！！！
Problem DescriptionInputOutputSample InputSample Output
024 5题意： 输入砝码的个数 之后输入砝码的各个质量 看从1->砝码的总和 这些质量中 那些质量测不出来 砝码可以放在天平的2边 #include<stdio.h>#include<math.h>#include<string.h>int c1[10010],c2[10010],val[105],ans[10010];int main(){ int n,i,j,k,max,cnt; while(scanf("%d",&n)!=EOF) { max=0; for(i=1;i<=n;i++) { scanf("%d",&val[i]); max+=val[i]; } memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); // for(i=0;i<max;i++) 注意 for(i=0;i<=val[1];i+=val[1])//是小于val[1] 因为砝码只有一个 最大为val[1]*1以前是由于砝码的数量不受限制才会小于max { c1[i]=1; } for(i=2;i<=n;i++) { for(j=0;j<=max;j++) for(k=0;k+j<=max&&k<=val[i];k=k+val[i])//k<=val[i]其实是小于 val[i]*1 因为砝码只有一个！！！ { c2[k+j]+=c1[j]; c2[abs(k-j)]+=c1[j];//这个地方也是加 因为存的是系数 也就是是方案数 } for(k=0;k<=max;k++) { c1[k]=c2[k]; c2[k]=0; } } cnt=0; for(i=1;i<=max;i++) { if(!c1[i]) ans[cnt++]=i; } if(cnt==0) {printf("0\n");continue;} printf("%d\n",cnt); for(i=0;i<cnt-1;i++) printf("%d ",ans[i]); printf("%d\n",ans[cnt-1]); }}