有4种面值（面值为1, 4, 12, 21）的邮票很多枚，从中最多任取5张进行组合，求邮票最大连续组合值

admin2019-03-29 110

问题有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; i0; 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

程序员面试

相关试题推荐

Shedidherwork______hermanagerhadinstructed.
Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste
详述.NET里class和struct的异同！
编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
实现strstr功能（寻找子串在父串中首次出现的位置）
什么是ASP.net中的用户控件
Word的样式是一组巳命名的字符和()格式的组合。
在Excel97的某单元格内输入了一个公式后，单元格的显示为“#######”，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏
在Word中制作表格，按()组合键，可移到前一个单元格。A．↑B．←C．↓D．→
路由器的主要作用是()。

随机试题

在麻醉兔的实验中，下列操作哪项不能使兔的呼吸停止
计算机的指令格式，通常是由___________两部分组成。
患者，男，60岁。因乏力、疲倦半年，低热、纳差1个月来诊。查体：轻度贫血貌，颈部可扪及多个蚕豆大小淋巴结，质硬，无压痛，脾肋下2cm。检测WBC48×109／L，Hb81g／L，PLT125×109／L；分类中性粒细胞0．22，淋巴细胞0．75，单核细胞0
与综合吊装法相比，采用分件吊装法的优点是()。
各种账务处理程序的相同之处是()。
复式记账要求对每一交易或事项都以()。
期货公司错误执行客户交易指令，除客户认可的以外，交易的后果由期货公司承担，并按下列方式处理：交易数量发生错误的，多于指令数量的部分由()承担。
如图，正方形ABCD和正方形CEFG中，点D在CG上，BC=1，CE=3，H是AF的中点，那么CH的长是()．
根据下列材料，回答问题。按照2017年的同比增速，2018年知识产权使用费出口额约为()。
当一个实验()时，我们才能得到交互作用。

最新回复(0)

有4种面值（面值为1, 4, 12, 21）的邮票很多枚，从中最多任取5张进行组合，求邮票最大连续组合值

程序员面试

Shedidherwork______hermanagerhadinstructed.

Americanschoolsaren’texactlyfrozenintime,butconsideringthepaceofchangeinotherareasoflife,ourpublicschoolste

详述.NET里class和struct的异同！

编码实现字符串转整型的函数（实现函数atoi的功能），据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0

实现strstr功能（寻找子串在父串中首次出现的位置）

什么是ASP.net中的用户控件

Word的样式是一组巳命名的字符和()格式的组合。

在Excel97的某单元格内输入了一个公式后，单元格的显示为“#######”，这是由于()。A．所得结果没有意义B．所得结果长度超过了列宽C．公式输入有误D．所得结果被隐藏

在Word中制作表格，按()组合键，可移到前一个单元格。A．↑B．←C．↓D．→

路由器的主要作用是()。

在麻醉兔的实验中，下列操作哪项不能使兔的呼吸停止

计算机的指令格式，通常是由___________两部分组成。

与综合吊装法相比，采用分件吊装法的优点是()。

各种账务处理程序的相同之处是()。

复式记账要求对每一交易或事项都以()。

期货公司错误执行客户交易指令，除客户认可的以外，交易的后果由期货公司承担，并按下列方式处理：交易数量发生错误的，多于指令数量的部分由()承担。

如图，正方形ABCD和正方形CEFG中，点D在CG上，BC=1，CE=3，H是AF的中点，那么CH的长是()．

根据下列材料，回答问题。按照2017年的同比增速，2018年知识产权使用费出口额约为()。

当一个实验()时，我们才能得到交互作用。