湖南省省赛 e题 二分 内部收益率
来源:互联网 发布:linux 安装ssh2 编辑:程序博客网 时间:2024/06/02 16:30
内部收益率
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 22-8 6 90
Sample Output
1.000.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;elser=m;}printf("%.2lf/n",m);}return 0;}
- 湖南省省赛 e题 二分 内部收益率
- 湖南省第六届省赛 E 内部收益率
- 10年第六届湖南省acm程序设计大赛 第五题 E 内部收益率
- 湖南省第六集程序设计竞赛 E-内部收益率(二分法)
- HPU 1167 内部收益率 【二分】
- NYoj 666 内部收益率 二分
- NBUT 1463 内部收益率 二分
- nyoj666 内部收益率 +(二分)
- 湖南省第六届大学生计算机程序设计竞赛 内部收益率
- NBUT 内部收益率(二分查找,精度问题)
- 内部收益率
- 内部收益率
- 2015年湖南省省赛E题 简单的图论问题 CSU1780
- 内部收益率与机会成本
- ZCMU-1757-内部收益率
- 内部收益率(二分法)
- 计蒜客-内部收益率
- NYOJ题目666 内部收益率(二分)(湖南第六届省赛)
- Linux gedit 打开文本 出现乱码情况
- Ubuntu/linux下chrome字体发虚问题的解决
- OpenGL内存泄漏之初始化函数glutInit()
- actionscript3.0图层代码执行顺序细节讨论
- 狼与狗的本质区别:从打工到老板的突破
- 湖南省省赛 e题 二分 内部收益率
- 一个文件分类需求
- Windows 7最全的硬盘安装方法
- 可以吗?
- J2EE的13种核心技术简介
- 互联网产品经理视角--新浪微博的几处细节缺失
- Java Exception : Fatal Error. Unable to initialize DatabaseMetaData class.和Non SQL Error : Could not load class com.mysql.jdbc.D
- 我的心情
- 转,Linux环境下的C/C++基础调试技术1