HDU—2021-发工资咯(水题,有点贪心的思想)
2024-10-09 17:34:14
作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
Input
输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是n个老师的工资。
n=0表示输入的结束,不做处理。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input
3
1 2 3
0
Sample Output
4
题解:水题就不说了,各位大佬自行判断
代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n;
int k;
while(scanf("%d",&n)&&n)
{
long long int sum=0;
for(int t=0;t<n;t++)
{
scanf("%d",&k);
while(k>=100)
{
k-=100;
sum++;
}
while(k>=50)
{
k-=50;
sum++;
}
while(k>=10)
{
k-=10;
sum++;
}
while(k>=5)
{
k-=5;
sum++;
}
while(k>=2)
{
k-=2;
sum++;
}
sum+=k;
}
printf("%lld\n",sum);
}
return 0;
}
最新文章
- 工厂模式 - Factory
- c#如何实现一个线程暂停,等待用户输入文本后继续运行?
- linux内核分析作业:操作系统是如何工作的进行:完成一个简单的时间片轮转多道程序内核代码
- 行集函数:OpenRowSet 和 OpenQuery
- [ASP.NET] Dictionary 和 Hashtable 区别
- 每日学习心得:Linq解决DataTable按照某一列的值排序问题/DataTable 导出CSV文件/巧用text-overflow解决数据绑定列数据展示过长问题
- javascript代码复用--继承
- 6N137的使用
- pytorch实现VAE
- Extjs6(四)——侧边栏导航根据路由跳转页面
- 通过Canvas及File API缩放并上传图片
- node.js 基础一 安装
- VS-常用的快捷键-总结
- Linux 命令之split(将一个大文件根据行数平均分成若干个小文件)
- Introduction to the visual formatting model
- HDU Bomb Game 3622 (2-Sat)
- Python编码规则
- 作业要求20181016-3 Alpha阶段第1周/共2周 Scrum立会报告+燃尽图 01
- 基于swiper的移动端H5页面,丰富的动画效果
- Program Size: data=9.0 xdata=0 code=47
热门文章
- ios 浅谈一下UITextFiled UITextView 在tableview的cell上边展示
- 我是键盘侠-键盘流神器Vimium
- 打开IDEA后tomcat不能用,Cannot load project of unknown project type,无法加载类或者项目
- 用 Python 制作关不掉的端午安康弹窗
- JS 前端框架笔记
- PhpStorm配置Apache与php的运行环境详细教程
- C#LeetCode刷题之#453-最小移动次数使数组元素相等(Minimum Moves to Equal Array Elements)
- 9个常用ES6特性归纳(一般用这些就够了)
- s2-001漏洞复现
- 痞子衡嵌入式:利用i.MXRT1060,1010上新增的FlexSPI地址重映射(Remap)功能可安全OTA