问题 1076: 内部收益率

问题 1076: 内部收益率

时间限制: 1Sec 内存限制: 128MB 提交: 418 解决: 169

题目描述

在金融中，我们有时会用内部收益率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

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main{
public static void main(String args[]){
　　Scanner in = new Scanner(System.in);
　　DecimalFormat df = new DecimalFormat("##0.00");
　　String str="";
　　while(true){
　　　　//期数
　　　　int T = in.nextInt();
　　　　//保存每期的现金流
　　　　int a[] = new int[T+1];
　　　　if(T==0)
　　　　　　break;
　　　　//输入每期的现金流
　　　　else{
　　　　　　for(int i=0;i<=T;i++){
　　　　　　　　a[i] = in.nextInt();
　　}
　　　　double L = -1.0;
　　　　double R = 9999.0;
　　　　for(int i=0;i<100;i++){
　　　　　　double IRR = (L+R)/2.0;
　　　　　　double sum=0;
　　　　　　double fenmu=1;
　　　　　　for(int j=0;j<=T;j++){
　　　　　　　　sum+=a[j]/fenmu;
　　　　　　　　fenmu=fenmu*(1+IRR);
　　　　}
　　　　if(sum>0)
　　　　　　L=IRR;
　　　　else
　　　　　　R=IRR;
　　}
　　　　str+=df.format(L)+"\n";
}
}
　　System.out.println(str);
}
}