#include #include using namespace std; const int MAX=10005;//数组一开始定义为100,就RW。下面的sum是100*100 int main(void) { int n,i,wei[MAX],sum; int c1[MAX],c2[MAX]; while(cin>>n) { memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); sum=0; for(i=1;i<=n;i++) { cin>>wei[i]; sum+=wei[i]; } c1[0]=1,c1[wei[1]]=1;//第一个括号内的值 for(i=2;i<=n;i++) { for(int j=0;j<=sum;j++) { for(int k=0;k+j<=sum && k<=wei[i];k+=wei[i])//k
题目大意: 让你输入n,然后输入n个数,而n个数代表n个砝码的重量,给你一个天枰,然后要求你算出在n个砝码的总重量内,天枰无法计算出的重量。 解题思路: 一开始瞄不出是母函数,有点别扭,反复看了几遍题目了,想了不可能是母函数啊,因为天枰可以测出的重量有可能是两个砝码的重量和,而母函数可以解决这个么?母函数不都是用来求组合的咩?好吧……这归于我的肤浅(superficial),都不知道母函数还有这个功能,将系数变一下,就可以用来求这种天枰组合了。 代码:
转载于:https://www.cnblogs.com/cchun/archive/2011/11/02/2520157.html