2013 硬币方案

2013 硬币方案

硬币方案 有50枚硬币，可能包括4种类型：1元，5角，1角，5分。 已知总价值为20元。求各种硬币的数量。 比如：2,34,6,8 就是一种答案。 而 2,33,15,0 是另一个可能的答案，显然答案不唯一。 你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？ 直接提交该数字，不要提交多余的内容。

题解：     暴力。。。。

答案：50

AC代码：

#includeint b[1000][4];int main(){ int i,j,x,p,k=0; int n=2000; for(i=0;i<=50;i++) for(j=0;j<=50;j++) for(x=0;x<=50;x++) for(p=0;p<=50;p++) { if(i*100+j*50+x*10+p*5==n&&i+j+x+p==50) { b[k][0]=i;b[k][1]=j;b[k][2]=x;b[k][3]=p; printf("%d %d %d %d\n",i,j,x,p); k++; } } for(i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。