“硬币方案”--蓝桥杯

来源：互联网发布：seo网站排名优化工具编辑：程序博客网时间：2024/04/29 16:05

欢迎访问我的新博客：http://www.milkcu.com/blog/

原文地址：http://www.milkcu.com/blog/archives/1366346880.html

题目描述

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

分析

这是2013蓝桥杯模拟题的第二题，使用枚举法可以得到答案。

源代码

# include <stdio.h>int main(void){int n[4];int m;m = 0;for(n[0] = 0; n[0] < 50; n[0]++) {for(n[1] = 0; n[1] < 50; n[1]++) {for(n[2] = 0; n[2] < 50; n[2]++) {for(n[3] = 0; n[3] < 50; n[3]++) {if(n[0] + n[1] + n[2] + n[3] == 50 && 5 * n[0] + 10 * n[1] + 50 * n[2] + 100 * n[3] == 2000) {m++;}}}}}printf("%d", m);}