我是新手，不知怎么做出来的，望个位大虾指点指点一下，最好有个源程序可以参考一下；


1．问题阐述：
如果有1000个苹果，有10个箱子，现要把1000个苹果放在10个箱子里面，放完后希望不管你向我要多少个苹果，我都可以整箱整箱的给你，问这个问题是否有解？
本大作业要求设计并实现一个计算机软件，支持对苹果的的存储、更新、查询、统计等操作。使得输入任何一个数据，都能自动显示取出的箱子编号及其箱子里面的苹果数目。
2．基本功能
苹果信息存储：将每箱苹果的基本信息存储在计算机中（可永久保存）。
更新：苹果箱数的更新（修改、删除、加入）。
输出：将苹果数目及箱数以较友好的格式输出（显示）。
查询：按基本信息查询苹果成员，按苹果箱数查询
3．实现要求
编写的程序在Vc集成环境下下运行；
使用相应环境下的可视化界面形式显示和操作
参考资料：http://blog.

[ 本帖最后由 sendy808 于 2011-11-17 08:19 编辑 ]

第一个问题应该是没解  问题相当于把1000划分为10组  其方法数位s(1000,10)斯特灵数

此公式递推式为 s(m,n) = s(m-1,n-1)+n*s(m-1,n) 边界条件为 s(m,1) = s(m,m) = 1 s(m,0) = 0

s(1000,10)虽然很大  而你的划分方式毕竟只是其中一种  所以不可能满足你要多少有多少正好装为一箱

我觉得你的问题应该是输入我要的一箱多少个  然后找到满足条件的划分方式吧  如果你要的个数在1--991 还是可以找到符合条件的划分方式的

LS。。。。第一个问题有解的
10个数分别为1,2,4,8,16,32,64,128,256,1000-前面的和

我要你给我一箱999个的 这10个箱子里面都是多少个？

就是去掉1啊。。。。
证明一下吧：
上面其实就是2^0,2^1,....2^8,1000-SUM。

前9个箱子和为511=2^9-1,即一个9位的2进制数，所以对于所有<=511的数，将它化为2进制，取对应的箱子即可，比如100=2^6+2^5+2^2,就取第3，6,7个箱子即可

如果大于511，就先取最后一个箱子，然后化成上面这个问题

看来是我理解错了  可以多箱给  既然这样当然可以用2的幂的和来表示  

斯特灵数都扯开了............

我有，10块，需要的话联系我 QQ:1019858160