您的位置:首页 > 其它

杭电oj编码2011

2016-10-17 09:29 281 查看
题目描述:

多项式的描述如下:
1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...
现在请你求出该多项式的前n项的和。

输入:

输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。

输出:

对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。

样例输入:

2

1 2

样例输出:

1.00

0.50

题目分析:

本题考点是1、累加,2、正负号的变换。

针对第一点,累加只需要每次使分母加一,再累加,故S(n) += 1 / n即可

针对第二点,只需要对-1使用n方即可不断变换。

总上所述:S(n) += (-1)^n*1/n;即可

代码描述:

#include<iostream>
#include<cmath>
#include<stdio.h>
using std::cin;
using std::cout;
using std::endl;
int main()
{
unsigned int m = 0;//必须保证m大于等于0,否则会出错,
cin >> m;
if (m == 0 || m >= 100)//判断m是否在数据范围内满足题目要求
return 0;
while (m--)
{
unsigned int n = 0;
cin >> n;
if (n < 0 || n >1000)
break;
else if (n == 0)
cout << "0.00" << endl;
else
{
double sum = 0.00;
for (int i = 0; i < n; i++)
sum += pow(-1, i) * 1 / (i + 1);//遍历累加
printf("%.2lf\n", sum);//保留两位小数输出
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  杭电 编码