C語言實例怎樣存錢利最大
發(fā)布時間：2011-09-16 共3頁
假設(shè)銀行整存整取存款不同期限的月息利率分別為：
0.63% 期限=1年
0.66% 期限=2年
0.69% 期限=3年
0.75% 期限=5年
0.84% 期限=8年
利息=本金*月息利率*12*存款年限。
現(xiàn)在某人手中有2000元錢，請通過計算選擇一種存錢方案，使得錢存入銀行20年后得到的利息最多(假定銀行對超過存款期限的那一部分時間不付利息)。
*問題分析與算法設(shè)計
為了得到最多的利息，存入銀行的錢應(yīng)在到期時馬上取出來，然后立刻將原來的本金和利息加起來再作為新的本金存入銀行，這樣不斷地滾動直到滿20年為止，由于存款的利率不同，所以不同的存款方法(年限)存20年得到的利息是不一樣的。
分析題意，設(shè)2000元存20年，其中1年存i1次，2年存i2次，3年存i3次，5年存i5次，8年存i8次，則到期時存款人應(yīng)得到的本利合計為：
2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8
其中rateN為對應(yīng)存款年限的利率。根據(jù)題意還可得到以下限制條件：
0<=i8<=2
0<=i5<=(20-8*i8)/5
0<=i3<=(20-8*i8-5*i5)/3
0<=i2<=(20-8*i8-5*i5-3*i3)/2
0<=i1=20-8*i8-5*i5-3*i3-2*i2
可以用窮舉法窮舉所有的i8、i5、i3、i2和i1的組合，代入求本利的公式計算出最大值，就是最佳存款方案。
