文章目录提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
- 问题
- 一、问题分析
- 二、问题解决
- 1.就那么点代码
- 2.测试结果
- 总结
问题
提示:这里可以添加本文要记录的大概内容:
用以下问题测试CSDN的创作模板:
蛮力法解决分硬币问题
将10块钱兑换成1块、2块或5块的硬币,列出所有兑换方法
原题是10分钱,但通货膨胀。
建议使用cpp提交。
(而最大的问题是,这是一个过于简单的远古问题。。。)
提示:以下是本篇文章正文内容,下面案例可供参考
要求了用蛮力法,还给了组合,加以简单的数学比大小知识,遍历所有组合即可。
设三种硬币,嵌套循环,假装自己是一个不会解方程只会数数的小学生,就行了。
代码如下(示例):
/*
蛮力法解决分硬币问题
将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.测试结果
总结
我对我为什么要把这玩意传上来的动机产生了一丝迷惑。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)