思路:
给定一个n,输出-1-2+3-4+5+6+7-8.....,等价于1+2+3+.....+n-2*(1+2+4+8+...)。前面可以由求和公式,括号里是一个等比数列。
代码:
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<functional>
using namespace std;
long long int a[36];
long long sum(long long n){
int j=0;
for(int i=35;i>=0;i--){
a[j++]=pow(2,i);
}
int c= lower_bound(a,a+36,n,greater<long long int>())-a;
return (n*n+n)/2+2-4*a[c];
}
int main(){
int t;
cin>>t;
while(t--){
long long n;
cin>>n;
cout<<sum(n)<<endl;
}
return 0;
}