1分2分5分10分

vector<int> result;
int money[4]={1,2,5,10};
void dfs(int total,int index){
	if(total==0){
		for(int i=0;i<result.size();++i){
			cout<<result[i]<<" ";
		}
		cout<<endl;
		return ;
	}
	else if(total<0)
		return ;
	else{
		for(int i=index;i<4;++i){
			result.push_back(money[i]);
			dfs(total-money[i],i);
			result.pop_back();
		}
	}
}

  

时间: 2024-12-28 00:09:16

1分2分5分10分的相关文章

抱团App iOS版1.6已于5月19日0点10分发布

抱团App iOS版1.6已于5月19日0点10分发布, App Store 下载地址:https://itunes.apple.com/cn/app/bao-tuan-tuan-gou-jing-pin/id789571099?ls=1&mt=8 欢迎各种吐槽,技术交流,等等. 抱团App iOS版1.6已于5月19日0点10分发布,布布扣,bubuko.com

用1分,5分,10分,25分,50分硬币凑成一元,总共有几种组合办法?(SQL 谜题)

早在ITPUB中看过有个SQL高手,喜欢出谜题,以下是一个谜题.我试用SQL SERVER解决此问题. 用1分,5分,10分,25分,50分硬币凑成一元,总共有几种组合办法? SELECT'1*'+rtrim(a.number) +'+5*'+rtrim(b.number) +'+10*'+rtrim(c.number) +'+25*'+rtrim(d.number) +'+50*'+rtrim(e.number)AS result FROM(select number from master.

2.2分解质因数(10分)

分解质因数(10分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式:当读到的就是素数时,输出它本身. 输入格式: 一个整数,范围在[2,100000]内. 输出格式: 形如: n=axbxcxd 或 n=n 所有的符号之间都没有空格,x是小写字母x. 输入样例: 18 输出样例: 18

网易云课堂_C++程序设计入门(上)_第3单元:更上一层楼 – 超越C的语法_第3单元作业【2】-在线编程(难度:易;10分)

1 编程序,学习使用类型转换运算符 static_cast(10分) 题目难度:易   题目内容: 编程序,读入两个数,然后计算两个数的除法结果.读入的第一个数a是整数:读入的第二个数b是双精度浮点数: 将b转换为整数,然后计算整数除法 a/b,结果记为x: 将a转换为双精度浮点数,然后计算双精度浮点数除法 a/b ,结果记为 y 将a转换为双精度浮点数,将b转换为整数然后再转换为双精度浮点数,然后计算双精度浮点数除法 a/b,结果记为z 输出x.y.z的值. 本程序无需考虑除数为0.结果溢出等

考研国家线公布经管类降10分 调剂下周二开始

历史学同比增15分 热门经济管理类同比降10分 教育部网站昨日公布了<2014年全国硕士研究生招生考试考生进入复试的初试成绩基本要求>.与去年各学科分数线普涨相比,今年考研国家线各科分数涨跌互现,往年十分热门的经济管理类今年分数线下降10分,历史学以及专业硕士中的文物与博物馆专业今年大涨15分.考研调剂将于3月25日至4月30日举行. 经济管理类分数线大降10分 2014年全国硕士研究生招生考试报名人数为172万,比2013年减少4万人:其中专业学位硕士报名人数68万人,比2013年增加9万人

9.9递归和动态规划(八)——给定数量不限的硬币,币值为25分,10分,5分,1分,计算n分有几种表示法

/** * 功能:给定数量不限的硬币,币值为25分,10分,5分,1分,计算n分有几种表示法. */ public static int makeChange(int n){ return makeChange(n,25); } /** * 递归的终止条件:完全简化为1分. * @param n * @param denom * @return */ public static int makeChange(int n,int denom){ int next_denom=0; switch(d

6-4 链式表的按序号查找(10 分)

6-4 链式表的按序号查找(10 分) 本题要求实现一个函数,找到并返回链式表的第K个元素. 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表,函数FindKth要返回链式表的第K个元素.如

6-3 递归求Fabonacci数列 (10 分)

6-3 递归求Fabonacci数列 (10 分) 本题要求实现求Fabonacci数列项的函数.Fabonacci数列的定义如下: f(n)=f(n?2)+f(n?1) (n≥2),其中f(0)=0,f(1)=1. 函数接口定义: int f( int n ); 函数f应返回第n个Fabonacci数.题目保证输入输出在长整型范围内.建议用递归实现. 裁判测试程序样例: #include <stdio.h> int f( int n ); int main() { int n; scanf(

浙大版《C语言程序设计(第3版)》题目集 练习2-9 整数四则运算 (10 分)

练习2-9 整数四则运算 (10 分) 本题要求编写程序,计算2个正整数的和.差.积.商并输出.题目保证输入和输出全部在整型范围内. 输入格式: 输入在一行中给出2个正整数A和B. 输出格式: 在4行中按照格式"A 运算符 B = 结果"顺序输出和.差.积.商. 输入样例: 3 2 输出样例: 3 + 2 = 5 3 - 2 = 1 3 * 2 = 6 3 / 2 = 1 思路:格式化输出.代码如下: #include <stdio.h> int main() { int

浙大版《C语言程序设计(第3版)》题目集 练习2-10 计算分段函数[1] (10 分)

练习2-10 计算分段函数[1] (10 分) 本题目要求计算下列分段函数f(x)的值: 输入格式: 输入在一行中给出实数x. 输出格式: 在一行中按"f(x) = result"的格式输出,其中x与result都保留一位小数. 输入样例1: 10 输出样例1: f(10.0) = 0.1 输入样例2: 0 输出样例2: f(0.0) = 0.0 思路:利用if-else语句将两种情况分开讨论.代码如下: #include <stdio.h> int main() { do