最少钱币数 (2013中南大学年研究生上机复试题[暴力])
来源:互联网 发布:ubuntu ftp服务器搭建 编辑:程序博客网 时间:2024/05/21 17:32
最少钱币数
CSU - 1263
时限: 1000MS 内存: 131072KB 64位IO格式: %lld & %llu
已开启划词翻译
问题描述点击打开链接
作为A公司的职员,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了。但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡最近就在考虑一个问题:如果每个员工的工资额都知道,最少需要准备多少张人民币,才能在给每位职员发工资的时候都不用老师找零呢?这里假设员工的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
输入
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资(工资<5000)。
输出
每个测试用例输出一行,即凑成钱数值M最少需要的钱币个数。如果凑钱失败,输出“Impossible”。你可以假设,每种待凑钱币的数量是无限多的。
样例输入
31 2 321 2
样例输出
42
思路:
将钱的种类存起来,再暴力遍历一遍即可
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int m[6]={100,50,10,5,2,1};int main(){ int n; while(~scanf("%d",&n)) { int ans=0; for(int i=0;i<n;i++) { int x; scanf("%d",&x); for(int j=0;j<6;j++) if(x&&m[j]<=x) { ans+=x/m[j];x=x%m[j]; } } printf("%d\n",ans); } return 0;}
0 0
- 最少钱币数 (2013中南大学年研究生上机复试题[暴力])
- 水仙花数(2013中南大学研究生上机复试题)
- 【北理工研究生复试上机题】完数和盈数
- 安全密码(2013中南大学研究生复试上机题)
- 西电计算机研究生复试上机题
- 最少钱币数
- 最少钱币数
- 最少钱币数
- 1031: 最少钱币数
- 问题 : 最少钱币数
- 【北理工研究生复试上机题】邮票面额问题
- 北理工2012年计算机研究生复试上机题
- 2005年浙大研究生复试上机真题-A+B
- 2005年浙大研究生复试上机真题-畅通工程
- 2005年浙大研究生复试上机真题-排名
- 清华大学 2000年研究生复试上机题 解题报告
- 清华大学 2011年研究生复试上机题 解题报告
- 2009西电计算机研究生复试上机题
- 开源平台选型建议
- [iOS备忘录]UITextView多行输入,键盘隐藏问题[swift]
- Linux命令(1)
- linux c语言将系统调用的执行结果赋给变量
- java线程的同步方法
- 最少钱币数 (2013中南大学年研究生上机复试题[暴力])
- 黑马程序员-java基础-IO流的简单介绍
- POJ 2299 Ultra-QuickSort 归并排序
- 磁盘阵列RAID理解
- php内核探索系类文章
- 详解Hibernate中的NoSession问题
- HDU 2582-f(n)(求n个组合数最大公约数的和)
- 如何设置gephi可画大规模网络图形
- C++类静态成员总结