老题新解|计算分数加减表达式的值

最新推荐文章于 2025-08-19 14:43:05 发布

原创最新推荐文章于 2025-08-19 14:43:05 发布 · 1.2k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构 #青少年编程 #信息学奥赛一本通

老题新解同时被 2 个专栏收录

85 篇文章

订阅专栏

信息学奥赛一本通

85 篇文章

订阅专栏

《信息学奥赛一本通》第69题：计算分数加减表达式的值

题目描述
$S_n=\frac{1}{1}-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}+\frac{1}{5}-\frac{1}{6}+...+(-1)^{n-1}\times\frac{1}{n}$ 。
输入一个整数 $n$ ，求 $S_n$ 。
输入格式
输入为一行，含一个正整数 $n$ 。
输出格式
输出为一行，为 $S_n$ 的值，结果保留小数点后 $4$ 位小数。
输入输出样例 #1
输入 #1
2
输出 #1
0.5000
说明/提示
$1\leq n\leq 1000$ 。

大家好，我是莫小特。
这篇文章给大家带来《信息学奥赛一本通》中的第 69 题：计算分数加减表达式的值。

一、题目描述

洛谷的题号是：B2070 计算分数加减表达式的值

二、题意分析

这道题是信息学奥赛一本通练习题的第 69 题。

根据输入格式的描述，输入为一个正整数，数据范围： $1\leq n\leq 1000$ ，所以使用 int 类型。

int n;
cin>>n;

输入完成后，我们来分析题意，题目要求我们按照公式完成求和计算，我们发现分母是从 1 遍历到 n，因此可以使用 for 循环来完成。

for(int i=1;i<=n;i++)
{

}

研究题目发现，当分母为奇数时用的加法，分母为偶数时用的是减法，所以可以和循环结合在一起。
定义一个新变量存储这个和，求和的初始值一定要赋值为 0。

int sum=0;
for(int i=1;i<=n;i++)
{
	if(i%2==0)//偶数
	{
		sum-=1/i;//偶数做减法
	}
	else//奇数
	{
		sum+=1/i;//奇数做加法
	}
}

最后输出 sum 即可，注意输出时要保留小数点后 4 位，需要使用 printf("%.4lf")。

printf("%.4lf",sum);

按照样例输入对数据进行验证。

我们发现结果为 0，原因在于 sum 是 int 类型，和 printf 的 lf 有冲突，所以需要修改 sum 的类型，并且我们计算的是分数，最后的结果是小数，因此需要将 sum 的类型进行修改。同时计算时，也需要用 1.0 除以 i 这样能确保结果为小数，也可以将 i 强制转换为 double。

double sum=0.0;
for(int i=1;i<=n;i++)
{
	if(i%2==0)//偶数
	{
		sum-=1.0/(double)i;//偶数做减法
	}
	else//奇数
	{
		sum+=1.0/(double)i;//奇数做加法
	}
}

再次验证。

符合样例输出，到网站提交测评。

测试通过！

如果对 pow() 比较熟悉，也可以使用这个函数来完成，使用前需要加上 #include<camth> 头文件或者万能头文件，直接根据公式： $(-1)^{n-1}\times\frac{1}{n}$ ，也就是 pow(-1,i)。

sum+=pow(-1,i)*(1.0/(i+1));

这样也可以完成。

三、完整代码

该题的完整代码如下：

代码1：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	double sum=0.0;
	for(int i=1;i<=n;i++)
	{
		if(i%2==0)//偶数
		{
			sum-=1.0/(double)i;//偶数做减法
		}
		else//奇数
		{
			sum+=1.0/(double)i;//奇数做加法
		}
	}
	printf("%.4lf",sum);
    return 0;
}

代码2：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	double sum=0;
	for(int i=0;i<=n-1;i++)
	{
		sum+=pow(-1,i)*(1.0/(i+1));
	}
	printf("%.4lf",sum); 
}