zoukankan      html  css  js  c++  java
  • UVa 11137 Ingenuous Cubrency 背包

    Problem I: Ingenuous Cubrency

    People in Cubeland use cubic coins. Not only the unit of currency is called acube but also the coins are shaped like cubes and their values are cubes. Coins with values of all cubic numbers up to 9261 (= 213), i.e., coins with the denominations of 1, 8, 27, ..., up to 9261 cubes, are available in Cubeland.

    Your task is to count the number of ways to pay a given amount using cubic coins of Cubeland. For example, there are 3 ways to pay 21 cubes: twenty one 1cube coins, or one 8 cube coin and thirteen 1 cube coins, or two 8 cube coin and five 1 cube coins.

    Input consists of lines each containing an integer amount to be paid. You may assume that all the amounts are positive and less than 10000.

    For each of the given amounts to be paid output one line containing a single integer representing the number of ways to pay the given amount using the coins available in Cubeland.

    Sample input

    10 
    21
    77
    9999
    

    Output for sample input

    2
    3
    22
    440022018293
    --------------------


    -------------------

    #include <iostream>
    #include <cstdio>
    #include <cstring>
    
    using namespace std;
    
    long long a[33];
    long long f[11111];
    int n;
    
    int main()
    {
        for (int i=1;i<=21;i++)
        {
            a[i]=i*i*i;
        }
        while (~scanf("%d",&n))
        {
            memset(f,0,sizeof(f));
            f[0]=1;
            for (int i=1;i<=21;i++)
            {
                for (int j=0;j<=n-a[i];j++)
                {
                    if (f[j]) f[j+a[i]]+=f[j];
                }
            }
            printf("%lld\n",f[n]);
        }
        return 0;
    }
    




  • 相关阅读:
    取物料特性
    MATCHCODE OBJECT 属性是什么意思
    SAPABAP用户权限检查
    FOR ALL ENTRIES的原理:
    上传EXCEL和text到SAP内表 ,SAP内表导出EXCEL
    屏幕设计设置默认值
    使用JOIN关联多张数据库表
    WHERE spras = sylangu.这是什么意思
    DESCRIBE TABLE
    取批次特性值
  • 原文地址:https://www.cnblogs.com/cyendra/p/3226392.html
Copyright © 2011-2022 走看看