创新工场笔试题----有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

测试

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

有1分,2分,5分,10分四种硬币，每种硬币数量无限，给定n分钱，求有多少种组合可以组合成n分钱？
使用回溯法 int countQ = 0; int Target = 0;int coin[4] = {1,2,5,10}; int total=0; vector<int> soluti ...
创新工场笔试题2013年校园招聘
时间:2012年9月27日地点:鼎好大厦10层考试时长:1小时一, 选择题 1,求z的结果 [cpp] view plain copy print ? #define N 3 #de ...
算法笔试题：1元，5元，10元，20元，50元、100元面值人民币组合给定x元的问题
最近有一道笔试题引起了小伙伴们的激烈讨论. 参考博客作为算法菜鸟非常感谢大神的分析和举例.博客地址问题描述目前市面上的纸币主要有1元,5元,10元,20元,50元.100元六种,如果要买一件商品 ...
360笔试题2019年4月24日（彩球分篮子问题）
小明家有一些彩球,一段时间后小明玩耍时将它们无序的散落在家中.一天,小明想对其进行整理, 规则为一个篮子中只放一种颜色彩球,可有多个篮子放同一颜色的球,每个篮子里的球不少于2个. 假设小明整理好后,能 ...
创新工场笔试题2014 校园招聘 ---武汉站
1.实现堆排序
2014创新工场笔试题
选择题 1. 若进栈序列为a.b.c.d,进栈过程中可以出栈,那么()不可能是一个出栈序列. A.cbad B.bdca C.adbc D.cdba 2. 完全二叉树中编号为i的 ...
10-278 查询所授每门课程平均成绩均在70分以上的教师(MSSQL) (10 分)
查询所授每门课程的平均成绩均在70分以上( 含70分)的教师. 提示:MSSQLServer 评测SQL语句. 表结构: 请在这里写定义表结构的SQL语句.例如: -- 课程表 CREATE TABL ...
用一元五角兑换5分、2分、1分的硬币（每种都要有）共100枚，共一共有多少种方案？
#include<stdio.h> int main() {int i,j,k;int count=0;for(i=1;i<30;i++){for(j=1;j<75;j++){ ...
100家大公司java笔试题汇总
NHN CHINA公司笔试题 1．在这写代码 Var array1 = [10,20]; Var array2 = [8,5]; Var result = array1.add(array2); Al ...

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

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

最新文章

热门文章