C++:将一元人民币兑换成1、2、5分的硬币，求换法

硬币组合算法

最新推荐文章于 2025-11-07 23:29:32 发布

原创最新推荐文章于 2025-11-07 23:29:32 发布 · 1.2w 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #for循环

C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的枚举算法，用于找出组成100单位金额的所有可能的硬币组合方式，硬币面额包括1单位、2单位和5单位。通过三层循环遍历所有可能的组合，并检查是否恰好达到100单位的目标值。

部署运行你感兴趣的模型镜像

#include<iostream>  //预操作
#include<cmath>
using namespace std;//  使用命名空间std
int main()
{
	int i, j, k;
	int sum = 0;
	int a = 1, b = 2, c = 5;
	cout << "The algorithms are :" << endl;
	cout << "penny" << "\t" << "two cents" << "\t" << "five cents" << "\t" << endl;
	for (i = 0; i <= 100; i++)
	{
		for (j = 0; j <=50; j++)
		{
			for (k = 20; k >= 0;k--)
			{
				if (100 == a*i + b*j + c*k)
				{
					cout << i << "\t" << j << "\t" << k << "\t" << endl;
					sum++;
				}
			}
		}
	}
//命令提示符有字符限制,所以算法不能全部显示出来
	cout << "There are " << sum << "algorithms" << endl;
	system("pause");	
	return 0;
}

您可能感兴趣的与本文相关的镜像