蛮力法分硬币问题 c++ cpp

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 问题
• 一、问题分析
• 二、问题解决
• • 1.就那么点代码
  • 2.测试结果
• 总结

---

问题

提示：这里可以添加本文要记录的大概内容：
用以下问题测试CSDN的创作模板：

蛮力法解决分硬币问题
将10块钱兑换成1块、2块或5块的硬币，列出所有兑换方法
原题是10分钱，但通货膨胀。
建议使用cpp提交。
（而最大的问题是，这是一个过于简单的远古问题。。。）

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题分析

要求了用蛮力法，还给了组合，加以简单的数学比大小知识，遍历所有组合即可。
设三种硬币，嵌套循环，假装自己是一个不会解方程只会数数的小学生，就行了。

二、问题解决 1.就那么点代码

代码如下（示例）：

/*
蛮力法解决分硬币问题
将10块钱兑换成1块、2块或5块的硬币，列出所有兑换方法
原题是10分钱，但通货膨胀。
*/
#include
using namespace std;
int main(){
	cout<<"\n "<<"1块\t2块\t5块"<<endl;
	int solution_kinds=0;
	for(int one=0;one<=10;one++){
		for(int two=0;two<=5;two++){
			for(int five=0;five<=2;five++){
				if(one*1+two*2+five*5==10){
					cout<<" "<<one<<"\t"<<two<<"\t"<<five<<endl;
					solution_kinds++;
				}
			}
		}
	}
	cout<<" 共有"<<solution_kinds<<"种解决方式"<<endl;
	return 0;
}

2.测试结果

总结

我对我为什么要把这玩意传上来的动机产生了一丝迷惑。