解题思路:贪心算法
注意事项:贪心算法,要让给出的纸币最少。先用大面值的纸币结账,如果不够,则用小一号面值的纸币,依次类推
参考代码:
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语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:581 |
C语言训练-立方和不等式 (C语言代码)浏览:762 |
上车人数 (C语言代码)浏览:784 |
数组输出 (C语言代码)错误???浏览:577 |
C语言训练-求函数值 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:716 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
C二级辅导-进制转换 (C语言代码)浏览:689 |
众数问题 (C语言代码)浏览:683 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1008 |