泰泰学长又来玩数字了,泰泰学长想让你帮他求1-n的和,但是这次的求和可不是简单的1+2+…+n。 这次的求和是这样的,如果加到一个数字是2的指数倍,那就不加,反而减掉这个数。
比如 n = 4:-1-2+3-4 = -4。
说明:其中1,2,4都是2的指数倍。
Input
第一行是总询问数 T,接下来T行,每行一个 n,(1<=T<=100)(1<=n<=10^9)
Output
输出对应的结果
Sample Input
2
4
1000000000
Sample Output
-4
499999998352516354
水题:先用公式将前n项和计算出来,然后减去前n项出现2的指数倍数的2倍
代码如下
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long ll;
int main()
{
int t;
ll n,sum,x;
scanf("%d",&t);
while(t--)
{
sum = 0;
scanf("%lld",&n);
sum = n*(1+n)/2;
int i = 0;
x = 1;
while(x <= n)
{
sum -= 2*x;
i++;
x = pow(2,i);
}
printf("%lld\n",sum);
}
return 0;
}