C趣味程序百例(05)怎樣存錢利

14.怎樣存錢利
假設銀行整存整取存款不同期限的月息利率分別爲：
0.63% 期限=1年
0.66% 期限=2年
0.69% 期限=3年
0.75% 期限=5年
0.84% 期限=8年
利息=本金*月息利率*12*存款年限。
現在某人手中有2000元錢，請通過計算選擇一種存錢方案，使得錢存入銀行20年後得到的利息最多(假定銀行對超過存款期限的那一部分時間不付利息)。
*問題分析與算法
爲了得到最多的利息，存入銀行的錢應在到期時馬上取出來，然後立刻將原來的本金和利息加起來再作爲新的本金存入銀行，這樣不斷地滾動直到滿20年爲止，由於存款的利率不同，所以不同的存款方法(年限)存20年得到的利息是不一樣的。
分析題意，設2000元存20年，其中1年存i1次，2年存i2次，3年存i3次，5年存i5次，8年存i8次，則到期時存款人應得到的本利郃計爲：
2000*(1 rate1)i1*(1 rate2)i2*(1 rate3)i3*(1 rate5)i5*(1 rate8)i8
其中rateN爲對應存款年限的利率。根據題意還可得到以下限制條件：
0