UVa 11137 - Ingenuous Cubrency

最新推荐文章于 2021-05-29 11:53:28 发布

cugfjp

最新推荐文章于 2021-05-29 11:53:28 发布

阅读量421

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： UVa

本文链接：https://blog.youkuaiyun.com/cugfjp/article/details/9104985

算法专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法用于计算不超过特定数值的最大立方数组合数。通过预计算立方数和动态规划的方法，在给定范围内找出所有可能的组合总数。文章中的代码展示了如何初始化立方数数组、利用动态规划填充组合数表，并读取输入来输出最终结果。

#include <cstring>
#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;
const int TYPE = 21;
const int MAXN = 10000;
int A[TYPE+1];
long long d[MAXN+2];

int main(){
    #ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    #endif
    for(int i=1; i<=TYPE; i++) {
        A[i] = i*i*i;
    }
    d[0] = 1;
    for(int i=1; i<=TYPE; i++) {
        for(int j=1; j<=MAXN; j++) if(j >= A[i]){
            d[j] += d[j-A[i]];
        }
    }
    int n;
    while(scanf("%d", &n) == 1) {
        cout << d[n] << endl;
    }
    return 0;
}