创新工场笔试题----有1分,2分,5分,10分四种硬币，每种硬币数量无限，给定n分钱，求有多少种组合可以组合成n分钱？

最新推荐文章于 2024-02-09 14:26:58 发布

简直酷炫

最新推荐文章于 2024-02-09 14:26:58 发布

阅读量8k

点赞数

分类专栏：笔试/面试题

本文链接：https://blog.youkuaiyun.com/zhizunwudi/article/details/11709115

版权

笔试/面试题专栏收录该内容

56 篇文章

订阅专栏

【题目】有1分,2分,5分,10分四种硬币，每种硬币数量无限，给定n分钱，求有多少种组合可以组合成n分钱？

代码如下

void Combination(int *a,int index,int n,vector<int>& vec)
{
	if (n==0)
	{
		vector<int>::iterator iter=vec.begin();
		for (;iter!=vec.end();++iter)
		{
			cout<<*iter<<" ";
		}
		cout<<endl;
	}

	if(n<0)
		return;

	for (int i=index;i<4;i++)
	{
		vec.push_back(a[i]);
		Combination(a,i,n-a[i],vec);
		vec.pop_back();
	}

}

void PrintCombination(int n)
{
	int a[4]={1,2,5,10};
	vector<int> vec;
	Combination(a,0,n,vec);
}

void main() 
{  
    int n;
    cin>>n;
    cout<<n<<"分钱的组合情况如下："<<endl;
    PrintCombination(n);}

参考http://blog.youkuaiyun.com/huangxy10/article/details/8026464

测试