(M个相同苹果放入N个相同的盒子里)//本题是很简单的递推。
//①最少的盘子放了一个,这样每个盘子至少一个,n个盘子先放上n个,剩下的m-n个可以随便放
//②最少的盘子没有放,这样剩下的n-1个盘子还是随便放m个
import java.util.Scanner;
public class Main1664 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
int i = 0;
int N, M;
StringBuffer sb = new StringBuffer();
while (i < num) {
M = in.nextInt();
N = in.nextInt();
sb.append(cal(M, N) + "\n");
i++;
}
System.out.print(sb);
}
private static int cal(int m, int n) {
if (m < 0)
return 0;
if (m == 0 || n == 1)
return 1;
return cal(m - n, n) + cal(m, n - 1);
}
}
分享到:
相关推荐
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 )。以下每行均包含二个整数M和N,以空格...
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
这个文件提供了acm试题和答案,内部资料了
北大ACM题库(3000多道题) html格式 想成为ACM高手?谁能做出1000道以上的那就绝对是高手了!
杭电ACM试题种类的分类。杭电ACM试题种类的分类。杭电ACM试题种类的分类。杭电ACM试题种类的分类。
ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全 部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为...
搞编程的都知道的浙江大学ACM题库.本书是收集了所有经典的ZJU题解集,集合并附有原题目和详细的注释,最终的代码.
北大acm试题分类~~~~北大acm试题分类
关于ACM的一些资料和答案,有近几年的ACM试题和答案
acm历年试题讲解,非常详细系统的对每道题的思路进行剖析
acm经典题库acm经典题库acm经典题库
浙江大学ACM题库!!!
2008年六月一日,内蒙古赛区的ACM试题,一共十题,题目有中英文对照。感兴趣的可以做一做。
包括了不少acm原题及其算法实现,是个不错的学习资料
部分浙大acm试题答案.rar,对于ACM参赛者,可以参考别人是怎么编的!
12个ACM动态规划经典题 习题+分析+程序 (转载)
NYOJ离线版.chm、北大ACM题库、北大ACM题解答
ACM试题 ACM题目分析 ACM试题 ACM题目分析
该资源为河南省某次ACM的竞赛试题,难度适中,可供出入ACM者练习,提前熟悉ACM试题,以便在ACM竞赛中取得满意的成绩
自己查看资料写代码解决的一个题,多边形面积求解用了向量,求边上的点很好求,求内点用了 pick定理