摘要: 题目来源:POJ1664-放苹果和POJ3014问题描述: 把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入: 第一行是测试数据的数目t(0 n时,没有盘子空着,则先每个盘子放一个苹果,剩下的m-n个在放...阅读全文
posted @ 2015-07-02 21:41 DwyaneTalk 阅读(126) 评论(0) 编辑
摘要: 题目来源:NYOJ176问题描述: 把一个正整数m分成n个正整数的和,有多少种分法? 例:把5分成3个正正数的和,有两种分法: 1 1 3 1 2 2输入: 第一行是一个整数T表示共有T组测试数据(T n时,先向每个盘子里面放入1个苹果,还剩下m-n个苹果,剩下的m-n个苹果可以选...阅读全文
posted @ 2015-07-02 20:52 DwyaneTalk 阅读(185) 评论(0) 编辑
摘要: 题目来源:NYOJ90问题描述: 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; ...阅读全文
posted @ 2015-07-02 20:13 DwyaneTalk 阅读(742) 评论(0) 编辑
摘要: 题目来源:ProjectEulerUSACO2.3.4Money Systems参考:topcoder问题描述: 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 1...阅读全文
posted @ 2015-07-02 15:38 DwyaneTalk 阅读(2319) 评论(1) 编辑
摘要: 题目来源:NYOJ995问题描述: 在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。 我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0....阅读全文
posted @ 2015-07-02 11:31 DwyaneTalk 阅读(1350) 评论(0) 编辑