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