HDU5053the Sum of Cube(水題)

HDU5053the Sum of Cube(水題)

HDU5053the Sum of Cube(水題)

題目鏈接

題目大意：給你L到N的范圍，要求你求這個范圍內的所有整數的立方和。

解題思路：注意不要用int的數相乘賦值給longlong的數，會溢出。

代碼：

#include 
#include 

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