ZCMU-1757-内部收益率

本文介绍了一种使用二分法求解内部收益率IRR近似值的算法实现过程,通过具体的样例输入输出展示了如何在给定一系列现金流的情况下,计算IRR的近似值。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值