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

yuan_crazycode

于 2016-05-15 18:43:37 发布

阅读量1.2w

点赞数 6

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ for循环

本文链接：https://blog.youkuaiyun.com/yuan_crazycode/article/details/51418252

C++ 专栏收录该内容

4 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}