内部收益率

Problem Description

在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：
NPV=CF0+CF1/(1+IRR)+CF2/(1+IRR)^2+...+CFT/(1+IRR)^T=0
为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 < 0）之外，其余各期均能赚钱（即对于所有i=1,2,...,T，CFi > 0）。根据定义，IRR可以是负数，但不能大于-1。

Input

输入文件最多包含25组测试数据，每个数据占两行，第一行包含一个正整数T（1<=T<=10），表示项目的期数。第二行包含T+1个整数：CF0, CF1, CF2, ..., CFT，其中CF0 < 0, 0 < CFi < 10000 (i=1,2,...,T)。T=0表示输入结束，你的程序不应当处理这一行。

Output

对于每组数据，输出仅一行，即项目的IRR，四舍五入保留小数点后两位。如果IRR不存在，输出"No"，如果有多个不同IRR满足条件，输出"Too many"（均不含引号）

Sample Input

1
-1 2
2
-8 6 9
0

Sample Output

1.00
0.50

#include<iostream>
using namespace std;
int p[12];
int main()
{
 cout.precision(2);
int t,i,f0,j,flag;
double sum;
double head,rear,k,mid;
while(cin>>t)
{
 if(t==0)  break;
 cin>>f0;
 for(i=0;i<t;i++)
 {
  cin>>p[i];
 }
 flag=0;
    head=-1;rear=1000;
 while(rear-head>1.0e-6)
 {
     mid=(head+rear)/2;
  k=1;
  sum=0;
  for(j=0;j<t;j++)
  {
             k*=(1.0/(1+mid));
             sum+=(p[j]*k);
  }
  if(sum+f0>0)   head=mid;
  else rear=mid;
 }
  cout<<fixed<<mid<<endl;
}
 return 0;
}