c++ 贪心法构造货币统计问题

问题描述：

问题描述：
某单位为每个员工发工资（精确到元），为了保证不要临时兑换零钱, 且取款的张数最少，取工资前要统计出所有职工的工资所需各种币值(100,50,20,10,5,2,1元共七种)的张数。
例如：
输入：1020
输出：100元10张，20元1张

#include <iostream>
using namespace std;int a[]={100,50,20,10,5,2,1};//记录钱的种类
int b[7]={0};//记录每种面额的张数void salary(int x){//计算函数int k=0;//定义临时存储变量for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){//对每种面额进行计算k=x/a[i];b[i]+=k;x=x-a[i]*k;}
} int main() {int n;cout<<"请输入员工人数：";cin>>n;cout<<"请输入每位员工的工资:";int x[n];for(int i=0;i<n;i++){cin>>x[i];}for(int i=0;i<n;i++){salary(x[i]);}for(int i=0;i<sizeof(b)/sizeof(b[0]);i++){cout<<a[i]<<"元面额的有"<<b[i]<<"张"<<endl; }return 0;
}

c++ 贪心法构造货币统计问题相关推荐

c++实现贪心法构造最大整数问题
c++实现贪心法构造最大整数问题问题描述: 问题描述: 求给定非负整数序列中的数字排列成的最大数字. 例如: 输入:{50,2,1,9} 输出:95021 思路: 采用贪心算法,先将所有整数转换成字 ...
算法总结系列(二)：贪心法、分治法
算法2--贪心法.分治法贪心法币种统计问题分治法快速排序贪心法关键词:局部最优.近似算法描述: 1)定义初始点 2)从初始点出发,找当前点局部最优解 3)以局部最优解为初始点,找新的局部 ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...
贪心法——活动安排问题
贪心法--活动安排问题贪心法贪心法的本质可以认为是动态规划在特定条件下的优化.贪心法满足两个性质,最优子结构性质和贪心选择性质. 满足最优子结构性质意味着问题可以被层层分解为子问题,这些子问题构成 ...
【挑战程序设计竞赛】- 2.2贪心法（硬币最少、区间覆盖、字典序最小、标记最少、木板切割）
四年前犯的错再做一遍还是会犯. 四年前不看presentation要求,四年后依然PE. 四年前忘记longlong,四年后还是会忘. 2.2 贪心法核心思想:不断选取最优策略. 例题1-硬币:有1 ...
算法分析与设计（第四章贪心法（局部最优））
1.基本思想:贪心法通过分步决策的方法求解问题.贪心法每一步用作决策依据的选择准则称为最优量度标准(局部最优解).在根据最优量度标准选择分量的过程中,还需要使用一个可行解判定函数(约束条件). 2.贪 ...
基于贪心法及其改进算法求解旅行商问题（附代码）
旅行商问题 TSP (Traveling Salesman Problem)又称旅行推销员问题是指对于给定的 n 个城市旅行商从某一城市出发不重复地访问其余每一城市后回到出发的城市寻找一条使总旅行 ...
算法分析与设计——贪心法实验报告
算法导论课程设计成绩题目: 贪心法学院班级: 1613013 学号: 16130130216 姓名: ...
C++~回溯+贪心法解决01背包问题
C++~回溯+贪心法解决01背包问题参考文章: (1)C++~回溯+贪心法解决01背包问题 (2)https://www.cnblogs.com/rimochiko/p/8168638.html 备 ...

c++ 贪心法构造货币统计问题

c++ 贪心法构造货币统计问题

问题描述：

c++ 贪心法构造货币统计问题相关推荐

最新文章

热门文章