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

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

#include <stdio.h>
#include <math.h>

double f(double IRR,int CF[],int T ){
    double NPV=0;
    for(int i=0;i<=T;i++){
            NPV+=CF[i]/pow((1+IRR),i);
    }
    return NPV;
}

int main()
{
    int CF[25],T;
    double IRR;
    while(scanf("%d",&T)&&T){
        double x=-1,y=1e8;
        printf("项目周期T为: %d\n",T);
        printf("请输入%d个整数CF(用空格空开): \n",T+1);
        for(int i=0;i<=T;i++){
            scanf("%d",&CF[i]);
            printf("输入的CF[%d]为: %d\n",i,CF[i]);
        }

        while(fabs(f(x,CF,T)-f(y,CF,T))>1e-6){
            IRR=(x+y)/2;
            if(f(x,CF,T)*f(IRR,CF,T)<0)
                y=IRR;
            if(f(IRR,CF,T)*f(y,CF,T)<0)
                x=IRR;
            if(f(IRR,CF,T)==0)
                break;

        }
        printf("IRR为:%.2f\n",IRR);
        printf("\n");
    }
    return 0;
}