Educational Codeforces Round 1 A. Tricky Sum

最新推荐文章于 2024-02-12 23:02:21 发布

KeyboardPianist

最新推荐文章于 2024-02-12 23:02:21 发布

阅读量378

点赞数

分类专栏： codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/KeyboardMagician/article/details/49833553

版权

codeforces 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

题目：点击打开链接

求等差数列和再减去1~n内为2的整数次幂的值的2倍

#include <stdio.h>
#include <math.h>
#define ll long long int
ll Sum(ll n)
{
    return (n + n*(n-1)/2);
}
int main()
{
    int T;
    ll ask, res;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%I64d", &ask);
        res = Sum(ask);
        //printf("%lld %lld\n", ask, res);
        for(int i = 0;i <= 30;i++){
            ll tmp = pow(2, i);
            //
            if(tmp <= ask){
                res -= 2*tmp;
            }

        }
        printf("%I64d\n", res);
    }
}