Tricky Sum

最新推荐文章于 2018-03-20 23:28:15 发布

Ethan__Han

最新推荐文章于 2018-03-20 23:28:15 发布

阅读量484

点赞数

分类专栏：国外的oj（包括Register等）

本文链接：https://blog.csdn.net/Poseidon__ming/article/details/51981413

版权

国外的oj（包括Register等）专栏收录该内容

10 篇文章 0 订阅

订阅专栏

Tricky Sum
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

Description
求和是一种最常见的运算，我们经常做的就是1加到n的和。例如，1加到100的和是5050。但是现在，我们稍微变动一下求和方法，对于属于2的幂次的数，我们做的是减法，其余仍旧做加法。例如，当n=4的时候，最后的结果应该是-1-2+3-4=-4，因为1、2、4分别是2的0次方、2的1次方、2的2次方。现在请你来计算t次这样的运算。

Input
输入第一行是一个正整数t，表示要进行t次运算。接下来t行，每行一个整数n，表示要按新的求和方法计算1到n的和。

注意：1<=t<=100,1<=n<=10^9。

Output
输出t组答案，每个答案占一行。

Sample Input
2
4
1000000000
Sample Output
-4
499999998352516354

题解：此题要求的和，即原来的和减去2的n次方の两倍即可。
代码如下：

#include<cstdio>
#include<string.h>
#include<algorithm>
#include<math.h>
__int64 p(__int64 n){
    __int64 s=1;
    for(__int64 i=1;i<=n;i++){
        s*=2;
    }
    return s;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        __int64 n,sum;
        scanf("%I64d",&n);
        sum=n*(n+1)/2;
        for(int i=0;p(i)<=n;i++){
            sum-=2*p(i);
        }
        printf("%I64d\n",sum);
    }
    return 0;
}