[华为机试练习题]35.找零钱
2015-07-02 10:56
330 查看
题目
描述:
题目类别:
难度:
运行时间限制:
内存限制:
阶段:
输入:
输出:
样例输入:
样例输出:
代码
描述:
我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元,让你计算换成用上面这些面额表示且总数不超过100张,共有几种。比如4元,能用4张1元、2张1元和1张2元、2张2元,三种表示方法。
题目类别:
循环
难度:
初级
运行时间限制:
10Sec
内存限制:
128MByte
阶段:
入职前练习
输入:
输入有多组,每组一行,为一个整合n。输入以0结束。
输出:
输出该面额有几种表示方法。
样例输入:
1 4 0
样例输出:
1 3
代码
/*--------------------------------------- * 日期:2015-07-02 * 作者:SJF0115 * 题目:找零钱 * 来源:华为机试练习题 -----------------------------------------*/ #include <iostream> #include <vector> #include <string> #include <algorithm> #include <list> using namespace std; int money[] = {1,2,5,10,20,50,100}; // n 钱 money[index] <= n < money[index+1] int ChangeMoney(int n,int index){ if(n == 1 || n == 0 || index == 0){ return 1; }//if if(n < 0 || index < 0){ return 0; }//if return ChangeMoney(n-money[index],index) + ChangeMoney(n,index-1); } int main(){ int n; //freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin); int count = sizeof(money) / sizeof(money[0]); while(cin>>n && n != 0){ int index = 0; for(int i = count - 1;i >= 0;--i){ if(n >= money[i]){ index = i; break; }//if }//for cout<<ChangeMoney(n,index)<<endl; }//while return 0; }
相关文章推荐
- phpredis中文手册——《redis中文手册》 php版
- 单向链表的建立,插入,删除(复习一下)
- FFmpeg.exe使用随笔
- 算法基础:周期串问题
- Android App耗电量统计
- 《Java课程实习》日志(周四)
- php字符串查找函数zend_memnstr
- 前端框架之利用bootstrap进行快速web开发(1)
- EF5 升级EF6 出现错误解决方案
- MongoDB副本集配置系列十一:MongoDB 数据同步原理和自动故障转移的原理
- 进程
- java中Struts2文件上传问题详解
- Nginx 配置虚拟机
- EF5 升级EF6 出现错误解决方案
- JavaScript实现单击下拉框选择直接跳转页面的方法
- 有关Velocity 简单介绍
- 统计字符串中出现频率最高的字符
- 《Java并发编程实践》笔记8——Fork/Join框架
- gitignore
- 配置DelegatingFilterProxy使用Spring管理filter chain