首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
admin
2019-03-29
34
问题
有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
程序员面试
相关试题推荐
TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
Studyingiseasierwhenone______thebigpubliclibraries.
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:因此返回true。如果输入7、4、6、5,没有哪棵树的后序遍历
2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分,前面的非’*’字符后移,但不能改变非’*’字符的先后顺序,函数返回串中字符’*’的数量。如原始串为:ab**cd**e*12,处理后为*****abcde12,函
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。输出861057911。
分别选中两个文件,并同时删除。
步骤在F2单元格中输入“=RANK(E2,E$2:E$5)”,再单击任意单元格,如图3—15所示。本题主要考核“常用函数”考点中的“排名序列函数”。
类型声明语句为:INTEGER(2)::I数据输出语句为:PRINT,I变量I中数据输出域宽是____________字符。
()是计算机与网络的接口,计算机通过它向其他计算机发送信息,鉴别和接收其他计算机发送来的信息。
随机试题
下列属于开放式问题的是
下列各项,不属急性重型肝炎典型表现的是
“世界这么大,我想去看看。”在情怀至上的人眼里,“世界”一定是远方,远方让人充满向往,“看世界"便是去远方。然而,并不是人人都得去远方。其实,从完善认知的角度来说,“世界”未必就只有远方,“世界”也在身边。远方固然神秘,但身边一样充满了未知——就像很多时候
某企业拥有优越的地理环境和一定技术能力的廉价劳动力,拟大力发展出口加工业,该企业较宜实行()战略。
(二)A集团公司(国有)拟将所属B工厂改制为B股份有限公司,2009年7月获得所在省国有资产监督管理委员会批准后,7月28日,A公司委托某土地估价机构对B工厂涉及的国有划拨建设用地进行估价。下面是根据委托方提供的相关资料和估价师现场勘察得到的相关信息整理出
某支行柜员在经办借记卡取现10万元时业务操作反方向,造成短款20万元,经与客户沟通解释追回20万元。造成该事件风险的成因是()。[2015年10月真题]
京杭大运河沟通了长江、黄河、()五大水系。
WhatdoAmericanparentsexpecttheirchildrentoacquireinschool?TheviewsofRavitchandEmersononschoolingare______.
下列关于Ethernet地址的描述,正确的是()。
Everyonearrivingatahospital’semergencyroom(ER)wishestobeseenquickly,butforstrokepatientsitcanbeamatteroflif
最新回复
(
0
)