题目描述
在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解:
为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 < 0)之外,其余各期均能赚钱(即对于所有i=1,2,...,T,CFi > 0)。根据定义,IRR可以是负数,但不能大于-1。
输入
输入文件最多包含25组测试数据,每个数据占两行,第一行包含一个正整数T(1<=T<=10),表示项目的期数。第二行包含T+1个整数:CF0, CF1, CF2, ..., CFT,其中CF0 < 0, 0 < CFi < 10000 (i=1,2,...,T)。T=0表示输入结束,你的程序不应当处理这一行。
输出
对于每组数据,输出仅一行,即项目的IRR,四舍五入保留小数点后两位。如果IRR不存在,输出"No",如果有多个不同IRR满足条件,输出"Too many"(均不含引号)
样例输入
1
-1 2
2
-8 6 9
0
样例输出
1.00
0.50
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
using namespace std;
const double eps = 1e-8;
int T;
double a[400];
double get(double m){
double t = 1;
double s = a[T];
//cout << t << " " << s << endl;
for (int i = T-1; i>=0; i--){
t = t*(1 + m);
s = s + a[i] * t;
}
return s;
}
double judge(){
double left = -1, right = 10000, middle, sl, sm, sr;
while (fabs(left - right)>eps){
middle = (left + right) / 2;
sm = get(middle);
if (fabs(sm - 0)<eps)return middle;
sl = get(left);
//if (fabs(sl - 0)<eps)return left;
sr = get(right);
//if (fabs(sr - 0)<eps)return right;
if (sl*sm<0){
right = middle;
}
else if (sr*sm<0){
left = middle;
}
}
return left;
}
int main()
{
while (cin >> T&&T){
for (int i = 0; i<T + 1; i++){
cin >> a[i];
//cout << a[i] << endl;
}
printf("%.2lf\n",judge());
//cout << judge();
}
return 0;
}