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

发布时间:2016-12-11 8:22:40 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"创新工场笔试题----有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,求有多少种组合可以组合成n分钱?",主要涉及到创新工场笔试题----有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,求有多少种组合可以组合成n分钱?方面的内容,对于创新工场笔试题----有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,求有多少种组合可以组合成n分钱?感兴趣的同学可以参考一下。

【题目】有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.csdn.net/huangxy10/article/details/8026464 测试

上一篇:详解iOS7升级细节:引领视觉革命
下一篇:PCQQ2013 0828涉及到的CRC校验算法[.net

相关文章

相关评论