链接:https://www.nowcoder.com/acm/contest/79/A
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
Special Judge, 64bit IO Format: %lld
题目描述
银行的定期存款一般有1年期、2年期、3年期、5年期四种。
现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。
假设在这n年里利率不变,且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间(否则会变成活期)。
现在我们有1块钱,我们想知道,通过合理安排存款方式,n年以后这1块钱最多会变成几块钱。
假设在这n年里利率不变,且n年以后这笔钱不能处于2年期、3年期、5年期存款年限的中间(否则会变成活期)。
输入描述:
第一行五个数n, r1, r2, r3, r5分别表示年数,1年期年利率,2年期年利率,3年期年利率和5年期年利率。 假设我们有1块钱,i年期存款到期后这1块钱会变成(1 + ri)i块钱。 1 <= n <= 20 且 n为整数, 0.04 <= r1 <= r2 <= r3 <= r5 <= 0.05;
输出描述:
一行一个数表示答案。保留5位小数(绝对误差或相对误差在1e-5之内的结果均判断为通过)。
示例1
输入
8 0.0430 0.0449 0.0458 0.0473
输出
1.44112
思路:对于接下来的x年,本金r可获得的最大收益dp(x,r)
#include <iostream>
#include <cmath>
#include <algorithm>
#include <iomanip>
using namespace std;
double r1,r2,r3,r5;
double dp(double x,double r){
if(x==1)
return r*(1+r1);
if(x==2)
return r*max(pow(1+r1,2),pow(1+r2,2));
if(x==3){
double x1=pow(1+r1,3),x2=(1+r1)*pow(1+r2,2),x3=pow(1+r3,3);
if(x2>x1)
x1=x2;
if(x3>x1)
x1=x3;
return x1*r;
}
if(x==4){
double x1=pow(1+r1,2)*pow(1+r2,2),x2=pow(1+r2,4),x3=(1+r1)*pow(1+r3,3),x4=pow(1+r1,4);
if(x2>x1)
x1=x2;
if(x3>x1)
x1=x3;
if(x4>x1)
x1=x4;
return x1*r;
}
if(x==5){
double x1=pow(1+r1,5),x2=pow(1+r1,3)*pow(1+r2,2),x3=(1+r1)*pow(1+r2,4),x4=pow(1+r1,2)*pow(1+r3,3),x5=pow(1+r5,5);
if(x2>x1)
x1=x2;
if(x3>x1)
x1=x3;
if(x4>x1)
x1=x4;
if(x5>x1)
x1=x5;
return x1*r;
}
double x1=dp(x-1,1+r1),x2=dp(x-2,pow(1+r2,2)),x3=dp(x-3,pow(1+r3,3)),x4=dp(x-5,pow(1+r5,5));
if(x2>x1)
x1=x2;
if(x3>x1)
x1=x3;
if(x4>x1)
x1=x4;
return x1*r;
}
int main(){
int n;
cin>>n;
cin>>r1>>r2>>r3>>r5;
cout<<fixed<<setprecision(5)<<dp(n,1)<<endl;
return 0;
}