C语言--在一个陌生的国度，有5种不同的硬币单位：15、23、29、41和67（分）。寻找所有组成18元8 分（即1808分）的可能组合。假定对于所有面值的硬币你都有足够的硬币。⭐

---

一.题目描述⭐

在一个陌生的国度，有5种不同的硬币单位：15、23、29、41和67（分）。寻找所有组成18元8 分（即1808分）的可能组合。假定对于所有面值的硬币你都有足够的硬币。

---

二.解题思路⭐

本题是穷举法的典型例题，关键就是寻找判断的条件。

1.所有的硬币*对应的张数==1808

2.每种硬币*对应的张数<=1808

基于以上两个条件，我们用5层循环得以解决。

---

三.代码实现⭐

#include
int main()
{
	int n = 1808;
	int count=0;
	for (int i = 0; i <= n / 15; i++)//15分硬币
	{
		for (int j = 0; j <= n / 23; j++)//23分硬币
		{
			for (int k = 0; k <= n / 29; k++)//29分硬币
			{
				for (int h = 0; h <= n / 41; h++)//41分硬币
				{
					for (int s = 0; s <= n / 67; s++)//67分硬币
					{
						if (i * 15 + j * 23 + k * 29 + h * 41 + s * 67 == n) //判断
						{
							count++;
							printf("15分硬币%d个，23分硬币%d个,29分硬币%d个，41分硬币%d个，67分硬币%d个\n", i, j, k, h, s);
							
						}
					}
				}
			}
		}
	}
	printf("一共有%d种", count);
	return 0;
}

---

四.运行结果⭐

运行结果有很多种，这里只放出了一部分

---

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