[华为机试真题]70.分苹果

标题

M比得上的苹果在同一的人BA中有数种方法?,容许编制篮筐的技艺。。

1<=M<=10,1<=N<=10

例如5个苹果三个篮子,3,1,1 和 1,1,3是同一的人种放法


输入 7 3

输出 8

思绪

设f(m,n) 米苹果,n个板数:

  1. 当n>m:必要的有N-M板老是空的。,去除它们对暂时搁置一边苹果的数没星力。。即if(n>m) f(m,n) = f(m,m)  
  2. 当n<=m:变化多的的放法可以分红两类:
    (1)无论如何单独板是空的。,这相当于f(m)。,n) = f(m,N-1)
    (2)所稍微盘子都有苹果。,这相当于从每个盘子里取出单独苹果。,不星力变化多的版本的数。,就是,f(m),n) = F(m n),n).而综合的放苹果的放法数量相等的两者都的和,即 f(m,n) =f(m,n-1)+F(m n),n)

递归式导出影响合格的:

当n=1时,所稍微苹果都必要的放在盘子里。,因而回到1;
没苹果的时辰,它被界限为1种方法。;
递归式的两种方法,第单独N将逐步增加。,最希望抵达退去N== 1 
另外的个m将逐步增加。,因n>,we的所有格形式会又来 f(m,M)它终极会抵达退去M==0。

法典

/*---------------------------------------
*   日期:2015-07-07
*   作者:SJF0115
*   标题:分苹果
*   来自:华为实验
-----------------------------------------*/#include #include #include #include #include usingnamespacestd;

// apple 个 苹果 basket 个 篮子int ShareApple(int apple,int 篮子)
    // 因we的所有格形式老是让苹果 >= 篮子来处理这样地成绩。,因而苹果 - basket >= 0,// 让苹果 = 0岁暮年终,也许换上衣服苹果 = 1,你可能性没接纳固有的的处理方案。if(苹果) == 0 || basket == 1){
        return1;
    }//if// 篮子比苹果多。 争辩苹果的数elseif(苹果) < 篮子)
        return ShareApple(苹果),苹果)
    }//elsereturn ShareApple(苹果),basket-1) + ShareApple(苹果) - basket,篮子)
}

int main(){
    int apple,basket;
    //freopen("C:\\Users\\Administrator\\Desktop\\","r",stdin);while(cin>>apple>>篮子)
        cout<//whilereturn0;
}
版权国务的:定冠词是视频博客作者的原件文字。,还没有博主答应,不得反复无常地转载。。
四个届规划生存竞争 苹果
Time Limit:1000MS  Memory Limit:65536K
Total 使求助于:90 收到:48
Description
采用同一的方法。
有600个苹果。,10盒,声称把600个苹果分装到10盒里。也许重要的人物来买苹果,就说单独数字。,连续的集合这些盒子将不需求拆箱。。讨好这10盒宜区分装数苹果?法典如次import...
花园里有苹果。,N(1<n<9)只在。。高音部只熊把苹果分红N嫁妆。,多了单独,它扔了接连不断单独。,拿走了一本。另外的只熊把剩的苹果平均水平分红N份。,蒸馏器单独。,它又扔了单独。,拿走了一本,第三。
分苹果
时期限度局限:1000手写本  |  内存限度局限:65535 KB
困难:2

描画
把苹果放在同一的人个盘子上。,容许少数盘子空着。,有数种变化多的的方法?
...

成绩描画

  减少到了,一只胡闹摘了一束苹果放到洞里。,适宜另外的级别分。这些胡闹异乎寻常的佩服孙悟空孙悟空。,因而他们都想为他做蜜饯少数苹果。。高音部只胡闹悄悄地开始洞里。,将苹果公平的地分红N嫁妆。,吃剩的M苹果。,后来地躲起来。

算法向前推 分苹果  

时期限度局限:   内存限度局限:
    

成绩描画

  膝下排队等候党派的排队等候党派的。,教育者给他们分苹果。
  孩童从左到右被邮票为1。。对。

学衔声称:
花园里有一堆苹果。,n个头部(n大于1以内9)继任点。,第单独是萧东。,它把苹果公平的地分红N个嫁妆。,再单独。,它扔掉了这样地。,拿走了单独他亲自的苹果。, 
后来地另外的只熊反复这样地一道菜。,那就是把N平均水平分配。,扔掉它。
【 国务的:保留一切权力,迎将转载,不用于交易功能。。  触感邮政信箱:feixiaoxing @】       内存屏蔽,英文称之为memory barrier。形成回想阻止的引起是多方面的。,有少数引起。
以新的方式的知识算法,通常,没视频博客的海关。,渐渐找到,有些东西下来本身的影象会更深入。,每回我看视频博客的视频博客。,老是嗟叹。,想想本身,写几篇视频博客。。
                         ...
标题法典/*---------------------------------------
* 日期:2015-07-06
* 作者:SJF0115
* 标题:WordSearch
* ...