“硬币方案”--蓝桥杯

59 阅读 0 评论 39 点赞

我是靠谱客的博主温柔老师，最近开发中收集的这篇文章主要介绍“硬币方案”--蓝桥杯，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述

标题：硬币方案
有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);
}