一道关于硬币的题（高手帮忙解救一下）

svay_ylw

<p>题目意思大致如下：</p><p>某人有一定量的硬币，面值各不相等。他想用这些硬币去买一件商品，已知该商品的价格不大于m。要求编程写一个程序，程序包括各种面值硬币的种类n，以及商品的价格m，a1，a2，a3……分别表示硬币的不同面值，c1，c2，c3……分别表示不同面值的硬币的个数，要求计算用上述硬币可以组成几种大于1小于m的价格并输出。</p><p>举个例子：</p><p>输入：</p><p>3 10（3表示不同面值的硬币的种类；10表示商品的价格）</p><p>1 2 4 2 1 1（1 2 4 表示三种硬币的面值；2 1 1 表示三种硬币的各个个数）</p><p>2 5 </p><p>1 4 2 1 </p><p>0 0（输入两个0表示结束输入）</p><p>则输出：</p><p>8</p><p>4</p>

shaoxy

meiyou ren

duan3307464

这题似乎不难