CodeForces-598A

版权声明：仅供研究，转载请注明出处。 https://blog.csdn.net/CSUstudent007/article/details/82464126

思路：

给定一个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;
}