PIPI1003: 最少钱币数c++

题目描述

作为A公司的职员，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了。但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位职员发工资的时候都不用老师找零呢？这里假设员工的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

输入

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<=100），表示老师的人数，然后是n个老师的工资（工资<5000）。

输出

每个测试用例输出一行，即凑成钱数值M最少需要的钱币个数。如果凑钱失败，输出“Impossible”。你可以假设，每种待凑钱币的数量是无限多的。

样例输入

样例输出

4
2

完整源码

函数封装思想，函数式编程，用函数进行找零，最后ac解决题目，最后impossible根本不可能出现的。直接暴力穷举。

#include<iostream>
using namespace  std;
int qianshu[6] = {100,50,10,5,2,1};int zhaoling(int money){int res = 0;for(int i =0;i<6;i++){res  += money/qianshu[i];money = money%qianshu[i];}return res;
}
int main() {int N;while(cin>>N){int res =0;for(int i=0;i<N;i++){int money;cin >> money;res += zhaoling(money);}cout << res << endl;}return 0;}

代码效果

PIPI1003: 最少钱币数c++相关推荐

1003: 最少钱币数
1003: 最少钱币数题目描述作为A公司的职员,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了.但是对于公司财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡最近 ...
最少钱币数（动态规划）
最少钱币数问题也可以看作多重背包问题. 此问题递推公式(也可以叫做动态转移方程):(注:money[i]表示可以使用的纸币的面额组成的数组,dp[m]表示要凑m元至少需要多少张纸币.) dp[m] = ...
java最少钱币数_最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）...
目录这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法.最少钱币数问题也可以看作多重背包问题. 那么什么是动态规划算法? 动态规划(dynamic programming,DP)是运筹学 ...
hnu 暑期实训之最少钱币数
文章目录题目 AC代码及思路收获题目 AC代码及思路 #include <bits/stdc++.h> using namespace std;int main() {int pri ...
最少钱币数不java,【动态规划专题】3：换钱的最少货币数
<程序员代码面试指南--IT名企算法与数据结构题目最优解> 左程云著换钱的最少货币数 [题目] 给定数组arr, arr中所有的值都为正数且不重复.每个值代表一种面值的货币,每种面值的 ...
问题 : 最少钱币数
题目描述这是一个古老而又经典的问题.用给定的几种钱币凑成某个钱数,一般而言有多种方式.例如:给定了 6 种钱币面值为 2.5.10.20.50.100,用来凑 15 元,可以用 5 个 2 元.1个 ...
动态规划-换钱最少货币数
#encoding:utf-8 _author_ = "Wang Wenchao" #换钱最少的货币数 #给定数组arr,arr中所有的值都为正数且不重复.每个值代表一种面值的货币 ...
HDU - 6214 Smallest Minimum Cut(最小割最少边数)
题目链接:点击查看题目大意:给出一张由n个点以及m条边组成的有向图,现在要求出最少割掉几条边使得整张图不连通并且割掉边的权值最小题目分析:题目的意思也就是要求最小割的最少边数,这里有两个方法: 先 ...
python 最小硬币数_Python之动态规划（最少硬币数找零）
完整代码: # 动态规划最少硬币数找零 def dpMakeChange(coinValueList, change, minCoins, coinsUsed): for cents in range ...