解题思路:贪心算法
注意事项:贪心算法,要让给出的纸币最少。先用大面值的纸币结账,如果不够,则用小一号面值的纸币,依次类推
参考代码:
import java.util.Scanner; public class Main{ static int fix[]={100,50,10,5,2,1}; static int a[]=new int[105]; static int sum; public static void main(String[] args) { Scanner s=new Scanner(System.in); while(s.hasNext()) {//注意输入格式 int n=s.nextInt(); if(n==0) break; sum=0; for(int i=0;i<n;i++) { a[i]=s.nextInt(); } for(int i=0;i<n;i++) { for(int j=0;j<6;j++) { sum+=a[i]/fix[j];//最大的有几张 a[i]%=fix[j];//剩下的没有凑够的钱 } } System.out.println(sum); } } }
0.0分
0 人评分
【偶数求和】 (C语言代码)浏览:455 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:749 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1490 |
时间转换 (C语言代码)浏览:684 |
格式化数据输出 (C语言代码)浏览:880 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:539 |
神奇的fans (C语言代码)浏览:1091 |
printf基础练习 (C语言代码)浏览:1976 |
1392题解(大数相加)浏览:636 |