HDU 2021 发工资咯
来源:互联网 发布:云计算ppt模板下载 编辑:程序博客网 时间:2024/04/27 23:05
题目链接:
HDU2021链接
题目大意:
中文题就不解释了
题目思路:其实这道题就一简单的贪心 从给的工资从最高的人民币往下开始算
先看它能否被当前人民币换掉 可以就除当前的人民币 看它能够被当前人民币换出几张 然后在对当前所剩的钱对当前人民币种类取余看它还剩多少钱 从100元到1元!!!!!
代码:
import java.io.BufferedInputStream;import java.util.Scanner;import javax.naming.InitialContext;public class Main { static int num; static int [] people; public Main() { work(); } private void work() { Scanner scanner=new Scanner(new BufferedInputStream(System.in)); while(scanner.hasNext()){ int t=scanner.nextInt(); if(t==0) break; num=0; people=new int[105]; for(int i=0;i<t;i++){ people[i]=scanner.nextInt(); int n1=people[i]/100; people[i]=people[i]-100*(people[i]/100); int n2=people[i]/50; people[i]=people[i]-50*(people[i]/50); int n3=people[i]/10; people[i]=people[i]-10*(people[i]/10); int n4=people[i]/5; people[i]=people[i]-5*(people[i]/5); int n5=people[i]/2; people[i]=people[i]-2*(people[i]/2); int n6=people[i]/1; people[i]=people[i]-1*(people[i]/1); num+=n1+n2+n3+n4+n5+n6; } System.out.println(num); } scanner.close(); } public static void main(String[] args) { new Main(); }}
END!!!!!!!!!!!!
1 0
- hdu 2021 发工资咯
- [hdu 2021] 发工资咯
- HDU 2021 -- 发工资咯
- HDU 2021 发工资咯
- HDU 2021 发工资咯
- hdu 2021 发工资咯
- HDU 2021 发工资咯:)
- hdu-2021-发工资咯:)
- HDU 2021 发工资咯:).
- HDU 2021 发工资咯:)
- hdu 2021 发工资咯:)
- hdu 2021 发工资咯:)
- HDU 2021--发工资咯:)【贪心】
- HDU 2021 发工资咯:)
- hdu 2021 发工资咯:)
- hdu 2021 发工资咯:)
- HDU 2021 发工资咯:)
- hdu 2021 发工资咯:)
- JavaScript 最佳实践:帮你提升代码质量
- 161212 笔记--无线传感网络中的MAC协议
- java相关的基础知识整理复习(一)
- 有关 SQLserver + JavaWeb端 多条件结果集 分页显示 的一点总结
- 51nod 1425 减减数
- HDU 2021 发工资咯
- 关于socket通讯的server类(C#)
- 200道物理学难题——040喷泉包络线
- Execution failed for task ':app:buildInfoDebugLoader'
- 趣味理解朴素贝叶斯
- 轻松把玩HttpClient之配置ssl,采用绕过证书验证实现https
- [李景山php]每天TP5-20170115|thinkphp5-Model.php-8
- cmd 命令大全
- ES2015数组拓展 - Array.of()