HDU5053the Sum of Cube(水题)

最新推荐文章于 2020-02-07 11:05:28 发布

weixin_30906425

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量71

点赞数

原文链接：http://www.cnblogs.com/liguangsunls/p/6922649.html

版权

HDU5053the Sum of Cube(水题)

题目链接

题目大意：给你L到N的范围，要求你求这个范围内的全部整数的立方和。

解题思路：注意不要用int的数相乘赋值给longlong的数，会溢出。

代码：

#include <cstdio>
#include <cstring>

const int N = 10005;

typedef long long ll;

ll t[N];

void init () {

    for (ll i = 1; i <= N - 5; i++)
        t[i] = i * i * i;
}

int main () {

    int T;
    int A, B;

    scanf ("%d", &T);
    init();

    for (int i = 1; i <= T; i++) {

        scanf ("%d%d", &A, &B);

        ll sum = 0;
        for (int j = A; j <= B; j++)
            sum += t[j];

        printf ("Case #%d: %I64d\n", i, sum);
    }
    return 0;
}