【正负交替的分数求和】

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

牛牛准备继续进阶，计算更难的数列

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

输入描述:

输入一个整数

输出描述:

输出一个浮点数，保留3位小数

示例1

输入

复制1

1

输出

复制1.000

1.000

思路：

1.先单独写出分母的形式

2.正负交替用：p=-p（初始p=1）

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int t=0,p=1;
    double sum=0;
    
    for(int i=1;i<=n;i++)
    {
        t+=p*(2*i-1);
        sum+=1.0/t;  //分子写成小数形式即可
        p=-p;
    }
    printf("%.3f",sum);
}