题目描述：
在金融中，我们有时会用内部收益率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); } }
