【Codeforces 598A】 Tricky Sum

来源：互联网发布：c语言获取括号中数字编辑：程序博客网时间：2024/05/16 05:09

Tricky Sum

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组答案，每个答案占一行。

#include<stdio.h>int main(){    int t;    scanf("%d",&t);    while(t--)    {        __int64 n,sum,q;        scanf("%I64d",&n);        sum=n*(n+1)/2;        for(q=1;q<=n;q*=2)        sum-=2*q;        printf("%I64d\n",sum);    }}

0 0