内部收益率
Time Limit:1000MS Memory Limit:65536K
Total Submit:12 Accepted:7
Description
在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...,CFT,IRR是下面方程的解:
为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流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
Source
Hunan CPC6
多次二分答案,不断的迭代出一个很精确的解!!
#include<stdio.h>
double cf[30];
int main()
{
int i,j,n;
double s,f,x,l,r,m;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
scanf("%lf",&x);
for(i=0;i<n;i++)
scanf("%lf",&cf[i]);
l=-1.0;
r=1e6;
for(i=0;i<100;i++)
{
s=0;
f=1.0;
m=(l+r)/2;
for(j=0;j<n;j++)
{
f=f/(1+m);
s=s+cf[j]*f;
}
if(s>(-x))
l=m;
else
r=m;
}
printf("%.2lf/n",m);
}
return 0;
}