CodeForces 598A- Tricky Sum
2016-03-14 17:23
302 查看
A. Tricky Sum
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
In this problem you are to calculate the sum of all integers from
1 to n, but you should take all powers of two with minus in the sum.
For example, for n = 4 the sum is equal to
- 1 - 2 + 3 - 4 = - 4, because
1, 2 and 4 are
20,
21 and 22 respectively.
Calculate the answer for t values of
n.
Input
The first line of the input contains a single integer t (1 ≤ t ≤ 100) — the number of values of
n to be processed.
Each of next t lines contains a single integer
n (1 ≤ n ≤ 109).
Output
Print the requested sum for each of t integers
n given in the input.
Examples
Input
Output
Note
The answer for the first sample is explained in the statement.
解题思路:
注意溢出。
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
In this problem you are to calculate the sum of all integers from
1 to n, but you should take all powers of two with minus in the sum.
For example, for n = 4 the sum is equal to
- 1 - 2 + 3 - 4 = - 4, because
1, 2 and 4 are
20,
21 and 22 respectively.
Calculate the answer for t values of
n.
Input
The first line of the input contains a single integer t (1 ≤ t ≤ 100) — the number of values of
n to be processed.
Each of next t lines contains a single integer
n (1 ≤ n ≤ 109).
Output
Print the requested sum for each of t integers
n given in the input.
Examples
Input
2 4 1000000000
Output
-4 499999998352516354
Note
The answer for the first sample is explained in the statement.
解题思路:
注意溢出。
#include<stdio.h> #include<cmath> #include<string.h> #include<algorithm> #define LL __int64 using namespace std; int main() { int T; scanf("%d",&T); while(T--) { LL n; scanf("%I64d",&n); int i,j; LL ans=n*(n+1)/2; for(i=0;pow(2,i)<=n;i++) { ans-=(2*pow(2,i)); } printf("%I64d\n",ans); } return 0; }
相关文章推荐
- How to set $LD_LIBRARY_PATH in Ubuntu?
- Java多线程(五)、多线程其他知识简要介绍
- EasyUI-draggable
- 组播(Multicast)传输
- 02.SQLServer性能优化之---牛逼的OSQL----大数据导入
- smarty4三种主要的变量
- IHttpModule与IHttpHandler的区别整理
- 礼拜一log~tag lib标签 & java ArrayList去重方式 & Mac本下对类声明的查询方法
- hdoj-1548简单的bfs题目
- Github使用学习笔记(三)
- 第一天开通博客
- 快速排序_归纳
- Java多线程(四)、线程池
- 两条命令找到占用你某个端口的程序
- Data Modeling with ERD:数据建模与ERD - 豆丁网
- Android中糟糕的AsyncTask
- 盟聚解说微信朋友圈广告营销
- [LeetCode_PY] Median of Two Sorted Arrays
- Nginx 502错误触发条件与解决办法汇总
- 说说随机数