NYOJ题目666 内部收益率（二分）（湖南第六届省赛）

最新推荐文章于 2021-05-23 19:50:16 发布

原创最新推荐文章于 2021-05-23 19:50:16 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

90 篇文章

订阅专栏

内部收益率

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 3

描述

在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF₀和项目各期的现金流CF₁, CF₂, ...，CF_T，IRR是下面方程的解：

为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF₀ < 0）之外，其余各期均能赚钱（即对于所有i=1,2,...,T，CF_i> 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"（均不含引号）

样例输入

1-1 22-8 6 90

样例输出

1.000.50

来源

湖南省第六届大学生计算机程序设计竞赛

上传者

ACM_丁国强

果然是二分，二分居然过了。。。。我都想到了，敲一半感觉想不到no和too many的情况（根本就不用考虑这两种情况！！！），然后就放弃了，，，，把大量的时间放在了那到搜索上，周赛完，看那道题的题解，，，果然不是我这种搜索渣渣做的出来的，，，哎~要不比赛是还能再做一道

ac代码

#include<stdio.h>
#include<string.h>
#include<math.h>
double c[15];
int main()
{
	int t;
	while(scanf("%d",&t)!=EOF,t)
	{
		int i,j;
		double l,r,ans=0,f,mid;
		for(i=0;i<=t;i++)
		{
			scanf("%lf",&c[i]);
		}
		c[0]*=-1.0;
		l=-1.0;
		r=1e6;
		while(fabs(c[0]-ans)>1e-7)
		{
			ans=0.0;
			f=1.0;
			mid=(l+r)/2;
			for(j=1;j<=t;j++)
			{
				f=f/(1+mid);
				//ans=ans+c[j]*f;
				ans+=c[j]*f;
			}
			if(ans>c[0])
				l=mid;
			else
				r=mid;
		}
		printf("%.2lf\n",mid);
	}
}