首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
admin
2019-03-29
111
问题
有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
程序员面试
相关试题推荐
______,amanwhoexpresseshimselfeffectivelyissuretosucceedmorerapidlythanamanwhosecommandoflanguageispoor.
WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
Remoting简介
描述一下C#中索引器的实现过程,是否只能根据数字进行索引?
.什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?什么是重载?CTS、CLS和CLR分别作何解释?
有4种面值(面值为1,4,12,21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
删除字符串中的数字并压缩字符串(神州数码以前笔试题),如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。(下面的算法只需要一次遍历,不需要开辟新空间,时间复杂度为O(N))
使用“连接导向”菜单方式添加北京大学站点。
在PPoint中,超级链接只有在()中起作用。A.幻灯片视图B.幻灯片放映C.幻灯片浏览视图D.大纲视图
随机试题
宝洁公司的产品经营结构宝洁公司(P&G)是一家美国消费日用品生产商,也是目前全球最大的日用品公司之一。其总部位于美国俄亥俄州辛辛那提,在全球80多个国家设有工厂及分公司,员工近110000人,所经营的300多个品牌的产品畅销160多个国家和地区,
阅读《湘夫人》中的两节,回答问题:帝王子降兮北渚,目眇眇兮愁予。袅袅兮秋风,洞庭波兮木叶下。登白薠兮骋望,与佳期兮夕张。鸟何萃兮苹中,罾何为兮木上?沅有芷兮澧有兰,思公子兮未敢言。荒忽兮远望,观流水兮潺湲。麋何食兮庭中?蛟何为兮水裔?朝驰余马兮江皋,
人体内的疟原虫被吸入按蚊体内,需要在蚊体内完成其有性繁殖阶段,形成配子体后,才能再感染人。这段生活周期所需要的时间称为
大黄和虎杖均具有的功效是( )。
患者腹大胀满不舒,早宽暮急,面色苍黄,嗜睡,语无伦次,逐渐昏迷,舌苔灰腻,脉弦细而滑,治疗应首选( )。
下列会计项目中,属于企业非流动负债的是()。
债券A和债券B是两只在同一资本市场上刚发行的按年分期付息、到期还本债券。它们的面值和票面利率均相同,只是到期时间不同。假设两只债券的风险相同,并且市场利率低于票面利率,则()。
根据政府采购法律制度的规定,招标文件要求投标人提交投标保证金的,投标保证金不得超过采购项目预算金额的()。
给定资料资料1在1987年11月举办的第六届吸烟与健康国际会议上,世界卫生组织把每年的4月7日定为世界无烟日,并从1988年开始执行。从1989年开始,世界无烟日改为每年的5月31日。选择5月31日作为世界无烟日是因为第二天是国际儿童节,希望下一代免受
Surprisinglyenough,modernhistorianshaverarelyinterestedthemselvesinthehistoryoftheAmericanSouthintheperiodbefo
最新回复
(
0
)