砝码称重

【问题描述】
设有1g，2g，3g，5g，10g，20g砝码各若干枚（其总重量<=1000）,要求计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。
输入数据
输入为一行，包含6个正整数，a1,a2,a3,a4,a5,a6,表示1g砝码有a1个，2g砝码有a2个，3g砝码有a3个，5g砝码有a4个，10g砝码有a5个，20g砝码有a6个。
输入样例
1 1 0 0 0 0
输出样例
total=3
#include <stdio.h>
int main( )
{
int a[ 6 ], m[ 6 ], total = 0, i, j, k, f[ 1001 ];
for ( i = 0; i <= 1000; i++ )
f[ i ] = 0;
f[ 0 ] = 1;
m[ 0 ] = 1; m[ 1 ] = 2; m[ 2 ] = 3; m[ 3 ] = 5; m[ 4 ] = 10; m[ 5 ] = 20;
for ( i = 0; i < 6; i++ )
scanf("%d", &a[ i ]);
for ( i = 0; i < 6; i++ )
{
for ( j = 0; j < a[ i ]; j++ )
{
for ( k = 1000; k >= m[ i ]; k-- )
if ( f[ k - m[ i ] ] && !f[ k ] )
{
f[ k ] = 1;
total++;
}
}
}
printf(“Total=%d\n”, total);
return 0;
}