POJ-1664
来源:互联网 发布:ipad文献阅读软件 编辑:程序博客网 时间:2024/06/06 03:24
放苹果
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20115 Accepted: 12772
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
Source
lwx@POJ
#include <stdio.h>int sum;int find (int m, int n, int last){ if (!m) { sum++; return 1; } if (n <= 0) return 0; while (last) { if (last <= m) find(m-last, n-1, last); last--; } return 1;}int main(){ int cases, m, n; scanf("%d", &cases); while (cases--) { sum = 0; scanf("%d%d", &m, &n); find(m, n, m); printf("%d\n", sum); } return 0;}
- POJ 1664
- POJ 1664
- POJ-1664
- POJ 1664
- POJ 1664
- poj 1664
- POJ 1664
- poj 1664
- POJ 1664 apple
- poj 1664 放苹果
- poj 1664 放苹果
- poj 放苹果 1664
- poj 1664 递归
- POJ 1664 放苹果
- POJ 1664 放苹果
- poj 1664 递归
- POJ 1664 放苹果
- POJ-1664-放苹果
- Oracle 11.2.0.1执行数据泵导入导出操作,导入日志报ORA-39083和ORA-14102错误
- POJ-1163
- 今天偶尔看到一题,做了一下
- 怎样在图形界面中实时捕获控制台程序的标准输出
- POJ-3176
- POJ-1664
- “菜鸟”程序员和“大神”程序员差距在哪里
- 任意进制转换
- POJ-1002
- 筛法求素数
- 内核等待队列(笔记)
- POJ-1012
- eclipselink->JAXB:官网、API、文档
- otp in action 半抄半改的一个demo完成