1000个苹果放到10个相同的箱子里(不可以有空箱子) 有多少种方法
2012-11-22 21:23
316 查看
#include <iostream> #define lng long long using namespace std; lng dp[1001][11]; int main() { for(int i=0;i<=1000;++i) dp[i][1]=1; for(int i=2;i<=10;++i) { for(int j=0;j<=1000;++j) { dp[j][i]=0; for(int k=j;k>=0;k-=i) dp[j][i]+=dp[k][i-1]; } } cout<<dp[990][10]<<endl; return 0; }
相关文章推荐
- 有1000个苹果,10个箱子,怎么个放法,不管我想拿多少个苹果,都能成箱成箱地拿?
- (11)分苹果问题:将m个相同的苹果放到n个相同的盘子中,多少钟分法?
- 转:poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- poj 1664 放苹果 将m个相同的苹果放进n个相同的盘子中,盘子允许空,有多少种方法
- 有1、2、3、4四个数字,可以组成多少个互不相同且无重复的三位数?都是多少?
- WCF客户端动态设置WCF服务器主机的地址的方法参考,可以连接多个相同WCF主机的方法
- 10个男孩和n个女孩共买了n2+8n+2本书,已知他们每人买的书本的数量是相同的,且女孩人数多于南海人数,问女孩人数是多少?(整除原理1.1.3)
- 面试题:一个方法和类名相同,那这个是构造方法吗?哪些方式可以获取或设置成员变量的值?
- hdu 3434 给你含有n个数的序列,每次你可以选一个子序列将上面所有的数字加1或者减1,目标是把所有数字变成相同的,问最少步数,和那个相同的数字有多少种可能
- 可以看到苹果SDK的私有方法哦
- 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
- 1000个苹果分10个装箱
- 第五题:n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1
- 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个
- 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠2*n的大矩形,总共有多少种方法?
- 计算两个日期之间有多少个工作日的方法(同理也可以计算有多少个双休日)
- WCF客户端动态设置WCF服务器主机的地址的方法参考,可以连接多个相同WCF主机的方法
- 最小公倍数最大可以为多少(主要看计算方法)