找零钱

package 培训.贪心算法.找零钱;

import java.util.Scanner;

public class Main {
static int N=6;
static int count[]={0,2,1,0,3,5};
static int moneys[]={1,5,10,20,50,100};

public static void main(String[] args) {<br />        Scanner sc= new Scanner(System._in_);<br />        int res=_cost_(sc.nextInt());<br />        if(res!=-1) System._out_.println(res);<br />        else System._out_.println("No");<br />    }
private static int cost(int money) {<br />        int num=0;<br />        for (int i = _N_-1; i >0 ; i--) {<br />            int c=Math._min_(money/_moneys_[i],_count_[i]);<br />            money=money-c*_moneys_[i];<br />            num+=c;<br />        }<br />        if(money>0)num=-1;<br />        return num;<br />    }<br />}