数学建模社区-数学中国

标题: 一道关于硬币的题（高手帮忙解救一下） [打印本页]

---

作者: svay_ylw    时间: 2007-4-8 13:43
标题: 一道关于硬币的题（高手帮忙解救一下）
<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    时间: 2007-6-8 10:19
meiyou ren

---

作者: duan3307464    时间: 2010-8-29 07:33
这题似乎不难

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5