有空的高手近来看看这样一道算法题?谢谢 现在500个苹果,装入若干个箱子。要求:如果要取1至500个苹果中的任意数,你能否用整数个箱子里的苹果凑起取出,问如何装?(例如:要取199个苹果,你用整数个箱子凑出来)。就是这道题,谢谢啦! 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 每个箱子放的苹果数目就是2的n次方:第一个箱子:1个;第二个箱子:2个;;第N个箱子:2^n个;最后一个:放剩下的500-(前面n个箱子中苹果的和)取的时候就是自己组合箱子吧吧 最小箱子树木m可以计算出来的:2^(m-1)<苹果数目<=2^(m) 最小箱子数m可以计算出来的:2^(m-1)<苹果数目<=2^(m) 箱1,2: 1个 (2x1=2)箱3,4,5,6: 2个(4x2=8)箱7,8: 5个 (2x5=10)箱9,10: 10个 (2x10=20)箱11,12,13: 20个 (3x20=60)箱14,15: 50个 (2x50=100)箱16,17,18: 100个 (3x100=300)共18个箱子 算法嘛..... :) 可以试试从前面向后推,球数 箱子数1 1 //12 23 2 //24 3 5 36 37 3 //48 4... ... 15 4 //8... ... //16球数就是从开始的箱子说相加1+2+4+8。这样的话,也就是等比数列相加。得2的n次方-1<500,求n的最大值,再加1就可以了。算出来是最少用 9 个箱子 treeview实现图标的动态显示?急!急!急! 前段时间作了一个小网络产品,请各位指导,来顶就有分 Socket 的Sendto。。。。。。(有源码) 求救,怎样得到GBK汉字的拼音,一级字库的得到方法网站上比较多? MDIChild类型的子窗口,大家打开的时候是放中间还是放左上角? sql语句问题 terminateProcess问题。没有结束掉进程。 数据加密的问题(要具体的) 又谁教教我怎么吧.h文件转换为.pas 大家一起进来:简单问题 不明白返回记录集到TClientDataSet上! 关于DBGRIDEH内单元更新的问题
第一个箱子:1个;
第二个箱子:2个;;
第N个箱子:2^n个;
最后一个:放剩下的500-(前面n个箱子中苹果的和)
取的时候就是自己组合箱子吧吧
2^(m-1)<苹果数目<=2^(m)
2^(m-1)<苹果数目<=2^(m)
箱3,4,5,6: 2个(4x2=8)
箱7,8: 5个 (2x5=10)
箱9,10: 10个 (2x10=20)
箱11,12,13: 20个 (3x20=60)
箱14,15: 50个 (2x50=100)
箱16,17,18: 100个 (3x100=300)共18个箱子 算法嘛..... :)
球数 箱子数
1 1
//1
2 2
3 2
//2
4 3
5 3
6 3
7 3
//4
8 4
... ...
15 4
//8
... ... //16
球数就是从开始的箱子说相加1+2+4+8。
这样的话,也就是等比数列相加。
得2的n次方-1<500,求n的最大值,再加1就可以了。
算出来是最少用 9 个箱子