內部收益率

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