砝码称重

20891: 砝码称重

时间限制: 1 Sec
内存限制: 125 MB
提交: 76
解决: 26

提交状态

题目描述

设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）。

现在给你这六种砝码的数量，请你计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。

如输入：1 1 0 0 0 0

输出：Total=3 表示可以称出1g，2g，3g三种不同的重量。

输入

每个测试文件只包含一组测试数据，每组输入六个整数，例如：

输入 a1 a2 a3 a4 a5 a6

（表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个）

输出

对于每组输入数据，输出 Total=N。（N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况）

样例输入

1 1 0 0 0 0

样例输出

Total=3
这个是母函数，点击打开链接跟这个有着本质的区别！这个是求用有限个数组成多少种不同的数，那个是求用无限个数组成一个已知的数，问组成的方案有多少种！但是本质上都是用母函数模板表示幂！需要仔细体会体会！

#include<stdio.h>
#include<string.h>
int main()
{
    int a,b,c,d,e,f,i,j,k,l,m,n,sum,x[1000];
    memset(x,0,sizeof(x));
    scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
    for(i=0;i<=a;i++)
    {
        for(j=0;j<=b;j++)
        {
            for(k=0;k<=c;k++)
            {
                for(l=0;l<=d;l++)
                {
                    for(m=0;m<=e;m++)
                    {
                        for(n=0;n<=f;n++)
                        {
                            sum=i*1+j*2+k*3+l*5+m*10+n*20;
                            if(sum)
                            {
                                //printf("%d\n",sum);
                                x[sum]=1;
                            }
                        }
                    }
                }
            }
        }
    }
    int total=0;
    for(i=0;i<=1000;i++)
    {
        if(x[i])
        {
            total++;
        }
    }
    printf("Total=%d\n",total);
}