HACM2011 多项式求和

来源:互联网 发布:avio.pw 新域名 编辑:程序博客网 时间:2024/05/31 06:22


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


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
21 2
 

Sample Output
1.000.50
 
自己写法,熟悉为妙,一定要自己熟悉的写法
#include<iostream>using namespace std;int main(){int num;while (cin >> num){int*a = new int[num];for (int temp = 0; temp < num;temp++)cin >> a[temp];for (int i = 0; i < num; i++){double sum =0.00;for (int j = 1; j <= a[i]; j++){if (j%2==1)                      {      sum += 1.0 / j;        }       else        {      sum -= 1.0 / j;        }}cout.precision(2);cout <<fixed<<sum<< endl;}}return 0;}


0 0