zoukankan      html  css  js  c++  java
  • 2.3.4 Money Systems

    Money Systems

    The cows have not only created their own government but they have chosen to create their own money system. In their own rebellious way, they are curious about values of coinage. Traditionally, coins come in values like 1, 5, 10, 20 or 25, 50, and 100 units, sometimes with a 2 unit coin thrown in for good measure.

    The cows want to know how many different ways it is possible to dispense a certain amount of money using various coin systems. For instance, using a system of {1, 2, 5, 10, ...} it is possible to create 18 units several different ways, including: 18x1, 9x2, 8x2+2x1, 3x5+2+1, and many others.

    Write a program to compute how many ways to construct a given amount of money using supplied coinage. It is guaranteed that the total will fit into both a signed long long (C/C++) and Int64 (Free Pascal).

    PROGRAM NAME: money

    INPUT FORMAT

    The number of coins in the system is V (1 <= V <= 25).

    The amount money to construct is N (1 <= N <= 10,000).

    Line 1: Two integers, V and N
    Lines 2..: V integers that represent the available coins (no particular number of integers per line)

    SAMPLE INPUT (file money.in)

    3 10
    1 2 5
    

    OUTPUT FORMAT

    A single line containing the total number of ways to construct N money units using V coins.

    SAMPLE OUTPUT (file money.out)

    10
    
    {
    ID: makeeca1
    PROG: money
    LANG: PASCAL
    }
    program money;
    var n,i,j,v,t:longint;
        f:array[0..10000]of qword;
    begin
      assign(input,'money.in');reset(input);
      assign(output,'money.out');rewrite(output);
      readln(n,v);
      fillchar(f,sizeof(f),0);f[0]:=1;
      for i:=1 to n do
      begin
        read(t);
        for j:=t to v do inc(f[j],f[j-t]);
      end;
      writeln(f[v]);
      close(output);
    end.
  • 相关阅读:
    北科的秋天
    最大子段和问题(dp)
    cmd应用
    问题 H: 抽奖活动(大数)
    大数算法
    模板整理(三)
    在CMD中建立一个不能删除的文件
    波利亚(Polya)罐子模型
    51nod-迷宫问题(Dijkstra算法)
    优先队列
  • 原文地址:https://www.cnblogs.com/makeecat/p/3274586.html
Copyright © 2011-2022 走看看