POJ水题 放苹果
来源:互联网 发布:sql 树形结构 编辑:程序博客网 时间:2024/05/14 18:33
放苹果
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23151 Accepted: 14696
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
题目分析:
用for循环控制输入的次数。
当M=0或者N=1时,只有一种放的方式。
当N<M时,相当于把M个苹果放进M个盘子里。
当N小于等于M时,可以分为两种情况:每个盘子里至少有一个苹果,或者至少有一个盘子里没有苹果。
对于每个盘子里至少有一个苹果的情况,可以从每个盘子里拿出一个苹果,即相当于把M-N个苹果放进N个盘子里。
对于第二种情况,可以将不放苹果的盘子除去,即相当于把M个苹果放进N-1个盘子里。
综上分析可以得到递归公式:F(M,N)=F(M-N,N)+F(M,N-1)。
C源代码:
#include<stdio.h>int f(int m,int n);int main(){int t,m,n;scanf("%d",&t);for(;t>0;t--){scanf("%d%d",&m,&n);printf("%d\n",f(m,n));}return 0;}int f(int m,int n){int k;if(m==0||n==1)k=1;elseif(n>m)k=f(m,m);elsek=f(m,n-1)+f(m-n,n);return k;}
- POJ水题 放苹果
- poj 1664 放苹果
- poj 1664 放苹果
- poj 放苹果 1664
- POJ 1664 放苹果
- POJ 1164 放苹果
- POJ 1664 放苹果
- POJ 1664 放苹果
- POJ-1664-放苹果
- poj - 1664 - 放苹果
- poj 1664 放苹果
- poj 1164 放苹果
- POJ-1664(放苹果)
- poj 1664 放苹果
- POJ 1664 放苹果
- POJ 放苹果
- POJ 1664 放苹果
- POJ 放苹果
- C#控件Enable设为false和true后的字体颜色修改
- TextView SpannableString 超链接点击相应
- 2013CSDN全国高校巡讲齐鲁工业大学站成功举办
- hibernate中pojo的含义
- 字体大宝库:15款漂亮的艺术字体免费下载
- POJ水题 放苹果
- Hdu 1542 Atlantis + Hdu 1255 覆盖的面积 (线段树矩形面积并)
- Linux下Apache的安装
- 享元模式(Flyweight)
- ubuntu中apt-get install 的默认安装路径
- 【翻译】Emmet(Zen Coding)官方文档 之三 CSS 缩写
- “梦想照进现实:我的IT梦”主题沙龙成功举办
- 获取二叉树的叶子数、高度以及左右子树的交换的C语言实现
- RMAN参数配置