C++递归算法之放苹果
来源:互联网 发布:删除不了windows.old 编辑:程序博客网 时间:2024/06/10 18:25
- 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
#include<cstdio>int main(){int i,j,k,n,m;int t;scanf("%d",&t);for(int o=1;o<=t;o++){int f[101][101];scanf("%d%d",&m,&n);for(i=0;i<=m;i++)for(j=0;j<=n;j++){if(i==0||j==1) f[i][j]=1;else{if(j>i) f[i][j]=f[i][i];else f[i][j]=f[i][j-1]+f[i-j][j];}}printf("%d\n",f[m][n]);}return 0;}
阅读全文
0 0
- C++递归算法之放苹果
- 算法学习之递归--放苹果问题
- 百炼-1664-放苹果-C语言-递归算法入门
- 递归算法之放苹果问题-再想想
- 递归基础之放苹果
- 3128 递归基础之放苹果
- oj3128——递归之放苹果
- Problem A: 递归基础之放苹果
- POJ1664 放苹果 递归
- 递归~放苹果
- 放苹果,递归,Java
- poj1664--放苹果(递归)
- 递归 放苹果
- 递归--放苹果
- 递归-放苹果
- 放苹果(递归)
- 放苹果(递归)
- poj1664递归放苹果
- MySQL日期和时间类型
- Day3
- linux 下C操作SQLite(增删改查)
- Python3 配置文件(configparser)
- Week Training: 413 Arithmetic Slices
- C++递归算法之放苹果
- 全面解析Android之Handler机制
- POJ-3176 Cow Bowling
- java反射机制
- JZOJ1517.2017.05.27【提高组】模拟赛C组 T1背包问题
- 存储类,作用域,生命周期和链接属性
- Linux命令---- mv移动或重命名文件/目录
- CentOS 7 搭建ngrok服务器,从此不再需要花生壳
- js原生放大镜