题目描述(Description):
设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),求用这些砝码能称出不同的重量的个数。
输入(Input):
输入1g、2g、3g、5g、10g、20g的砝码个数。
输出(Output):
能称出不同的重量的个数。格式为"TOTAL=个数"
示例输入(Sample Input):
1 1 0 0 0 0
示例输出(Sample Output):
TOTAL=3
示例程序:
#include<iostream>
using namespace std;
int sum[10001]={0};
int main()
{
int a1,a2,a3,a4,a5,a6,s=0;
cin >> a1 >> a2 >> a3 >> a4 >> a5 >> a6;
for (int i1=0;i1<=a1;i1++)
for (int i2=0;i2<=a2;i2++)
for (int i3=0;i3<=a3;i3++)
for (int i4=0;i4<=a4;i4++)
for (int i5=0;i5<=a5;i5++)
for (int i6=0;i6<=a6;i6++)
sum[i1 * 1 + i2 * 2 + i3 * 3 + i4 * 5 + i5 * 10 + i6*20]++;
for (int i=1;i<=1000;i++)
if(sum[i]>=1)
s++;
cout << " TOTAL=" << s << endl;
return 0;
}