HrbustOJ 1167 每种面值的货币要多少

每种面值的货币要多少

Time Limit: 1000 MS Memory Limit: 65536 K

Total Submit: 596(357 users) Total Accepted: 370(335 users) Rating: Special Judge: No

Description

组织终于发工资了，等了好久的工资终于来了。。。
为了让大家能在领工资的时候能尽量快，组织决定一次发完所有工资，不会出现让员工找零的情况，也就是说，如果一个员工的工资是1160元，就会给11张100元，1张50元，1张10元，而不会给员工1200元，然后让员工找40元零钱的情况。
员工的工资都是整数，单位是元，并且市面上流通的RMB面值有100元，50元，20元，10元，5元，1元。
要求最终需要的纸币张数最少。

Input

有多组测测试数据，每组测试数据占一行。
对于每组测试数据，第一个数n表示组织有多少员工，接下来有n个数，表示每一个员工要发多少工资。
处理到文件结束。
1 <= n <= 100000，每个员工的工资不超过1000000

Output

每行输出6个数，表示100元、50元、20元、10元、5元、1元各需要多少张。
答案可能有0。

Sample Input

1 701
3 474 808 212

Sample Output

7 0 0 0 0 1
14 1 1 1 1 9

Author

黄李龙

题解

贪心问题，每次都选最大面额的。代码如下：

#include <iostream>
#include <vector>
#include <cstring>
#include <malloc.h>
#include <cstdio>
#include <algorithm>using namespace std ;int money[6] = {100 , 50 , 20 , 10 , 5 , 1} ;int main(){int n , money_ ;while ( cin >> n ){int cost[6] = {0} ;for ( int i = 0 ; i < n ; i ++ ){cin >> money_ ;for ( int j = 0 ; j < 6 ; j ++ ){cost[j] += money_ / money[j] ;money_ %= money[j] ;}}for ( int i = 0 ; i < 6 ; i ++ ){i == 0 || cout << " " ;cout << cost[i] ;}cout << endl ;}return 0 ;
}

转载于:https://www.cnblogs.com/Cantredo/p/9955462.html

HrbustOJ 1167 每种面值的货币要多少相关推荐

给我往死里贪——HRBUST - 1167-每种面值的货币要多少
Problem describe 组织终于发工资了,等了好久的工资终于来了... 为了让大家能在领工资的时候能尽量快,组织决定一次发完所有工资,不会出现让员工找零的情况,也就是说,如果一个员工的工资是 ...
编写程序，兑换人民币零钞，要求将一张面值为100元人民币兑换成5元、1元和0.5元的零钞组合加起来也是100张，其中每种面值零钞不少于1张
题目编写程序,兑换人民币零钞,要求将一张面值为100元人民币兑换成5元.1元和0.5元的零钞组合加起来也是100张,其中每种面值零钞不少于1张分析我们可以设x,y,z分别对应面值为5元.1元和五 ...
有10元，5元，2元，1元四种面值的人民币，问组成100元钱有多少种组合？
有10元,5元,2元,1元四种面值的人民币,问组成100元钱有多少种组合? 问题分析: 为了表达清楚,用 TEN , FIVE , TWO , ONE , 表示 10元,5元,2元,1元的人民币. ...
两种叙事：货币加密派 vs. 技术加密派
作为 Village Global 的投资者及 Token Daily 加密论坛的参与者,我了解到一件事:只要在鸡尾酒会上提到"加密世界",你就会卷入一场狂热的辩论. 事实上:我发 ...
假设市面上有4种面值硬币，20元、10元、5元、1元。输入一个钱数，能够使用最少的硬币凑成这个钱数
假设市面上有4种面值硬币,20元.10元.5元.1元.输入一个钱数,能够使用最少的硬币凑成这个钱数. 编程思想:先看看能取出来几个20元的,在看看剩下的钱能取出来几个10元的,以此类推再取五元和一元 ...
要将五张100元的大钞票，换成等值的50元，20元，10元，5元一张的小钞票，每种面值至少1张，编程输出所有可能的换法，程序应适当考虑减少重复次数
源程序: 要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,要求换成30张小钞票,每种面值的至少一张,编程输出所有可能的换法,程序应适当考虑减少重复次数. #include ...
C语言编程＞第五周 ① 目前人民币共有以下几种面值（不包括角和）： 1元 2元 5元 10元 20元 50元 100元编写一个函数计算金额“X“需要多少张面值为n 元的纸币。
例题:目前人民币共有以下几种面值(不包括角和):1元 2元 5元 10元 20元 50元 100元编写一个函数计算金额"X"需要多少张面值为n 元的纸币. 代码如下: /*代码分 ...
动态规划：得到目标货币的方法数（有限张货币 + 面值相同的货币相同）
1.题目 arr 是货币数组,其中的值都是正数. 再给定一个正数 aim. 每个值都认为是一张货币,认为值相同的货币没有任何不同,返回组成 aim 的方法数. 例如:arr = {1,2,1,1,2, ...
动态规划-换钱最少货币数
#encoding:utf-8 _author_ = "Wang Wenchao" #换钱最少的货币数 #给定数组arr,arr中所有的值都为正数且不重复.每个值代表一种面值的货币 ...
牛客题霸 [ 换钱的最少货币数] C++题解/答案
牛客题霸 [ 换钱的最少货币数] C++题解/答案题目描述给定数组arr,arr中所有的值都为正整数且不重复.每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个aim,代表要找的钱 ...