首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
admin
2019-03-29
123
问题
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
选项
答案
#define N 5 #define M 5 int k, Found, Flag[N]; int Stamp[M] = {0, 1, 4, 12, 21}; // 在剩余张数n中组合出面值和Value int Combine(int n, int Value) { if(n >= 0 && Value == 0){ Found = 1; int Sum = 0; for(int i=0; i
0; i++) if(Value-Stamp[i] >= 0){ Flag[k++] = i; Combine(n-1, Value-Stamp[i]); Flag[--k] = 0; } return Found; } int main(int argc, char* argv[]) { for(int i=1; Combine(N, i); i++, Found=0); return getchar(); }
解析
转载请注明原文地址:https://kaotiyun.com/show/ixmZ777K
0
程序员面试
相关试题推荐
Asthelatestcropofstudentspentheirundergraduateapplicationformandweighuptheiroptions,itmaybeworthconsidering
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
进程和线程分别怎么理解?
设置"考试"文件夹为"只读",并同时应用于所有子文件夹和文件。
Powerpoint2000中,使用()菜单中的“幻灯片母版”命令,进入幻灯片母版设计窗口,更改幻灯片的母版。A.编辑B.工具C.视图D.格式
Office2000Office2000中文版中文版用()实现A.插入符号B.并排字符C.组合字符D.首字下沉
对于PPoint来说,以下说法正确的是()。A.启动PPoint后直到关闭的过程中,只能建立或编辑一个演示文稿文件B.启动PPoint后直到关闭的过程中,可以建立或编辑多个演示文稿文件C.启动PPoint后,不能编辑多个演示文稿文件D.启动
关于Word打印操作的正确说法是()。A.打印格式由Word控制,用户无法调整B.Word的打印过程一旦开始,在中途无法停止打印C.打印前可进行打印预览D.Word每次只能打印一份文稿
根据防火墙的功能来理解,我们认为防火墙不可能()。
随机试题
2019年1月23日,习近平总书记主持召开中央全面深化改革委员会第六次会议。会议指出,()是绿色发展的重要动力,是打好污染防治攻坚战、推进生态文明建设、促进高质量发展的重要支撑。
假如你是一个房地产公哥的总裁,目前你们公司新开发出来一些商铺,现在正在进行一个招商活动,以吸引广大商户前来使用你们公司的商铺。今天,一个商户给你一封来信,表达了他与你们公司进行商铺合作的意向,但是想要了解更多关于你们公司商铺的一些信息。一份好的这种商务
简述马克思主义中国化的科学内涵。
某新建项目大气环境影响评价等级为三级。根据《环境影响评价技术导则—大气环境》,TSP环境质量现状每期监测时间和每天监测时段符合要求的是()。
【背景资料】A公司经过公开招标,承接了建筑面积为25000m2的18层商业用房,并按照法律规定与建设单位签订了施工合同。在招标与施工过程中,发生了下列事件:事件一:招标文件规定,投标截止日期为2016年11月20日,投标企业必
套期保值能够有效规避价格风险的作用原理包括( )。
下列各项中,根据总账科目期末金额与其备抵科目抵销后的数据填列的是()。
我国目前已初步建立具有中国特色的家庭医生签约服务政策体系。()
Theoilpricerisereactivatedtheboomincommoditypricesand______inflation,whichreachedanannualrateof15percentinth
Iwonderwhowipedthewindowssoclean.Yourmum______it,forshewasoutthewholeday.
最新回复
(
0
)