Tricky Sum

最新推荐文章于 2018-09-06 16:56:12 发布

原创最新推荐文章于 2018-09-06 16:56:12 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

OJ练习专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种特异求和方法的算法实现，对于属于2的幂次的数采用减法，其余数字则采用加法，计算从1到n的特异和，并提供了完整的C语言代码示例。

B - 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

1000000000

Sample Output

-4

499999998352516354

AC代码：

#include<stdio.h>
int main()
{
   __int64 m,n,t,i;
   scanf("%I64d",&t);
   while(t--)
   {    
      __int64  j=0; 
      scanf("%I64d",&n);
      m=n*(n+1)/2; 
      for(i=1;i<=n;i=i*2)
      {
        j=j-i;
      }
     printf("%I64d\n",m+2*j);
    } 
   return 0;
}