递归
庇耳拉海莱
这个作者很懒,什么都没留下…
展开
-
P2089 烤鸡
题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式输入格式:一行,n<=5000输出格式:第一行,方案总数第二行至结束,10个数,表示每种配料所放的质量按字典序排列原创 2017-11-17 10:32:30 · 1548 阅读 · 0 评论 -
LG1025 数的划分
题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式: n,k (6 输出格式: 一个整数,即不同的分法。 输入样例#1: 7 3 输出样例#1: 4 Thinking: : 作这题的时候我想起来白书上的dp问题原创 2018-01-02 23:24:26 · 220 阅读 · 0 评论 -
LG 1010 幂次方
任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)原创 2018-01-17 22:52:16 · 534 阅读 · 0 评论