【codeforces】Tricky Sum

better_space

于 2016-07-21 22:27:21 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言入门文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/better_space/article/details/51987435

C语言入门专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种解决等差数列超时问题的方法，通过C语言实现了一个算法来计算特定条件下的数列之和，适用于高中生及初学者学习。

这里写图片描述

高中生的优势题哼，发现是等差数列超时问题就迎刃而解了

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