Codeforces 486A Calculating Function（math）

最新推荐文章于 2019-06-10 11:45:10 发布

原创最新推荐文章于 2019-06-10 11:45:10 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CF

cf 专栏收录该内容

5 篇文章

订阅专栏

本文解析了Codeforces平台上的一道A级题目，介绍了如何根据输入的正整数n计算特定函数f(n)的方法。该函数定义为f(n) = -1 + 2 - 3 + ... + (-1)^n * n。文章提供了有效的算法实现，并附带了示例输入输出，帮助读者理解解题思路。

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

题目链接：http://codeforces.com/problemset/problem/486/A

A. Calculating Function

time limit per test:1 second

memory limit per test:256 megabytes

input:standard input

output:standard output

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 test(s)

Input
4

Output
2

Input
5

Output
-3

Note

f(4) = - 1 + 2 - 3 + 4 = 2

f(5) = - 1 + 2 - 3 + 4 - 5 = - 3

解题思路：n为偶数时，相邻每两项的差值为1；n为奇数时，第一项除外，接下来相邻每两项的差值为-1。
用时：31 ms

#include<iostream>
typedef __int64 tt;
using namespace std; 

int main()
{
    tt n;
    while(cin>>n)
    {
      if(n%2==0) cout<< n/2<<endl;
       else  cout<< -n/2-1<<endl;

    }
    return 0;
}