2010 湖南省赛 内部收益率( 详细解析 )

题目描述：
在金融中，我们有时会用内部收益率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"（均不含引号）

思路：
大概看了一下题意确定这个题就应该是用二分做，比较CF0与剩余部分的大小不断精确我们IRR的值，我们首先看不存在和多个满足条件值的情况

多个值：

我们以 T=2 为例

对函数求导后所有的分母恒大于0，所有的分子恒小于 0，无论T多大求导后函数都小于0，原函数单调递减，不可能出现多个值的情况

没有值：

原函数中CF0 为负数 而除CF0 的剩余部分值域是（0，+∞）因此必然存在一个值，因此不存在没有值的情况

题目要求求精确值，在这里我们选择多次二分求精确值

代码：

#include<bits/stdc++.h>
using namespace std;
 
typedef unsigned long long ull;
typedef long long ll;
 
const ll maxx = 1e18;
const int N = 1e6+100;
const int p = 1e4;
const double eps = 1e-8;

int t;
int a[20];

int main()
{
	while(cin>>t)
	{
		if(t==0) return 0;
		
		for(int i=1;i<=t+1;i++)
		{
			cin>>a[i];	
		}
		
		double l=-1,r=1e6;//注意l 和 r 都是 double类型的数据
		
		for(int i=1;i<=1000;i++)//多次二分
		{
			double mid=(l+r)/2.0;
			double sum=0;
			for(int j=2;j<=t+1;j++)
			{
				sum+=(double)a[j]/(double)pow(1+mid,j-1);
			}
			
			if(sum>-a[1]) l=mid;//如果剩余的值太大，则说明IRR太小，右移
			else r=mid;否则右边界左移 
		}
		
		printf("%.2lf\n",l);
	}
}