【经典算法】:硬币组成问题
2015-11-20 17:21
302 查看
题目
给出1角,2角,五角的硬币,求构成一块钱,一共有多少种方法?思路
做一次三重遍历即可,每有满足的条件时,就把统计的结果输出即可,详细见代码代码
[code]//x代表1角硬币,y代表2角硬币,z代表5角硬币,count记录了满足的次数 #include <iostream> using namespace std; int count=0; int main(){ for(int x=0;x<=10;x++){ for(int y=0;y<=5;y++){ for(int z=0;z<=2;z++){ if(x+2*y+5*z==10){ cout<<x<<" "<<y<<" "<<z<<endl; count++; } } } } cout<<count<<endl; }
答案
最后答案是十种相关文章推荐
- 使用javamail发送附件,实践
- 文件描述符和文件指针的区别
- FOJ 2206 函数求解
- JavaScript中统计Textarea字数并提示还能输入的字符
- jquery选择器:获取父级元素、同级元素、子元素
- jquery 选择器中含有空格注意
- Myeclipse快捷键
- 显式(静态)调用: LIB + DLL + .H
- 爱
- Could not connect to ZooKeeper slave01:2181,slave02:2181,slave03:2181
- 【案例】云卷云舒,ArcGIS成就时空交错的新闻播报
- PDO连接数据效率剖析
- 读写excel文件
- 复制当前目录
- Switch重构处理
- 在IE8中如何通过javascripts改变<style />中的内容?
- 字符集、字符编码、XML中的中文编码
- jQuery-AJAX简介
- jquery 使用方法
- [AlwaysOn Availability Groups]排查:AG超过RPO