牽著老婆滿街逛

嚴(yán)以律己,寬以待人. 三思而后行.
GMail/GTalk: yanglinbo#google.com;
MSN/Email: tx7do#yahoo.com.cn;
QQ: 3 0 3 3 9 6 9 2 0 .

導(dǎo)航

<

2008年6月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

統(tǒng)計

隨筆 - 1513
文章 - 45
評論 - 907
引用 - 0

公告

言論：
1.每日自省；
2.享受人生；
3.盡力而為；
4.堅持不懈；
5.切莫急躁；
6.慎言敏行；
7.動心忍性；
8.上善若水。

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

搜索

積分與排名

積分 - 2536093
排名 - 2

閱讀排行榜

分蘋果問題

問題：
現(xiàn)有1000個蘋果，10個盒子，問各個盒子內(nèi)應(yīng)該分別放入多少個蘋果，才能使得用戶要買任意1至1000之間的一個蘋果數(shù)，都可以給他（賣的時候是整個盒子賣，不能拆盒子的包裝）。

解決方法：

#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;

}

//相關(guān)處理

}

上面這個程序的思想是基于這樣的：數(shù)組的前m個元素能夠處理前m個元素相加后的結(jié)果nTotalAppleNum（當(dāng)成是總的蘋果數(shù)）放在m個盒子里使得用戶買任意1個到nTotalAppleNum個蘋果都可以給買主還不用拆開盒子！！

方法來源：http://topic.csdn.net/t/20030225/18/1465645.html

posted on 2008-06-26 00:39 楊粼波閱讀(480) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

牽著老婆滿街逛

導(dǎo)航

統(tǒng)計

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網(wǎng)

技術(shù)網(wǎng)站

開源網(wǎng)站

其他窩點(diǎn)

收藏網(wǎng)站

銀行官網(wǎng)

友情鏈接

資源共享

搜索

積分與排名

最新評論

閱讀排行榜

分蘋果問題