华为机试——自动售货机找零
2016-01-10 14:09
155 查看
有个自动售货机会自己找零,能塞进去以及突出来的钱的面额为1、5、10、20、50、100,
输入用户塞进去的面额和商品价格,要求输出找零信息,也就是说1、5、10、20、50、100个多少个
例子:
输入
100
89
输出
1 0 1 0 0 0
#include<iostream> using namespace std; int main() { int a[6]={1,5,10,20,50,100}; int b[6]={0}; int total,price; int changes=0; cin>>total>>price; if(total<price) return -1; changes=total-price; for(int i=6-1;i>=0;i--) { b[i]=changes/a[i]; changes=changes-a[i]*b[i]; } for(int i=0;i<6;i++) cout<<b[i]<<" "; return 0; }
相关文章推荐
- 大型网站系统架构演化之路
- 排序算法(二)之希尔排序、堆排序
- Codeforce 7D Palindrome Degree
- 《算法导论》读书笔记--快速排序
- 华为机试——句子逆序
- 【html5】html5 本地存储
- ios数组面试题
- Linux动态链接库.so文件的命名及用途总结
- poj2104
- 提出一个Json解析语法规范
- hdu--5600
- 图像傅里叶变换
- 用绝对定位实现无滚动条的全屏滚动
- 关于MSDN Library
- android133 360 06 一键锁频,清楚数据
- 华为机试——字符个数统计
- android bitmap内存那些事
- 用window.scrollTo实现有滚动条的全屏滚动
- BZOJ1911 [APIO2010] 特别行动队
- 概率论--第一章