编 编程生手 Unregistered / Unconfirmed GUEST, unregistred user! 2001-11-07 #1 现有的人民币（好像是13种吧，1分，2分，5分，1角.....) 组合出100块钱，问有多少种组合方法（用递归算法实现）
K kerbcurb Unregistered / Unconfirmed GUEST, unregistred user! 2003-01-29 #5 我知道怎么计算，但是不是编程序，有一种多项式是算法，计算指数指数为10000的项的系数， 1分的多项式：1+x1+x2+x3+... 2分的多项式: 1+x2+x4+x6+... 5分的多项式: 1+x5+x10+x15+... ... ... 50元的多项式：1+x5000+x10000+... 100元的多项式：1+x10000+x20000+... 把所有这些多项式相乘，x10000的系数就是组合数，同理你可以求出200袁的组合数。等等，当然这只是计算，不只对你编程序是否有帮助，在上面指数写成了下标，但是意识是那么回事
我知道怎么计算，但是不是编程序，有一种多项式是算法，计算指数指数为10000的项的系数， 1分的多项式：1+x1+x2+x3+... 2分的多项式: 1+x2+x4+x6+... 5分的多项式: 1+x5+x10+x15+... ... ... 50元的多项式：1+x5000+x10000+... 100元的多项式：1+x10000+x20000+... 把所有这些多项式相乘，x10000的系数就是组合数，同理你可以求出200袁的组合数。等等，当然这只是计算，不只对你编程序是否有帮助，在上面指数写成了下标，但是意识是那么回事
A ASCII Unregistered / Unconfirmed GUEST, unregistred user! 2003-02-14 #6 你来这儿叫人帮你做作业啊。提示一下： 要找到N元的货币组合，先找到一种货币金额，比如1分，那么接下来就找N元-1*1分 的货币组合(其中没有1分的货币金额)。再下来找N元-2*1分的货币组合(其中没有1分 的货币金额)，随后N元-3*1分的货币组合(其中没有1分的货币金额)...。 接下来，找出第二种货币金额，2分，接下来找N元-1*2分的货币组合(其中没有2分的 货币金额)。再下来找N元-2*2分的货币组合...。 最后找N元-1*100元(最大的货币金额)的货币组合。 当然,N-1*100元或者其他金额的货币组合求法就是将N-1*100元或者其他金额看成是N 然后重复上述过程。 不知道我讲的是否清楚。
你来这儿叫人帮你做作业啊。提示一下： 要找到N元的货币组合，先找到一种货币金额，比如1分，那么接下来就找N元-1*1分 的货币组合(其中没有1分的货币金额)。再下来找N元-2*1分的货币组合(其中没有1分 的货币金额)，随后N元-3*1分的货币组合(其中没有1分的货币金额)...。 接下来，找出第二种货币金额，2分，接下来找N元-1*2分的货币组合(其中没有2分的 货币金额)。再下来找N元-2*2分的货币组合...。 最后找N元-1*100元(最大的货币金额)的货币组合。 当然,N-1*100元或者其他金额的货币组合求法就是将N-1*100元或者其他金额看成是N 然后重复上述过程。 不知道我讲的是否清楚。
