湖南省省赛 e题二分内部收益率

最新推荐文章于 2022-04-02 23:31:15 发布

iteye_1642

最新推荐文章于 2022-04-02 23:31:15 发布

阅读量98

点赞数

本文介绍了一种通过不断迭代求解内部收益率IRR的方法，适用于项目投资评估。IRR是指使投资净现值NPV为零的贴现率。文章提供了一个C语言实现的示例程序，通过二分查找法计算IRR。

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

内部收益率

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

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