牽著老婆滿(mǎn)街逛

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

分蘋(píng)果問(wèn)題

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

解決方法：

#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)處理

}

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

方法來(lái)源：http://topic.csdn.net/t/20030225/18/1465645.html

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

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



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

牽著老婆滿(mǎn)街逛

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(lèi)(466)

隨筆檔案(1513)

文章分類(lèi)(46)

文章檔案(45)

相冊(cè)

收藏夾(39)

工具官網(wǎng)

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

開(kāi)源網(wǎng)站

其他窩點(diǎn)

收藏網(wǎng)站

銀行官網(wǎng)

友情鏈接

資源共享

搜索

積分與排名

最新評(píng)論

閱讀排行榜

分蘋(píng)果問(wèn)題