HDOJ 5053 the Sum of Cube

题意：给出n组数据，每组数据有两个值m，n。求m到n之间所有数的立方和

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5053

思路：将范围内的所有数的立方和全部存在数组中，每组数据求得下标为m到n的和即可。

注意点：用int会溢出，改成long long或__int64

以下为AC代码：

Run ID	Submit Time	Judge Status	Pro.ID	Exe.Time	Exe.Memory	Code Len.	Language	Author
11756251	2014-09-29 14:41:57	Accepted	5053	15MS	420K	572 B	G++	luminous11

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    long long num[10005];
    for ( long long i = 0; i < 10005; i ++ )
    {
        num[i] = i * i * i;
    }
    long long m, n;
    long long t;
    long long ncase = 0;
    cin >> t;
    while ( t -- )
    {
        ncase ++;
        cin >> m >> n;
        long long sum = 0;
        for ( long long i = m; i <= n; i ++ )
        {
            sum += num[i];
        }
        cout << "Case #" << ncase << ": ";
        cout << sum << endl;
    }
    return 0;
}