【codeforces】Tricky Sum

Tricky Sum
Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d
& %I64u
Submit Status

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

Sample Input

2
4
1000000000

Sample Output

-4
499999998352516354

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

#include<stdio.h>
#include<algorithm>
using namespace std;
__int64 f(__int64 n)2的n次方

{
__int64 i,s=1;
for(i=1;i<=n;i++)
s*=2;
return s;
}
int main()
{
int t;
__int64 n,i,sum;
scanf("%d",&t);
while(t--)
{
scanf("%I64d",&n);
sum=(n+n*n)/2;
for(i=0;f(i)<=n;i++)
{
sum-=2*f(i);
}
printf("%I64d\n",sum);
}
return 0;
}

不同时刻做，有不同的思路哈。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

#include<cstdio>
#include<cstdlib>
#include<cstring>
int main()
{
int t;
long long n;
scanf("%d",&t);
while(t--)
{
scanf("%lld",&n);
long long sum=0;
for(int i=2;i<=n;i=i*2)
sum+=i;
long long sum1=(1+n)*n/2;
//	printf("%lld ",sum1);
long long sum2=sum1-sum*2-2;
printf("%lld\n",sum2);
}
return 0;
}