(HDU2011 C++)多项式求和

多项式求和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 96703 Accepted Submission(s): 54997

Problem Description

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

Input

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

Output

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

Sample Input

2
1 2

Sample Output

1.00
0.50


解题思路:

1、用对二取余的方法判断第k项的奇偶性,奇加偶减;
2、头文件iomanip中的fixed和setprecision()配合控制输出小数精度。

源代码

#include<iostream>
#include<iomanip>              //I/O流控制头文件,就像C里面的格式化输出一样
using namespace std;
int main()
{
    int n[100];
    int m;
    cin >> m;
    for (int i = 0; i < m; i++)
        cin >> n[i];
    for (int i = 0; i < m; i++)
    {
        double sum = 0;
        for (int j = 1; j <= n[i]; j++)
        {
            if (j % 2 == 0)
                sum = sum - 1 / double(j);
            else
                sum = sum + 1 / double(j);
        }
        cout << fixed << setprecision(2) << sum << endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_38780240/article/details/81461398