zoukankan      html  css  js  c++  java
  • uva 11137

    http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906

    11137 - Ingenuous Cubrency

    Time limit: 3.000 seconds

    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 (= 21^3), 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

     

     

     

    P. Rudnicki, from folklore

     分析:

    直接dp

     AC代码:

     1  
     2 
     3 // UVa11137 Ingenuous Cubrency
     4 
     5 #include<cstring>
     6 
     7 #include<iostream>
     8 
     9 using namespace std;
    10 
    11  
    12 
    13 long long d[30][10010];
    14 
    15 int main() {
    16 
    17   memset(d, 0, sizeof(d));
    18 
    19   d[0][0] = 1;
    20 
    21   for(int i = 1; i <= 25; i++)
    22 
    23     for(int j = 0; j <= 10000; j++) {
    24 
    25       d[i][j] = d[i-1][j];
    26 
    27       if(j>=i*i*i) d[i][j] += d[i][j-i*i*i];
    28 
    29     }
    30 
    31  
    32 
    33   int n;
    34 
    35   while(cin >> n) {
    36 
    37     cout << d[25][n] << endl;    
    38 
    39   }
    40 
    41   return 0;
    42 
    43 }
    44 
    45  
  • 相关阅读:
    windows系统桌面美化
    Jenkins 显示语言-英文切换中文
    Jenkins 任务定时
    Jenkins 结合 ANT 发送测试报告
    ANT 的使用
    虚拟机与主机之间文件传输
    【译】使用WebDriver采样器将JMeter与Selenium集成
    Newman基本使用
    autoIt中文手册
    selenium控制超链接在当前标签页中打开或重新打开一个标签页
  • 原文地址:https://www.cnblogs.com/jeff-wgc/p/4479137.html
Copyright © 2011-2022 走看看