湖南省省賽 e題 二分 內部收益率

2021-08-25 13:37:03 字數 986 閱讀 5059

內部收益率

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

多次二分答案,不斷的迭代出乙個很精確的解!!

#includedouble cf[30]; int main() printf("%.2lf/n",m); } return 0; }

湖南省省賽 e題 二分 內部收益率

內部收益率 time limit 1000ms memory limit 65536k total submit 12 accepted 7 description 在金融中,我們有時會用內部收益率irr來評價專案的投資財務效益,它等於使得投資淨現值npv等於0的貼現率。換句話說,給定專案的期數t ...

湖南省第六屆省賽 E 內部收益率

內部收益率 time limit 1000ms memory limit 65535kb 64bit io format submit status description 在金融中,我們有時會用內部收益率irr來評價專案的投資財務效益,它等於使得投資淨現值npv等於0的貼現率。換句話說,給定專案的...

湖南省第六集程式設計競賽 E 內部收益率(二分法)

description 在金融中,我們有時會用內部收益率irr來評價專案的投資財務效益,它等於使得投資淨現值npv等於0的貼現率。換句話說,給定專案的期數t 初始現金流cf 0和專案各期的現金流cf 1,cf 2,cft irr是下面方程的解 為了簡單起見,本題假定 除了專案啟動時有一筆投入 即初始...