2021 贪心算法 (最优转载问题)水题
来源:互联网 发布:编程常用语言有哪些 编辑:程序博客网 时间:2024/06/06 02:20
发工资咯:)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50222 Accepted Submission(s): 27412Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。Input输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。n=0表示输入的结束,不做处理。Output对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。Sample Input31 2 30Sample Output4AuthorlcySourceC语言程序设计练习(四)Recommendlcy
#include<stdio.h>int rev[100];int P[6]={100,50,10,5,2,1};int RMB(int n){ int i; int count=0; for(i=1;i<=n;i++) { for(int j=0;j<6&&rev[i];j++) { while(rev[i]-P[j]>=0) { count++; rev[i]-=P[j]; } } } return count;}int main(void){ int n; while(~scanf("%d",&n)&&n)//注意结束条件 { for(int i=1;i<=n;i++) scanf("%d",&rev[i]); printf("%d\n",RMB(n)); } return 0;}
0 0
- 2021 贪心算法 (最优转载问题)水题
- 最优服务次序问题(贪心算法)
- 最优分解问题-贪心算法
- 贪心算法:最优分解问题
- 贪心算法 最优装载问题
- 最优装载问题--贪心算法
- 最优装载(贪心算法)
- 最优分解(贪心算法)
- 贪心算法:最优装载问题(java版本)
- 最优装载问题(贪心)
- 贪心算法之最优装载问题
- 贪心算法之最优装船问题
- 最优装载问题_贪心算法
- 贪心算法☞磁带最优存储问题
- 最优服务次序问题-贪心算法
- 贪心算法-4.3最优装载问题
- 贪心算法——最优装载问题
- 高效算法设计_贪心法(最优装载问题,部分背包问题,乘船问题)
- 关于自定义对话框(二)
- C语言基础 编译成功的exe运行时闪退
- hdu 2136 素数打表
- 第十五周(3)-阅读程序
- 学习笔记2__布局:固定顶栏布局
- 2021 贪心算法 (最优转载问题)水题
- 01背包
- 1062 字符串处理 水题
- C语言使用非递归和递归函数分别实现阶乘,斐波那契,最大公约数
- Thymeleaf基础知识
- InputStreamReader
- 2055 签到题
- ParNew 和 Parallel Old
- 丑数