Python算法100例-2.5 存钱

完整源代码项目地址，关注博主私信'源代码'后可获取

• 1.问题描述
• 2.问题分析
• 3.算法设计
• 4.确定程序框架
• 5.完整的程序

1．问题描述

假设银行整存整取存款不同期限的月利率为：

·0.63%，期限为1年；

·0.66%，期限为2年；

·0.69%，期限为3年；

·0.75%，期限为5年；

·0.84%，期限为8年。

现在已知某人手上有2000元，要求通过计算选择出一种存钱方案，使得这笔钱存入银行20年后获得的利息最多。假定银行对超出存款期限的那部分时间不付利息。

2．问题分析

为了获取到最多的利息，应该在存入银行的钱到期后马上就取出来，然后再立刻将原来的本金加上当前所获取到的利息作为新的本金存入银行中，这样反复操作直到满20年为止。

又由于存款的期限不同，对应的利率是不相同的，因此在20年中，不同的存取期限的组合所获得的利息也是不相同的。

假设在这20年中，1年期限的存了$x_1$次，2年期限的存了$x_2$次，3年期限的存了$x_3$次，5年期限的存了$x_5$次，8年期限的存了$x_8$次，则到期时存款人所得的本利合计为：

$2000\ast (1+0.063)x_1\ast (1+$