admin 管理员组

文章数量: 887016

用贪心法构造货币统计问题（币种统计）

  1. 算法描述其实是省略了要求，用户肯定是要输入员工数以及各位员工的工资

    定义：n位员工，G[n]对应了第n员工的工资

  2. a数组存放100元到1元的面值，a[0]=100,a[1]=50...

  3. b数组对应每个面值的张数，b[0]对应100元的张数，b[1]对应50元的张数...

  4. 采用贪心策略，每次取最大面值

    
#include <iostream>#include <xmath.h>#include <algorithm>
#include <stdio.h>
using namespace std;
int main(){int n;printf("输入员工数n：");scanf("%d",&n);printf("依次输入员工的工资");int G[n];for(int i=0;i<n;i++){scanf("%d",&G[i]);}int sumG = 0;//计算全体员工工资总和，便于之后的验证int sum = 0;for(int i=0;i<n;i++){sumG = sumG + G[i];}int a[] = {100,50,20,10,5,2,1};//7个面值不同币种int m=sizeof(a)/sizeof (a[0]);int b[m] ;//存放个面值对应的张数for(int i=0;i&l

本文标签： 用贪心法构造货币统计问题（币种统计）

版权声明：本文标题：用贪心法构造货币统计问题（币种统计） 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732353330h1533720.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。