不同钱数

第二题:
一共有 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;
}

猜你喜欢

转载自blog.csdn.net/wait_13/article/details/86544053