牽著老婆滿街逛

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

統計

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

公告

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

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

搜索

積分與排名

積分 - 2523539
排名 - 2

閱讀排行榜

分蘋果問題

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

解決方法：

#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個蘋果都可以給買主還不用拆開盒子！！

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

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

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

牽著老婆滿街逛

導航

統計

公告

常用鏈接

留言簿(11)

隨筆分類(466)

隨筆檔案(1513)

文章分類(46)

文章檔案(45)

相冊

收藏夾(39)

工具官網

技術網站

開源網站

其他窩點

收藏網站

銀行官網

友情鏈接

資源共享

搜索

積分與排名

最新評論

閱讀排行榜

分蘋果問題