杭电ACM 2011: 多项式求和

来源:互联网 发布:网络推广绩效考核方案 编辑:程序博客网 时间:2024/05/17 19:59

原题回顾

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

这一道题难点主要是如何计算一个数x的y次方,在c语言里,有个函数pow(x,y),他就是用来计算x的y次方的。关于该函数的用法见下面。
pow() 函数用来求 x 的 y 次幂(次方),其原型为:

double pow(double x, double y);

pow()用来计算以x 为底的 y 次方值,然后将结果返回。设返回值为 ret,则 ret = xy。

可能导致错误的情况:

  • 如果底数 x 为负数并且指数 y 不是整数,将会导致 domain error 错误。
  • 如果底数 x 和指数 y 都是 0,可能会导致 domain error 错误,也可能没有;这跟库的实现有关。
  • 如果底数 x 是 0,指数 y 是负数,可能会导致 domain error 或 pole error 错误,也可能没有;这跟库的实现有关。
  • 如果返回值 ret 太大或者太小,将会导致 range error 错误。

错误代码:
- 如果发生 domain error 错误,那么全局变量 errno 将被设置为 EDOM;
- 如果发生 pole error 或 range error 错误,那么全局变量 errno 将被设置为 ERANGE。

注意,使用 GCC 编译时请加入-lm。

上面的难点就讲到这里,下面是我的AC的代码:

#include <iostream>#include<math.h>#include<iomanip>using namespace std;int main(void){    int m,n;    float total_sum=0;    cin>>m;    for(int i=0; i<m; i++)    {        cin>>n;        for(int j=1; j<=n; j++)        {   //pow(x,y)计算x的y次方            total_sum+=pow(-1,j-1)/j;        }        cout <<setiosflags(ios::fixed)<<setprecision(2)<<total_sum << endl;        total_sum=0;    }    return 0;}
0 0
原创粉丝点击