首页 > 移动平台 > 详细

POJ1664 放苹果

时间:2019-02-11 00:40:06      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:turn   printf   放盘子   ret   放苹果   name   边界   poj   can   

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int T,n,m;
int solve(int m,int n){//m个苹果 n个盘子 
    if(m<=1||n<=1) return 1;//边界条件 
    if(m<n) return solve(m,m);//苹果比盘子少 等价于把m个苹果放入m个盘子的方案数 
    else return solve(m,n-1)+solve(m-n,n);
    /*否则 等于有一个盘子空着不放的方案(有空盘) + 
    把所有盘子都铺上一层苹果后用剩下的苹果放盘子的方案(没有空盘)*/
}
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&m,&n);
        printf("%d\n",solve(m,n));
    }
    return 0;
}

POJ1664 放苹果

标签:turn   printf   放盘子   ret   放苹果   name   边界   poj   can   

原文:https://www.cnblogs.com/yu-xing/p/10360680.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号