【codeforces】Tricky Sum

最新推荐文章于 2025-03-11 19:35:08 发布

原创最新推荐文章于 2025-03-11 19:35:08 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

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;
}