HDU5053the Sum of Cube(水题)

2015-07-20 17:35:37 · 作者: · 浏览: 11

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