1128: 零起点学算法35——再求多项式（含浮点）

Description

输入一个整数n,计算 
1+1/（1-3）+1/（1-3+5）+...+1/(1-3+5-...+2n-1)的值

 

Input

输入一个整数n（多组数据）

 

Output

出1+1/（1-3）+1/（1-3+5）+...+1/(1-3+5-...+2n-1)的值，保留2位小数（每组数据一行）

 

Sample Input

1

 

Sample Output

1.00

 

Source

零起点学算法

Code

#include<iostream>
#include<stdio.h>
#include<iomanip>
#include<math.h>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        float ans2=0;
        for(int i=1;i<=n;i++)
        {
            int ans=1;
            for(int j=2;j<=i;j++)
            {
                if(j%2==0)
                    ans=ans-(2*j-1);
                else
                    ans=ans+(2*j-1);
            }
            ans2=ans2+1.0/ans;
        }
        printf("%.2f\n",ans2);
    }
}