Poj 1664

作者: vanadia | 来源:发表于2016-08-31 01:55 被阅读0次

Poj 1664

题意

中文题。。。略了

思路

没做出来,上网查了之后发现用递归的思想。
分为两种情况
1.至少一个盘子空着 则该问题简化为n-1个盘子,m个苹果
2.每个盘子至少一个苹果,那剩下的苹果的放法则为n
个盘子,m-n个苹果。
一直递归 到苹果的数量为0,则只有1种情况。
盘子为1的时候,也只有1种放法。
当盘子比苹果多的时候,则都为m个盘子和m苹果放法一样。

#include <iostream>
#include <stdio.h>
using namespace std;

int count(int m, int n){
    if(m == 0||n ==1)
        return 1;
    if(m<n)
        return count(m,m);
    return count(m - n,n) +count(m, n-1);
}

int main(int argc, char const *argv[])
{
    int t,m,n;
    cin>>t;
    while(t--){
        cin>>m>>n;
        cout<<count(m,n)<<endl;
    }
    return 0;
}

相关文章

  • Poj 1664

    Poj 1664 题意 中文题。。。略了 思路 没做出来,上网查了之后发现用递归的思想。分为两种情况1.至少一个盘...

  • CUC-SUMMER-3-F

    F - 放苹果 POJ - 1664 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同...

  • Chapter9——图——最小生成树

    1. 题目列表 POJ1789(prim算法) POJ2485(prim) POJ1258(prim) POJ30...

  • poj来自群

    OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj...

  • 1664

    总是要写点什么才过瘾。 《平凡的世界》我认真的看过很久,当然我很有幸可以拜读到这部倾尽作者生命的小说...

  • 1664

    据说是女生爱喝的rose味的1664 可能是因为是男生,只是普通的好喝 只是夜晚习惯了要有烟酒熬度,不然如何入睡 ...

  • 1664

    我试图说清其中的缘由,却怎么也描述不出来,只能沿着回忆的轮廓描描画画,越是试着努力这样去做,回忆变得越不真实,甚至...

  • Chapter5——数据结构——字符串

    1. 题目列表 poj1035,poj3080,poj1936 2. POJ1035——Spell checker...

  • ACM算法学习状态

    初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,p...

  • 常用技巧合集

    1.尺取法 POJ 3061 POJ3320 POJ 2739 2.反转问题 POJ 3276 集合的整数表示空集...

网友评论

      本文标题:Poj 1664

      本文链接:https://www.haomeiwen.com/subject/mdsqettx.html