杭电oj编码2011

博客介绍了杭电在线评测系统的一道编程题,要求计算1 - 1/2 + 1/3 - 1/4 + ... 的前n项和。输入包含测试实例数量m和m个正整数n,输出每个实例的和,保留两位小数。解题关键在于累加和正负号的变换,通过S(n) += (-1)^n * 1/n实现。
摘要由CSDN通过智能技术生成

题目描述:

多项式的描述如下:
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;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值