发工资了

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

code:

#include<stdio.h>
int main()
{
         int n,i,a[100],b[100],c,d,e,f,g,h,x;
         while(scanf("%d",&n)!=EOF&&n!=0)
         {
               x=0;
               for(i=0;i<n;i++)
               {
                       scanf("%d",&a[i]);
                       c=a[i]/100;
                       d=(a[i]-100*c)/50;
                       e=(a[i]-100*c-50*d)/10;
                       f=(a[i]-100*c-50*d-10*e)/5;
                       g=(a[i]-100*c-50*d-10*e-5*f)/2;
                       h=a[i]-100*c-50*d-10*e-5*f-2*g;
                       b[i]=c+d+e+f+g+h;
                       x=x+b[i];
             }
                 printf("%d\n",x);
        }
       return 0;
}

发工资了

时间: 2024-10-06 16:35:11

发工资了的相关文章

贪心算法(发工资)

发工资咯:) Problem : 430 Time Limit : 1000ms Memory Limit : 65536K description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100

python实现发工资脚本

好开心啊,在旁边大神的帮助下,终于实现了发工资的python脚本,之前用shell写的老出错,刚才测试,发80个人工资详情,妥妥的,代码如下: from email.mime.multipart import MIMEMultipart from email.mime.text import MIMEText from email.mime.image import MIMEImage from email.header import Header #from handle_data_for_s

hdu 2021 发工资咯:)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2021 题目大意:给老师发工资,找出最少的人民币张数. 1 #include <stdio.h> 2 int main () 3 { 4 int a,n,i,sum; 5 while (scanf("%d",&n),n) 6 { 7 sum=0; 8 for (i=1; i<=n; i++) 9 { 10 scanf ("%d",&a);

hdu 2021 发工资咯:)(java)

问题: break中断整个循环:continue中断本次循环: 在循环中如果想要一个数再循环一次,可以采用(i--)d的方式. else if(b[i]>a[j]) { b[i]=b[i]-a[j]; ans++; j--; } 发工资咯:) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38716    Accepted Submi

发工资咯:)

Problem Description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?这里假设老师的工资都是正整数,单位元,人民币一共有100元.50元.10元.5元.2元和1元六种. Input 输入数据包含多个测试实例,每个测试实例的第一行是一个整数n

(简单贪心) 发工资咯:) hdu2021

发工资咯:) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86458    Accepted Submission(s): 45902 Problem Description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的

发工资

作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵 但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢? 这里假设老师的工资都是正整数,单位元,人民币一共有100元.50元.10元.5元.2元和1元六种. Input输入数据包含多个测试实例,每个测试实例的第一行是一个整数n(n<100),表示老师的人数,然后是

一段发工资的shell代码

人事发工资条之前是一个个截图发到我们的邮箱里,看人事妹纸是一个善良而又美丽的姑凉,于是乎写了一段shell代码实现批量发短信至各个手机号.不多说了,上代码,其实很简单,我都不好意思上传,还是记录下吧,以后可以吹吹牛逼.其中的原理就是便历salary.csv中的每一条数据,这段代码最厉害的就是那个jar包了,没那个jar包,我这代码也不管用,明天上传一份发邮件实现相同功能的shell代码. #!/bin/bash SendMsg="/data/x5online/sendPhoneMsg.jar&q

今天发工资了

初到公司的时候,工作了半个月工资1900(先呵呵一下) 1月,干了满满一个月 工资2600(再呵呵一下) 说说我得感想: 入职时,经理说我的工资:基本工资4000+绩效工资700-1400(看每月考核)+加车补+加餐补 +加班工资 怎么说也有5000 吧,但我为什么这个月的工资才2600! (1)试用期没有绩效工资(好吧,我能接受)-700 (2)外派到别的公司才有餐补,车补(好吧,我喜欢总公司)-300 这么计算我工资应该还有4000 啊,先等等 (3)试用期工资发80% (公司老总多次请吃饭