第二题:
一共有 4 张 2 元,3 张 3 元,2 张 5 元,一共能用这些钱币凑出多少种不同的钱数(不包含 0 元,三张 2 元和两张 3 元凑出的钱数是相同的)?
#include <iostream>
using namespace std;
int main() {
int a[100];
int n=0;
for(int i=0;i<=4;i++)
{
for(int j=0;j<=3;j++)
{
int sum=0;
for(int k=0;k<=2;k++)
{
//cout<<i<<" "<<j<<" "<<k<<endl;
sum=2*i+3*j+5*k;
cout<<sum<<endl;
a[n++]=sum;
}
}
}
int bucket[200]={0};
int num=0;
for(int i=0;i<n;i++)
{
int t;
for(int j=0;j<200;j++)
{
t=a[i];
bucket[t]=1;
}
}
for(int i=0;i<200;i++)
{
if(bucket[i]==1)
num++;
}
cout<<num-1; //减去为0的情况
return 0;
}