文档章节

杭电2021

老年基德
 老年基德
发布于 2014/04/09 10:28
字数 435
阅读 30
收藏 0

发工资咯:)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28701    Accepted Submission(s): 16188


Problem Description

作为杭电的老师,最盼望的日子就是每月的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 <stdio.h>
#include <malloc.h>
#include <string.h>

int main (void)
{
	int n,count,s,i,j,y;

	int m[6] = {100,50,10,5,2,1};

	int p[100]; 

	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)  break;

		count=0;

		for(i=0; i<n; i++)
		{
			scanf("%d",&p[i]);
		}
		
		for(i=0; i<n; i++)
			for(j=0; j<6; j++)
			{
				s=p[i]/m[j];

				if (s!=0)
				{
					count+=s;

					p[i] = p[i] % m[j];
				}
			}
	
	
    	printf("%d\n",count);
	}

	return 0;
}


© 著作权归作者所有

上一篇: 杭电2022
下一篇: 杭电2020
老年基德
粉丝 3
博文 63
码字总数 42917
作品 0
西安
程序员
私信 提问
BMW:倍增自动驾驶测试车队规模,今年研发支出料创新高

德国车商 BMW 集团 21 日表示,2017 年研发预算为 61.08 亿欧元,今年预估最多将上看 70 亿欧元,主要是用来开发新车、电动汽车以及自动驾驶。BMW 誓言将借由“自动化(Automated)、连接(C...

moneydj
2018/03/22
0
0
2021 年拼全自驾,BMW:5G 网络、HD 即时图资不可少

Thomson Reuters 5 日报导,BMW 集团研发部负责人 Klaus Froehlich 表示,2018 年集团电动/油电混合车销售量将较今年的销售目标(10 万台)成长两位数。2017 年 1~10 月BMW 电动车、插电式混...

moneydj
2017/12/05
0
0
SNMP OID列表 监控需要用到的OID

zabbix的snmp监控还没开始讲,不过先给大家列一些snmp常用的一些OID,比如cpu、内存、硬盘什么的。先了解这些,在使用snmp监控服务器。 系统参数(1.3.6.1.2.1.1) OID 描述 备注 请求方式 ...

LeBlancs
2016/12/09
59
0
基于Python的网页抓取工具

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序 主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内...

程序猿1号
2013/08/12
297
0
福特二把手:2021 年大规模推自动驾驶出租车服务

雷锋网按:福特跟的真紧啊。 美国三大汽车巨头都完成了自己在自动驾驶领域的布局,能力稍弱的克莱斯勒选择与 Waymo 合作,而豪掷 10 亿美元收购了 Cruise,重金押注自动驾驶的通用则已经崛起...

大壮旅
2018/04/18
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
5
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
6
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
7
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
6
0
【技术分享】TestFlight测试的流程文档

上架基本需求资料 1、苹果开发者账号(如还没账号先申请-苹果开发者账号申请教程) 2、开发好的APP 通过本篇教程,可以学习到ios证书申请和打包ipa上传到appstoreconnect.apple.com进行TestF...

qtb999
昨天
10
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部