Openjudge-计算概论(A)-放苹果
2015-02-20 22:22
204 查看
描述:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。
样例输入
样例输出
来源lwx@POJ
思路:很经典的一枚题目,递归,可以找一下函数之间的规律(很简单的)。
递归思路:如果盘子数量大于苹果数量,那没什么好说的了,输出即可,否则一直递归下去,直到盘子数量大于苹果数量为止
这题也是NOIP2014普及组初赛的试题哦!
代码如下:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。
样例输入
1 7 3
样例输出
8
来源lwx@POJ
思路:很经典的一枚题目,递归,可以找一下函数之间的规律(很简单的)。
递归思路:如果盘子数量大于苹果数量,那没什么好说的了,输出即可,否则一直递归下去,直到盘子数量大于苹果数量为止
这题也是NOIP2014普及组初赛的试题哦!
代码如下:
#include<stdio.h> int fun(int m,int n) { if(m==0||n==1) return 1; if(n>m) return fun(m,m); else return fun(m,n-1)+fun(m-n,n); } int main() { int K,m,n; scanf("%d",&K); while(K--) { scanf("%d%d",&m,&n); printf("%d\n",fun(m,n)); } }
相关文章推荐
- Openjudge-计算概论(A)-苹果和虫子
- Openjudge-计算概论(A)-短信计费
- OpenJudge计算概论-忽略大小写比较字符串大小
- OpenJudge计算概论-校门外的树
- OpenJudge计算概论-求分数序列和
- OpenJudge计算概论-二维数组右上左下遍历
- openjudge 计算概论 字符串 2:单词倒排
- Openjudge-计算概论(A)-第二个重复出现的数
- OpenJudge计算概论-寻找下标
- OpenJudge 计算概论-判断闰年
- OpenJudge计算概论-字符串排序
- openjudge 计算概论 字符串 3:过滤多余的空格
- OpenJudge计算概论-发票统计
- openjudge 计算概论 字符串 5:单词排序
- OpenJudge计算概论-四大湖
- Openjudge-计算概论(A)-球弹跳高度的计算
- OpenJudge计算概论-奇数求和
- OpenJudge计算概论-点和正方形的关系【判断点是否在正方形内部】
- Openjudge-计算概论(A)-求出e的值
- Openjudge计算概论-求序列中的众数