【正负交替的分数求和】
链接:登录—专业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);
}