“硬币方案”--蓝桥杯

欢迎访问我的新博客：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);
}

答案

50