今天小编给大家分享一下穷举法的一道典型例题

---

一.题目描述

1,5,10人民币若干,现在需要18元,一共有多少种?

---

二.思路分析

总共有18块钱，设1元有x张，5元有y张，10元有z张，则有表达式：x+5y+10z=18，穷举法最重要的就是约束条件。这里的是：

• x的张数不超过18张
• y的张数不超过3张
• z的张数不超过1张

---

三.代码实现

#include<stdio.h>
int main()
{
	int count = 0;
	for (int a = 0; a <= 18 / 1; a++)//1元
	{
		for (int b = 0; b <= 18 / 5; b++)//5元
		{
			for (int c = 0; c <= 18 / 10; c++)//10元
			{
				if (a * 1 + b * 5 + c * 10 == 18)
				{
					count++;
					printf("1元:%d,5元:%d,10元:%d\n", a, b, c);
				}
			}
		}
	}
	printf("一共%d种\n", count);
	return 0;
}

---

四.运行结果

---

创作不易， 如果这份博客👍对你有帮助，可以给博主一个免费的点赞以示鼓励。
欢迎各位帅哥美女点赞👍评论⭐收藏⭐，谢谢！！！
如果有什么疑问或不同的见解，欢迎在评论区留言哦👀。
祝各位生活愉快⭐