Codeforces 486A Calculating Function(math)

原创 2015年07月07日 11:33:20

题目链接: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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Codeforces 486A Calculating Function(水题)

题目链接:Codeforces 486A Calculating Function 题目大意:给定n,计算f(n) 解题思路:对n分奇偶考虑即可。 #include #include ...
  • u011328934
  • u011328934
  • 2014年11月12日 23:49
  • 1237

常见的关于JavaScript 面试题(下)

 17.下面的代码会输出什么?为啥? for (var i = 0; i 5; i++) {  setTimeout(function() { console.log(i); }, i ...
  • nandao158
  • nandao158
  • 2017年02月20日 17:32
  • 235

Codeforces Round #406 (Div. 2):C. Berzerk(记忆化搜索解决博弈问题)

C. Berzerk time limit per test 4 seconds memory limit per test 256 megabytes input standard in...
  • Jaihk662
  • Jaihk662
  • 2017年03月24日 15:23
  • 783

codeforces 665F. Four Divisors(求n以内因子数是4的数的个数)

F. Four Divisors time limit per test 10 seconds memory limit per test 768 megabytes input stan...
  • YHYYXT
  • YHYYXT
  • 2016年09月23日 19:49
  • 849

【codeforces 732E】【贪心 map乱搞】

传送门:http://codeforces.com/contest/732/problem/E 描述: E. Sockets time limit per t...
  • guhaiteng
  • guhaiteng
  • 2016年10月22日 15:32
  • 537

Codeforces 513F2 题解 (网络流-最大流 二分 BFS)

Scaygerboss题目描述在一个有障碍的网格图中,有male 个男人和female 个女人,还有一个叫BOSS的人妖(既可以当男人又可以当女人)。这些人分布在地图上,每一个cell可以同时有多个...
  • qq_33330876
  • qq_33330876
  • 2017年03月03日 17:27
  • 257

codeforces上一种应对大测试数据debug方法

接触codeforces时间不长,也就参加了10场左右。之前有次比赛就出现了wa了一道题,在比赛结束后看测试数据log时,发现出错的那组用例是个超过一万行输入的情况,codeforces上的测试数据无...
  • qq_29070399
  • qq_29070399
  • 2017年02月03日 16:09
  • 755

关于codeforces比赛规则介绍(转载)

Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com   这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirz...
  • y990041769
  • y990041769
  • 2014年02月19日 08:41
  • 15535

前端面试题一

var a = {"x": 1}; var b = a; a.x = 2; b.x; a = {"x":3}; console.log(b.x); 解析: var a ...
  • daimomo000
  • daimomo000
  • 2017年01月11日 16:47
  • 292

python爬虫抓取codeforces分数

环境介绍 python 2.7.2 re 正则表达式库 urllib2 代码#coding:utf8 import sys import urllib2,redef getrating(name): ...
  • qscqesze
  • qscqesze
  • 2016年11月17日 22:02
  • 463
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Codeforces 486A Calculating Function(math)
举报原因:
原因补充:

(最多只允许输入30个字)