16,472
社区成员
发帖
与我相关
我的任务
分享国内著名软件公司面试题，大伙儿进来看看
现有1000个苹果，10个盒子，问各个盒子内应该分别放入多少个苹果，才能使得用户要买任意1至1000之间的一个苹果数，都可以给他（卖的时候是整个盒子卖，不能拆盒子的包装）。请提供解题思路。
...全文
请发表友善的回复…
发表回复
cutecute 2003-02-25
- 打赏
- 举报
很具体的问题,不是很难啊,很有趣啊,如果以后被考到类似的问题就好了.
hdsunwind 2003-02-25
- 打赏
- 举报
来迟了一步， 写出了程序却一分也没有得到！！ 真郁闷！！
hdsunwind 2003-02-25
- 打赏
- 举报
上述程序执行结果 ： 1，2，4，8，16，32，64，128，256，489
hdsunwind 2003-02-25
- 打赏
- 举报
#define APPLENUM 1000
#define BOXNUM 10
void main()
{
int arBox[BOXNUM];
int m = 0;
int nTotalAppleNum = 0;
arBox[0] = 1;
arBox[1] = 2
nTotalAppleNum = arBox[0];
for(m = 2 ; m < BOXNUM ; m++)
{
nTotalAppleNum += arBox[m-1];
if((nTotalAppleNum * 2) > APPLENUM)
arBox[m] = APPLENUM - nTotalAppleNum;
else
arBox[m] = nTotalAppleNum + 1;
}
//相关处理
}
上面这个程序的思想是基于这样的：数组的前m个元素能够处理前m个元素相加后的结果nTotalAppleNum（当成是总的苹果数）放在m个盒子里使得用户买任意1个到nTotalAppleNum个苹果都可以给买主还不用拆开盒子！！
#define BOXNUM 10
void main()
{
int arBox[BOXNUM];
int m = 0;
int nTotalAppleNum = 0;
arBox[0] = 1;
arBox[1] = 2
nTotalAppleNum = arBox[0];
for(m = 2 ; m < BOXNUM ; m++)
{
nTotalAppleNum += arBox[m-1];
if((nTotalAppleNum * 2) > APPLENUM)
arBox[m] = APPLENUM - nTotalAppleNum;
else
arBox[m] = nTotalAppleNum + 1;
}
//相关处理
}
上面这个程序的思想是基于这样的：数组的前m个元素能够处理前m个元素相加后的结果nTotalAppleNum（当成是总的苹果数）放在m个盒子里使得用户买任意1个到nTotalAppleNum个苹果都可以给买主还不用拆开盒子！！
philis 2003-02-25
- 打赏
- 举报
500,250,125,63,31,16,8,4,2,1
诸葛亮选士兵题的变种。
诸葛亮选士兵题的变种。
hby_2026 2003-02-25
- 打赏
- 举报
1,2,4,8,16,32,62,128,256,(其余的全部放进最后一个盒子里）
首先1，2，必须，第三个盒子前两个合资的苹果和再加一个
第4个盒子前3个盒子的苹果和再加一个
以此类推。。。。
剩下的放入第十个盒子里。
首先1，2，必须，第三个盒子前两个合资的苹果和再加一个
第4个盒子前3个盒子的苹果和再加一个
以此类推。。。。
剩下的放入第十个盒子里。
azhuguang 2003-02-25
- 打赏
- 举报
不还意思，前面有人回答了，对不起！
azhuguang 2003-02-25
- 打赏
- 举报
我来回答：1，2，4，8，16，32，64，128，256，489
xiaohyy 2003-02-25
- 打赏
- 举报
sorry,我理解错误。。。。
xiaohyy 2003-02-25
- 打赏
- 举报
如果用户只买1个苹果，那么有一个盒子必须只放1个苹果
如果用户只买2个苹果，前2个盒子最多只有3个苹果（其中有一个盒子装1个）
如果用户只买3个苹果，前3个盒子最多只有6个苹果
如果用户只买4个苹果，前4个盒子最多只有10个苹果
5 15
6 21
7 28
8 36
9 45
10 55
用户希望买1-10中的任意一个苹果，10个盒子最多只能装55个。。矛盾
如果用户只买2个苹果，前2个盒子最多只有3个苹果（其中有一个盒子装1个）
如果用户只买3个苹果，前3个盒子最多只有6个苹果
如果用户只买4个苹果，前4个盒子最多只有10个苹果
5 15
6 21
7 28
8 36
9 45
10 55
用户希望买1-10中的任意一个苹果，10个盒子最多只能装55个。。矛盾
skyse 2003-02-25
- 打赏
- 举报
好象题目有问题哦！
DoubleJiang 2003-02-25
- 打赏
- 举报
1,2,4,8,16,32,64,128,256,1000-前几个的和
xiaohyy 2003-02-25
- 打赏
- 举报
盒子少了 或 苹果多了
Leoparder 2003-02-25
- 打赏
- 举报
好象你说的有点问题，还是我理解的不对呀。盒子好象太少了：（
