ZCMU-1757-内部收益率

1757: 内部收益率

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 76   Solved: 28
[ Submit][ Status][ Web Board]

Description

Input

Output

Sample Input

1

-1 2

2

-8 6 9

0

Sample Output

1.00

0.50

HINT

【解析】

这道题的其实就是叫我们求IRR得近似值，肯定是有解的，所以上面说什么IRR不存在就输出no和IRR有多个就输出Too many这些都是我们不用去考虑的我们只用去考虑如何的去求近似值，或许会有同学问了，为啥，因为CF0小于0，其他的CFi都是大于0的，而IRR为负数的时候的范围是需要小于等于-1的。所以这个方程其实我们只需要找近似值就好了IRR肯定是只能求个近似值的或者也可能有精确的情况我们不管我们只求最精确的这里CF0是负数，NPV为0，也就是说后面那么多项加前面一个CF0需要为0，CF1我们也知道。其实我们就可以用二分法来求精确解了，这是套路，以后都可以用的。还有注意的就是怎么算精确了呢，那就是让CF0加上后面项数的和只要变的很小很小我们就可以把它近似的认为是0的。相当于和二分法求方程的根一样的。

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
   int n,i,j;
   double a[100];
   double m,k,sum=0,left,right,mid;
   while(~scanf("%d",&n))
   {
       memset(a,0,sizeof(a));
       if(n==0)
        break;
        scanf("%lf",&m);
       for(i=0;i<n;i++)
       {
           scanf("%lf",&a[i]);
       }
       m=m*(-1);
       left=-1;
        right=1000000;
       while(fabs(m-sum)>1e-7)//只要小于一个超小的数，我们就采取这个了
       {
           mid=(left+right)/2;
           k=1.0;
           sum=0;
           for(i=0;i<n;i++)
           {
               k=k/(1+mid);
               sum=sum+k*a[i];
           }
           if(sum>m)
           {
               left=mid;//此处表示分母太小了，所以要让IRR变大点
           }
           else if(sum<m)
           {
               right=mid;//此处则相反
           }
           else
           {
               break;
           }
       }
       printf("%.2f\n",mid);
   }
   return 0;
}