枚举——砝码称重

设有1g,2g,3g,5g,10g,20g的砝码各若干枚(其总重小于等于1000)、现在求问这些砝码能称出多少不同的重量.

输入格式

一行六个整数，分别代表1g砝码的个数，分别代表2g砝码的个数，分别代表第三代3g砝码的个数，分别代表5g砝码的个数，分别代表10g砝码的个数，分别代表20g砝码的个数.

输出格式

输出一行，格式为Total=n。

（n(表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况)

样本输入

1 1 0 0 0 0

样本输出

Total=3

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#define N 100000

int main()
{
    int a,b,c,d,e,f,i,j,k,l,m,n,sum,total=0,x[N];
    scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
    memset(x,0,N); //数组初始化为0
    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!=0)
                                x[sum]++;
                        }
                    }
                }
            }
        }
    }
    for(i=0;i<=1000;i++)
    {
        if(x[i]!=0)
            total++;
    }
    printf("Total=%d",total);
    return 0;
}