题目描述
数学是如此的令人着迷,因为数学是很灵活的,在大多数情况下,都是可以变通的,呆板是致命的。今天的小博就被一道数学题给难住了,题目如下:
每给出一个n值,计算从1~n的和,所不同的是,1~n的数中,如果是2的幂的话,就加上它的相反数,
例如 n = 4, 计算的和sum = -1 - 2 + 3 - 4 = -4, 因为20 = 1, 21 = 2, 22 = 4, 所以答案sum = -4
输入
第一行一个整数T (1 <= T <= 100)表示有T组测试样例, 接下来T行,每行一个整数n (1 <= n <= 109)
输出
对于每组测试样例,输出一个整数占一行,表示求得的和
样例输入
2
4
1000000000
样例输出
-4
499999998352516354
#include<stdio.h>
#include<math.h>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int i=1;
long long int n,x;
scanf("%lld",&n);
x=n*(1+n)/2;
for(i=1;i<=n;i)
{
x=x-2*i;
i=i*2;
}
printf("%lld\n",x);
}
return 0;
}