HDOJ 2021 发工资咯:)
来源:互联网 发布:mac book aircpu多少位 编辑:程序博客网 时间:2024/04/29 07:42
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
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); if(n==0){ break; } int[] m=new int[n]; for(int i=0;i<n;i++){ m[i]=sc.nextInt(); } int sum=0; for(int i=0;i<n;i++){ if(m[i]>=100){ sum+=m[i]/100; m[i]=m[i]%100; } if(m[i]>=50){ sum+=m[i]/50; m[i]=m[i]%50; } if(m[i]>=10){ sum+=m[i]/10; m[i]=m[i]%10; } if(m[i]>=5){ sum+=m[i]/5; m[i]=m[i]%5; } if(m[i]>=2){ sum+=m[i]/2; m[i]=m[i]%2; } if(m[i]>=1){ sum+=m[i]/1; } } System.out.println(sum); } }}
1 0
- hdoj.2021 发工资咯:) 20140726
- HDOJ 2021 发工资咯:)
- hdoj 2021 发工资咯:)
- HDOJ 2021 发工资咯:)
- HDOJ 2021 发工资咯:)
- HDOJ 2021 发工资咯:)(水题)
- 2021 发工资咯:)
- 发工资咯:) 2021
- 2021 发工资咯:)
- 2021 发工资咯:)
- 2021发工资咯:)
- 2021 发工资咯:)
- HDOJ 2021 发工资咯:)(利用了一种取余的思想)
- [水题][第一阶段-回归水题][HDOJ-2021]发工资咯:)
- hdoj 发工资
- 2021 发工资咯
- 2021 发工资咯
- 发工资咯:)
- 蓝桥杯第三届 放棋子
- 第8章android动态调试
- Mac下配置Android环境变量
- AndroidStudio上库工程关联
- 简单的计算器编码
- HDOJ 2021 发工资咯:)
- 嵌入式面试题目考点重要分析
- Android学习第二篇——ActionBar
- java学习笔记
- maven插件配置
- Android 直接打开Gps,不需要用户操作
- 使用NSURLSession 实现单个文件的上传
- poj的题目分类
- ubuntu 12.04 安装 syslog-ng 3.7.2-1