HDU_5053_2014年鞍山网络赛

最新推荐文章于 2025-08-23 09:39:22 发布

原创最新推荐文章于 2025-08-23 09:39:22 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #algorithm #hdu #c++ #鞍山赛区

ACM水题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了解决一个特定编程问题的两种方法：一种是通过遍历指定区间内的每个整数并累加其立方值；另一种则是利用数学公式直接计算区间的立方和，这种方法避免了循环操作，提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我当时怎么不知道有这么水的题。。。

题意：给一个范围[a,b]，求区间内整数的立方和。弱弱的再吐槽一下：当时怎么没发现

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

#define ll __int64

int main()
{
    ll a, b;
    int t;
    scanf("%d", &t);
    int ans = 1;
    while(t--)
    {
        ll sum = 0, i;
        scanf("%I64d%I64d", &a, &b);
        for(i=a; i<=b; ++i)
            sum += i*i*i;

        printf("Case #%d: %I64d\n", ans++, sum);
    }

    return 0;
}

可能是数据太水，用数学公式计算和上面的效率是一样的：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

#define ll __int64

ll get3(ll n)
{
    ll x = n*(n+1)/2;
    return x * x;
}

int main()
{
    ll a, b;
    int t;
    scanf("%d", &t);
    int ans = 1;
    while(t--)
    {
        ll sum = 0, i;
        scanf("%I64d%I64d", &a, &b);

        if(!a)  a = 1;
        printf("Case #%d: %I64d\n", ans++, get3(b)-get3(a-1));
    }

    return 0;
}