杭电oj编码2011
2016-10-17 09:29
204 查看
题目描述:
多项式的描述如下:
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;
}
多项式的描述如下:
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;
}