hdu 5053（2014上海网赛1012） the Sum of Cube

最新推荐文章于 2016-08-23 17:25:00 发布

原创最新推荐文章于 2016-08-23 17:25:00 发布 · 580 阅读

0 ·

CC 4.0 BY-SA版权

数学相关专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算指定区间内所有整数立方值的总和。通过预计算每个整数的立方值并存储在一个表格中，可以快速地通过遍历区间累加的方式得到结果。

题意：给一个区间，求区间内所有数的立方的和。

思路：打表，暴力相加。

#include <iostream>      
#include <stdio.h>      
#include <cmath>      
#include <algorithm>      
#include <iomanip>      
#include <cstdlib>      
#include <string>       
#include <vector>      
#include <queue>      
#include <stack>      
#include <map>    
#include <set>    
#include <string.h>
#include <ctype.h>      
  
using namespace std;    

#define ll long long

ll tab[10010];

int main(){
    for(ll i=0;i<=10000;i++){
        tab[i]=i*i*i;
    }
    int t;
    cin>>t;
    int cas=0;
    while(t--){
        cas++;
        int a,b;
        cin>>a>>b;
        ll ans=0;
        for(int i=a;i<=b;i++){
            ans+=tab[i];
        }
        printf("Case #%d: %I64d\n",cas,ans);
    }
    return 0;
}