poj 1664 放苹果 (递推)
来源:互联网 发布:防晒面料 知乎 编辑:程序博客网 时间:2024/06/05 12:46
放苹果
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33295 Accepted: 20648
Description
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
Input
第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。
Output
对输入的每组数据M和N,用一行输出相应的K。
Sample Input
17 3
Sample Output
8
code
/**先打表枚举,当n==0||m==0||n==1||m==1时 只有一种放法f[i][j] 表示i个苹果放入j个盘子中最多的放法当m<n时 f[m][n]=f[m][m] 最多有m个盘子能够全放当m>=n时 f[m][n]=f[m][n]+f[m-n][n]**/#include <iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int t,m,n; int f[20][20]; for(int i=0;i<=20;i++) { f[i][1]=f[1][i]=1; f[i][0]=f[0][i]=1; } for(int i=2;i<=10;i++) { for(int j=2;j<=10;j++) { if(i<j) f[i][j]=f[i][i]; else f[i][j]=f[i][j-1]+f[i-j][j]; } } scanf("%d",&t); while(t--) { scanf("%d%d",&m,&n); printf("%d\n",f[m][n]); } return 0;}
0 0
- POJ 1664 放苹果 递推
- poj 1664 放苹果(递推)
- poj 1664 放苹果(递推)
- poj 1664 放苹果(递推)
- 【POJ 1664】【递推】放苹果
- POJ 1664 放苹果(经典递推)
- poj 1664 放苹果 (递推)
- 【递推】POJ 1664 放苹果
- POJ,北大OJ,1664 ,放苹果。递推解法。。。
- poj 1664 递推(盘子放苹果)
- POJ 1644 放苹果 递推 递归
- pku-1664 放苹果(递推)
- poj 1664 放苹果(递推,记忆化搜索)简单题
- 递归及递推问题系列之 放苹果 poj 1664
- 小白算法练习 poj 1664 放苹果 整数拆分 递推
- POJ1664 放苹果【递推】
- poj 1664 放苹果
- poj 1664 放苹果
- opencv2与opencv的不同
- 【数据结构_树_Tree_0981】统计利用二叉树存储的森林中树的棵数
- STM32基础(三)----DMA总结笔记
- 隐式类型转换
- 位运算简介及实用
- poj 1664 放苹果 (递推)
- 数据(CDQ分治+树状数组)
- 关于Qt中继承了QObject类的信号与槽问题:
- 关于Android setTextSize() 以及 px dip/dp sp的说明
- linuxIPC之信号量(集)
- 如何修改eclipse中某个工程的JDK编译环境
- 个人博客搭建完成了,欢迎访问:http://wintersmilesb101.online
- 数字图像变换
- nefu 600 判断组合数的奇偶性