题目大意:
让你输入n,然后输入n个数,而n个数代表n个砝码的重量,给你一个天枰,然后要求你算出在n个砝码的总重量内,天枰无法计算出的重量。
解题思路:
一开始瞄不出是母函数,有点别扭,反复看了几遍题目了,想了不可能是母函数啊,因为天枰可以测出的重量有可能是两个砝码的重量和,而母函数可以解决这个么?母函数不都是用来求组合的咩?好吧……这归于我的肤浅(superficial),都不知道母函数还有这个功能,将系数变一下,就可以用来求这种天枰组合了。
代码:
#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