Coderforce 598A Tricky Sum
来源:互联网 发布:网络电视剧收视率排行 编辑:程序博客网 时间:2024/06/10 05:13
Tricky Sum
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription
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.
Sample Input
Input
241000000000
Output
-4499999998352516354
//求1到n的和,但是要减去1到n中所有的2的倍数
AC代码:
#include<stdio.h>#include<math.h>using namespace std;int main(){int t;long long n;long long s1=0;long long s2=0;scanf("%d",&t);while(t--){int k=0;scanf("%lld",&n);for(int i=0; ;i++){if(pow(2,i)==n){k=i; break;} else if(pow(2,i)>n){ k=i-1; break;} else continue;}s1=n*(1+n)/2;s2=pow(2,k+1)-1;printf("%lld\n",s1-2*s2);}return 0; }
0 0
- Coderforce 598A Tricky Sum
- coderforce 598A. Tricky Sum(math)
- Coderforce 598A Tricky Sum (数学)
- cf 598A Tricky Sum
- CodeForces 598A--Tricky Sum
- CodeForces 598A- Tricky Sum
- 【CodeForces】[598A]Tricky Sum
- CodeForces 598A Tricky Sum
- codeforces 598A Tricky Sum
- 【Codeforces 598A】 Tricky Sum
- CodeForces 598A Tricky Sum
- CodeForces 598A Tricky Sum
- 【CodeForces 598A Tricky Sum】
- CodeForces 598A Tricky Sum
- CodeForces 598A Tricky Sum
- codeforces 598A Tricky Sum
- A. Tricky Sum CodeForces 598A
- Codeforces 598A Tricky Sum 【计数】
- LambdaMART简介——基于Ranklib源码(二 Regression Tree训练)
- http://a.codekk.com/detail/Android/grumoon/Volley 源码解析
- jquery学习
- 数据结构 - 串的基本运算实现
- LambdaMART简介——基于Ranklib源码(二 Regression Tree训练)
- Coderforce 598A Tricky Sum
- WebStrom 编辑器修改文件默认编码
- lua 写的游戏log逻辑(基本支持lua所有格式)
- 汉诺塔递归实现
- ccah-500 第11题What does CDH packaging do on install to facilitate Kerberos security setup
- Spring配置多数据源和JOTM分布式事务解决方案
- Spring Boot: HttpMediaTypeNotAcceptableException: Could not find acceptable representation原因及解决方法
- 第13周项目2:动物这样叫(1)
- BZOJ1113 海报PLA