鱼C论坛

 找回密码
 立即注册
查看: 992|回复: 8

[已解决]梦想星际舰队第21关 && FCOI #9 第二题加减题解【原创】

[复制链接]
发表于 2023-8-25 18:03:46 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x


梦想星际舰队第21关 && FCOI #9 题解


第二题:加减

题目描述
给定整数 N,请问 0+(-1)+2+(-3)+4+...+(-1)^N×N 等于几?

形式化的语言说,给定 N,求 ∑_(i=1)^(N)  [(-1)^N×N] 等于几?

输入格式
整数 N

输出格式
一个整数表示答案。

输入输出样例
输入 #1
5
输出 #1
-3
输入 #2
6
输出 #2
3
输入 #3
191981
输出 #3
-95991

数据范围
1≤N≤10^18

其他说明
本题目为 zhangjinxuan 原创题目。
测试链接:https://www.luogu.com.cn/problem/U330724

答案与解析
游客,如果您要查看本帖隐藏内容请回复
[/hide]
最佳答案
2023-8-25 18:04:46
n = int(input())
if (n % 2 == 0):
    print(n // 2)
else:
    print(0 - (n + 1) // 2)

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-8-25 18:04:06 | 显示全部楼层
对于这道题目,可以通过观察规律得出答案。

首先,我们可以分析每一项的正负号和数值。观察可知,当i为奇数时,该项为负数;当i为偶数时,该项为正数。而每一项的数值为i的绝对值。

接下来,我们可以考虑奇数项和偶数项的和分别是多少。当N为奇数时,奇数项的个数为(N+1)/2,偶数项的个数也为(N+1)/2。当N为偶数时,奇数项的个数为N/2,偶数项的个数也为N/2。

根据奇数项和偶数项的规律,我们可以得出以下答案计算公式:
如果 N 为奇数:
答案 = -((N+1)/2) + ((N+1)/2)

如果 N 为偶数:
答案 = -(N/2)

这样我们就可以通过判断N的奇偶性,得到最终的答案。

最终代码
#include <bits/stdc++.h>
using namespace std;

int main() {
        long long n;
        scanf("%lld", &n);
        if (n & 1) printf("%lld\n", n / 2 - n);
        else printf("%lld\n", n / 2);
}

请注意,根据题目要求,输出格式为一个整数表示答案。因此,若答案为负数,则将其用减号表示。

希望对你有所帮助!如果还有其他问题,请随时提问。
如果问题已经解决,请设置最佳答案
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-25 18:04:45 | 显示全部楼层
根据题目描述,我们需要计算表达式 0+(-1)+2+(-3)+4+...+(-1)^N×N 的结果。

首先,观察到每一项的符号是交替出现的,而且奇数项是负数,偶数项是正数。所以,我们可以将表达式拆分为两部分,分别计算奇数项和偶数项的和,然后相减得到最终结果。

对于奇数项,我们可以将 (-1)^N×N 简化为 -N,因为 (-1)^N 的结果要么是1(N为偶数),要么是-1(N为奇数)。所以奇数项的和为 -1-3-5-...-N。

对于偶数项,我们可以将 (-1)^N×N 简化为 N,因为 (-1)^N 的结果要么是1(N为偶数),要么是-1(N为奇数)。所以偶数项的和为 0+2+4+...+N。

根据等差数列求和公式,奇数项的和为 -N*(N+1)/2,偶数项的和为 N*(N+2)/4。

最终结果为奇数项的和减去偶数项的和,即 -N*(N+1)/2 - N*(N+2)/4。

下面是具体的代码实现:
def calculate_sum(N):
    odd_sum = -N * (N + 1) // 2
    even_sum = N * (N + 2) // 4
    result = odd_sum - even_sum
    return result

N = int(input())
print(calculate_sum(N))

这样,我们就可以根据给定的整数 N 计算出表达式的结果了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-25 18:04:46 | 显示全部楼层    本楼为最佳答案   
n = int(input())
if (n % 2 == 0):
    print(n // 2)
else:
    print(0 - (n + 1) // 2)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-25 18:05:49 | 显示全部楼层
陶远航 发表于 2023-8-25 18:04
对于这道题目,可以通过观察规律得出答案。

首先,我们可以分析每一项的正负号和数值。观察可知,当i为 ...

你也是心情好………………一个人在这里守。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-25 18:06:21 | 显示全部楼层
zhangjinxuan 发表于 2023-8-25 18:05
你也是心情好………………一个人在这里守。


wc,给他?!前面不给我

我感觉你在针对我。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-8-25 18:06:42 | 显示全部楼层
sfqxx 发表于 2023-8-25 18:06
wc,给他?!前面不给我

我感觉你在针对我。


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-25 18:07:24 | 显示全部楼层
zhangjinxuan 发表于 2023-8-25 18:05
你也是心情好………………一个人在这里守。

今天学完了JS基础,也算满足了,来鱼C逛逛
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-8-25 18:37:11 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-6 06:45

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表