HDU 2011 多项式求和

最新推荐文章于 2021-09-28 21:20:42 发布

Charles_exexex

最新推荐文章于 2021-09-28 21:20:42 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/qq_39459939/article/details/83183973

HDU 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C语言实现的求和序列预计算方法，通过预先计算并存储特定序列的累加和，提高了在多次查询时的效率。文章详细展示了如何使用数组存储中间结果，并通过用户输入进行查询，最后输出相应的计算结果。

首先就想到了打表，可能不打表会TLE咯（没试过）。。。

#include <stdio.h>
#include <math.h>

void preCal(float biao[1001])
{
	biao[0] = 0;
	float nFactor = 1;
	for(int i = 1;i <= 1000;i++)
	{
		biao[i] = biao[i-1]+nFactor*1/i;
		nFactor *= -1;
	}
}

void main()
{
	float biao[1001];
	preCal(biao);

	int nInput[101];
	int m;
	scanf("%d",&m);
	for(int i = 0; i < m; i++)
	{
		scanf("%d",&nInput[i]);
	}

	for(int i = 0; i < m;i++)
	{
		printf("%.2f\n",biao[nInput[i]]);
	}

	return;
}