Codeforces Round #277 (Div. 2) A. Calculating Function 水题

weixin_34417814

于 2015-10-25 13:30:00 发布

阅读量57

点赞数

文章标签：数据结构与算法

本文解析了Codeforces上的一道A级题目，该题目要求计算一个特殊的数学序列f(n)=-1+2-3+...+(-1)^n*n。通过分析给出了一种简洁高效的解题思路：根据n的奇偶性进行分情况讨论，对于奇数n结果为(n-1)/2-n，而对于偶数n结果为n/2。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A. Calculating Function

Time Limit: 20 Sec

Memory Limit: 256 MB

题目连接

http://codeforces.com/contest/486/problem/A

Description

For a positive integer n let's define a function f:

f(n) = - 1 + 2 - 3 + .. + ( - 1)nn

Your task is to calculate f(n) for a given integer n.

Input

The single line contains the positive integer n (1 ≤ n ≤ 1015).

Output

Print f(n) in a single line.

Sample Input

Sample Output

HINT

题意
f(n) = - 1 + 2 - 3 + .. + ( - 1)^n

给你n，然后让你求f(n)

题解：

分奇偶啦，奇数就是(n-1)/2-n，偶数就是n/2

代码

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    long long n;scanf("%lld",&n);
    if(n%2==1) printf("%lld\n",(n-1LL)/2LL - n);
    else printf("%lld\n",n/2LL);
}