> 用1元，2元，5元，10元，20元和50元的纸币组成100元，共有多少种情况。该如何处理
用1元，2元，5元，10元，20元和50元的纸币组成100元，共有多少种情况。该如何处理
wangshaoxia & &
发布时间： & &
浏览：19 & &
回复：10 & &
悬赏：0.0希赛币
用1元，2元，5元，10元，20元和50元的纸币组成100元，共有多少种情况。用1元，2元，5元，10元，20元和50元的纸币组成100元，共有多少种情况。要求写出除了多重循环方案之外的另一种程序代码，要求输出总方案数和每种方案中各纸币的个数。这个是原题，当然，如果你有循环的实现也可以贴上来。
算起来比较复杂,如果只是用程序输出的话,有比较傻的办法,全排列c(3,1) * c(6,1) * c(11,1) * c(21,1) * c(51,1)分别对应50\20\10\5\2元的取法,然后计算每种取法的金额,输出金额&= 100的也就是200000次左右的循环!
wangshendd & &
& & （0）（0）整数分解问题；总方案数为多项式：(1+x+x^2+x^3+...+x^100)*(1+x^2+x^4+...+x^100)*(1+x^5+x^10+...+x^100)*(1+x^10+x^20+...+x^100)*(1+x^20+x^40+...+x^100)*(1+x^50+x^100)的x^100项的系数；既然还需求“每种方案中各纸币的个数”多重循环就是效率最高的啦；不能用循环，就把循环改成递归呗，不过只是换汤不换药；
wangshendd & &
& & （0）（0）f(100) 50,50 f(50),50f(50) 10,10,10,10,10 f(10),10,10,10,10 ... f(10),f(10),f(10),f(10),f(10)f(10) 5,5 f(5),5 f(5),f(5)f(5) 2,2,1 f(2),2,1 f(2),f(2),1f(2) 1,1如果1也是可分的,则f(5) 2,2,1 f(2),2,1 f(2),f(2),1 f(2),f(2),f(1).因为1不可分,所以只是举例说明思想.
wangshengbo1989 & &
& & （0）（0）刚研究过这种题目，可以用动态规划的思想来解，也可以用广度遍历这里我就说一下动态规划的思想假设f[n,j]表示价值为n的面值中含有第j种面值的所有情况的总合f[n,j] = f[n,j-1] + f[n-v[j],j-1] + f[n-2*v[j],j-1] + f[n-3*v[j],j-1] + ....其中f[n,j-1]表示没有第j种纸币的情况的总合，f[n-v[j],j-1]表示只有一个第j种纸币的情况总和那么f[n-v[j],j-1] = f[n-v[j],j-1] + f[n-2*v[j],j-1] + f[n-3*v[j],j-1] + ....代入上式，就得到一个地推公式f[n,j] = f[n,j-1] + f[n-v[j],j-1] (n&=1&&j&=2)===========================================================double v[N+1] = {0,1,2,5,10,20};int getf(int n,int j){ if(n&=1 && j&=2)
return getf(n,j-1) + getf(n-v[j],j); else
return 1;}int main(int argc, char* argv[]){ int i = getf(100,5); return 0;}a = 4236
WANGSHENGCHAO & &
& & （0）（0）探讨f(100)
f(50),50 f(50)
10,10,10,10,10
f(10),10,10,10,10
f(10),f(10),f(10),f(10),f(10) f(10)
f(5),f(5) f(5)
f(2),f(2),1 f(2)
1,1 如果1也是可分的,则 f(5)
f(2),f(2),1
f(2),f(2),f(1).因为1不可分,所以只是举例说明思想.
WANGSHENGCHAO & &
& & （0）（0）引用:f(100)&
f(50),f(50)f(50)&
10,10,10,10,10&
f(10),10,10,10,10&
f(10),f(10),f(10),f(10),f(10)& f(10)&
f(5),f(5)& f(5)&
f(2),f(2),1& f(2)&
&这种方法对本题好像可以,因为都以大于二倍为基准.
wangshendd & &
& & （0）（0）整数拆分问题方法如5楼所说《组合数学》书上会有
wangshen & &
& & （0）（0）看可以写成一个一重循环：
wangsheng16 & &
& & （0）（0）4234
wangshen & &
& & （0）（0）#include&iostream&#include &iomanip&wangshendd & &
& & （0）（0）
本问题标题：
本问题地址：
温馨提示：本问题已经关闭，不能解答。
暂无合适的专家
&&&&&&&&&&&&&&&
希赛网 版权所有 & &&元素周期表是学习和研究化学的重要工具，它的内容十分丰富．下表是元素周期表的部分内容，请认真分析并回答后面的问题：
1& H氢1.008
2& He氦4.003
3& Li锂6.941
4& Be铍9.012
5& B硼10.81
6& C碳12.01
7& N氮14.01
8& O氧16.00
9& F氟19.00
10& Ne氖20.18
11& Na钠22.99
12 Mg镁24.31
13& Al铝26.98
14& Si硅28.09
15& P磷30.97
16& S硫32.06
17& Cl氯35.45
18& Ar氩39.95
（1）请从上表中查出地壳中含量最多的金属元素的相对原子质量为26.98．（2）表中不同种元素最本质的区别是B&&（填序号）：A．相对原子质量不同&&&&B．质子数不同&&&&C．中子数不同（3）元素周期表中每一个横行叫做一个周期，通过分析，同一周期元素之间的排列有一定的规律，如：AB（填字母序号）、…A．从左到右，各元素原子的电子层数相同B．从左到右，各元素原子的原子序数依次增加C．从左到右，各元素原子的最外层电子数相同（4）元素周期表中，原子序数为12的镁元素的原子结构示意图如右图，该原子在化学反应中易失去（填“得到”或“失去”）电子．说明元素的化学性质与原子的最外层电子数关系密切．
（1）先弄清地壳中含量最多的金属元素，再根据元素周期表的部分内容，查知其相对原子质量；（2）掌握元素的概念：具有相同核电荷数（核内质子数）的一类原子的总称；（3）总结归纳是学习化学的一种重要方法：元素周期表中每一个横行叫做一个周期，通过分析，同一周期元素之间的排列有一定的规律；（4）由元素周期表中，原子序数为12的镁元素的原子结构示意图可知，其最外层电子数，推测其得失电子情况．（1）先弄清地壳中含量最多的金属元素为铝元素；再根据元素周期表的内容，查知其相对原子质量为26.98；（2）根据元素的概念，可知表中不同种元素最本质的区别是质子数不同，故选B；（3）元素周期表中每一个横行叫做一个周期，通过分析，同一周期元素之间的排列有一定的规律：A．从左到右，各元素原子的电子层数相同；B．从左到右，各元素原子的原子序数依次增加；（4）元素周期表中，原子序数为12的镁元素的原子结构示意图如上图，该原子在化学反应中易失去电子，说明元素的化学性质与原子的最外层电子数关系密切．故答为：（1）26.98；（2）B；（3）A、B；（4）失去、最外层电子数．有1元,2元,5元的人民币各一张,如从中选择1张或2张人民币,则一共可以组成多少种不同的钱数?
亄亄亄亄亄亄
选择一张,有三种可能选择二张有6/2=三种可能一共有六种可能.寒樱暖暖 请及时采纳,（点击我的答案下面的【满意答案】图标）是我前进的动力!你的采纳也会给你带去财富值的.如有不明白,直到完成弄懂此题!如还有新的问题,
为您推荐：
其他类似问题
扫描下载二维码您的举报已经提交成功，我们将尽快处理，谢谢！
1、因为这4种币值的取法不会重复，对于每一种币值都有“取”和“不取”两种情况，所以共有2*2*2=2^4=16种币值，但是其中有“完全不取”的0元，所以实际上共...
1元、5元、10元
大家还关注
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'解释下我国的“一元、两级、多层次”立法体制是什么概念?并介绍下以下问题.它与联邦制国家的二元或多元的立法体制有什么区别?它与一般单一制国家的纯粹的一元立法体制有什么不同?
什么是一元制 二元制 我国的“一元、两级、多层次”立法体制与联邦在总统制下,总统独立于议会之外,定期由公民直接或间接选举；总统只向人民
为您推荐：
其他类似问题
扫描下载二维码}