cfedu/A/求和

最新推荐文章于 2021-08-25 13:15:29 发布

王猛旗

最新推荐文章于 2021-08-25 13:15:29 发布

阅读量498

点赞数

分类专栏： CF

本文链接：https://blog.csdn.net/M___er/article/details/52080169

版权

CF 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题目连接

思路：

用数组直接标记2^n,n属于(0~~31);用LL或者INT都可以，不会爆。但是ans要用LL。

#include <set>
#include <map>
#include <cmath>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<int, int> pa;
typedef long long  LL;
const int inf=1e9;//INT_MAX;
const int maxn=100+10;
LL ma[100];
void init()
{
    LL x=1;
    for(int i=0;i<=32;i++){
        ma[i]=x;
        x*=2;
    }
}
int main ()
{
    init();
    int T;scanf("%d",&T);
    while(T--)
    {
        LL n;
        LL ans=0;
        scanf("%lld",&n);
        LL x1=n;
        LL x2=(n+1);
        if(x1%2==0)//考虑多了，不会爆，
            x1/=2;
        else
            x2/=2;
        ans=x1*x2;
        for(int i=0;i<=32;i++)
        {
            if(n<ma[i])
                break;
            else
                ans-=2*ma[i];
        }
        printf("%lld\n",ans);   
    }   
}