Wannafly挑战赛12之银行存款

Wannafly挑战赛12之银行存款

链接：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年期存款年限的中间（否则会变成活期）。
输入描述:

第一行五个数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

代码实现:

import java.util.Scanner;
public class Main {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);
int n = input.nextInt(); //年数
double r1 = input.nextDouble(); //1年期年利率
double r2 = input.nextDouble(); //2年期年利率
double r3 = input.nextDouble(); //3年期年利率
double r5 = input.nextDouble(); //5年期年利率

double ans = fun(n, r1, r2, r3, r5);
System.out.printf("%.5f", ans);
input.close();
}

public static double fun(int n, double r1, double r2, double r3, double r5) {

if (n == 0) {
return 0;
}
if (n == 1) {
return r1 + 1;
}
if (n == 2) {
double max = Math.max(Math.pow(r2 + 1, 2), Math.pow(r1 + 1, 1)*fun(n - 1, r1, r2, r3, r5));
return max;
}
if (n == 3) {
double max = Math.max(Math.pow(r3 + 1, 3), Math.pow(r2 + 1, 2)*fun(n - 2, r1, r2, r3, r5));
max = Math.max(max, Math.pow(r1 + 1, 1)*fun(n - 1, r1, r2, r3, r5));
return max;
}
if (n == 4) {
double max = Math.max(Math.pow(r3 + 1, 3)*fun(n - 3, r1, r2, r3, r5), Math.pow(r2 + 1, 2)*fun(n - 2, r1, r2, r3, r5));
max = Math.max(max, Math.pow(r1 + 1, 1)*fun(n - 1, r1, r2, r3, r5));
return max;
}
if (n == 5) {
double max = Math.max(Math.pow(r5 + 1, 5), Math.pow(r3 + 1, 3)*fun(n - 3, r1, r2, r3, r5));
max = Math.max(max, Math.pow(r2 + 1, 2)*fun(n - 2, r1, r2, r3, r5));
max = Math.max(max, Math.pow(r1 + 1, 1)*fun(n - 1, r1, r2, r3, r5));
return max;
}
//n >= 5
double max = Math.max(Math.pow(r5 + 1, 5)*fun(n - 5, r1, r2, r3, r5), Math.pow(r3 + 1, 3)*fun(n - 3, r1, r2, r3, r5));
max = Math.max(max, Math.pow(r2 + 1, 2)*fun(n - 2, r1, r2, r3, r5));
max = Math.max(max, Math.pow(r1 + 1, 1)*fun(n - 1, r1, r2, r3, r5));
return max;
}

}

编译结果:



查阅相关github代码请至:https://github.com/striner/javaCode/blob/master/bankAccount