首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
有4种面值(面值为1, 4, 12, 21)的邮票很多枚,从中最多任取5张进行组合,求邮票最大连续组合值
admin
2019-03-29
119
问题
有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
程序员面试
相关试题推荐
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
InEnglish,thewordforthesniffingappendageonourfaceisnose.Japanesealsohappenstousetheconsonantninthisword(
[A]TherelativelylowtuitionfeesinAsiaarealsoamaindrawforprospectivestudents.Lastyear,onlinehighereducationre
输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。
歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。
输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:structListNode{intm_nKey;ListNode*m_pNext;};
设置"考试"文件夹为"只读",并同时应用于所有子文件夹和文件。
Office2000Office2000中文版中文版用()实现A.插入符号B.并排字符C.组合字符D.首字下沉
加强网络道德建设,有利于加快信息安全立法的进程。
随机试题
主动脉瓣关闭不全时主要引起
下列哪项是糖尿病毛细血管间肾小球硬化症尿液检查的主要特点
A、葶苈子B、苦杏仁C、白芥子D、桑白皮E、紫苏子能止咳平喘,润肠通便,且无毒性的药物是
悬臂浇筑法施工刚构桥的挂篮由悬吊系统、行走系统和()组成。
宏远公司为国有企业,在2011年内发生了以下事项:(1)4月1日,宏远公司开出一张面额为10000元整的转账支票向某运输公司支付运费。次日.运输公司向银行提示付款,银行发现该支票为空头支票,遂予以退票,并对宏远公司处以1000元的罚款。某运输公司要求宏远
下列各项中,属于会计政策变更的是()。
下列属于代客外汇交易的是( )。
杜甫著名的“三别”中没有以下哪首诗?()
已知Cache命中率H=0.98,主存比Cache慢4倍,已知主存的存取周期为200ns,平均访问时间是()。
Educationisprimarilytheresponsibilityofthestates.Stateconstitutionssetupcertainstandardsandrulesfortheestablis
最新回复
(
0
)